Title | ||
---|---|---|
A factorial based particle swarm optimization with a population adaptation mechanism for the no-wait flow shop scheduling problem with the makespan objective. |
Abstract | ||
---|---|---|
•An FPAPSO algorithm is proposed for solving NWFSP.•The factorial representation is employed to map the search space to integer domain.•A VNS is introduced to search around the promising area in each generation.•The PA mechanism is designed to control the diversity of population.•The runtime analysis of FPAPSO is performed with the level-based theorem. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.eswa.2019.01.084 | Expert Systems with Applications |
Keywords | Field | DocType |
Particle swarm optimization,No-wait flow shop scheduling problem,Factorial representation,Runtime analysis,Variable neighborhood search,Makespan | Particle swarm optimization,Population,Data mining,Mathematical optimization,Job shop scheduling,Computer science,Local optimum,Permutation,Flow shop scheduling,Factorial,Local search (optimization) | Journal |
Volume | ISSN | Citations |
126 | 0957-4174 | 2 |
PageRank | References | Authors |
0.39 | 19 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fuqing Zhao | 1 | 129 | 22.63 |
Shuo Qin | 2 | 10 | 1.47 |
Guoqiang Yang | 3 | 4 | 1.08 |
Weimin Ma | 4 | 427 | 26.76 |
Chuck Zhang | 5 | 117 | 15.72 |
Houbin Song | 6 | 12 | 2.19 |