2016
DOI: 10.1080/18756891.2016.1237190
|View full text |Cite
|
Sign up to set email alerts
|

An Efficient Artificial Fish Swarm Model with Estimation of Distribution for Flexible Job Shop Scheduling

Abstract: The flexible job shop scheduling problem (FJSP) is one of the most important problems in the field of production scheduling, which is the abstract of some practical production processes. It is a complex combinatorial optimization problem due to the consideration of both machine assignment and operation sequence. In this paper, an efficient artificial fish swarm model with estimation of distribution (AFSA-ED) is proposed for the FJSP with the objective of minimizing the makespan. Firstly, a pre-principle and a … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
4
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 12 publications
(3 citation statements)
references
References 42 publications
(44 reference statements)
0
3
0
Order By: Relevance
“…As can be seen from Figure 5 , the error rate of φ ( x ) is shrinking, which shows that the selection time of ϑ ( x ) function of fish swarm model is short. At the same time, the function also shows volatility, which is due to the shift from global selection to local selection [ 23 ].…”
Section: Case Analysis Of Supporting Strategy Choice Of Performing Ar...mentioning
confidence: 99%
“…As can be seen from Figure 5 , the error rate of φ ( x ) is shrinking, which shows that the selection time of ϑ ( x ) function of fish swarm model is short. At the same time, the function also shows volatility, which is due to the shift from global selection to local selection [ 23 ].…”
Section: Case Analysis Of Supporting Strategy Choice Of Performing Ar...mentioning
confidence: 99%
“…The algorithm employs the incorporation of SA blended with a set of heuristics to enhance its local search capability. Ge et al [126] proposed an efficient artificial fish swarm model with an estimation of distribution for the FJSP to minimise the makespan. A pre-principle and a postprinciple arranging mechanism in this algorithm are designed to enhance the diversity of the population.…”
Section: Population-based Meta-heuristicsmentioning
confidence: 99%
“…It makes an analogy between the search iteration process of looking for the better feasible solution and the process of retaining the fittest or searching behavior of individuals in a population. Swarm intelligence algorithm includes genetic algorithm [10], ant colony algorithm [11], [12], particle swarm optimization [13], [14], artificial fish swarm algorithm [15], artificial bee colony algorithm [16], glowworm swarm optimization algorithm [17] and bat algorithm [18]. As a new kind of evolutionary algorithm, swarm intelligence algorithm has been successfully applied in the field of traffic flow model validation [19], distributed efficient positioning [20], fault diagnosis [21]- [23] and control of vehicle roll behavior performance [24] for its advantages of distribution, self-organization and strong robustness.…”
Section: Introductionmentioning
confidence: 99%