A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan
Author
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-08-16
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
The Job-shop scheduling problem (JSSP) is a branch of production scheduling, which is among the hardest combinatorial optimization problems.
Many different approaches have been applied to optimize JSSP, but for some JSSP even with moderate size cannot be solved to guarantee optimality.
The original particle swarm optimization algorithm (OPSOA), generally, is used to solve continuous problems, and rarely to optimize discrete problems such as JSSP.
In OPSOA, through research I find that it has a tendency to get stuck in a near optimal solution especially for middle and large size problems.
The local and global search combine particle swarm optimization algorithm (LGSCPSOA) is used to solve JSSP, where particle-updating mechanism benefits from the searching experience of one particle itself, the best of all particles in the swarm, and the best of particles in neighborhood population.
The new coding method is used in LGSCPSOA to optimize JSSP, and it gets all sequences are feasible solutions.
Three representative instances are made computational experiment, and simulation shows that the LGSCPSOA is efficacious for JSSP to minimize makespan.
American Psychological Association (APA)
Lian, Zhigang. 2010. A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan. Discrete Dynamics in Nature and Society،Vol. 2010, no. 2010, pp.1-11.
https://search.emarefa.net/detail/BIM-502217
Modern Language Association (MLA)
Lian, Zhigang. A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan. Discrete Dynamics in Nature and Society No. 2010 (2010), pp.1-11.
https://search.emarefa.net/detail/BIM-502217
American Medical Association (AMA)
Lian, Zhigang. A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan. Discrete Dynamics in Nature and Society. 2010. Vol. 2010, no. 2010, pp.1-11.
https://search.emarefa.net/detail/BIM-502217
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-502217