Abstract
This paper presents a dynamic multi-swarm particle swarm optimizer (DMS-PSO) for solving the blocking flow shop scheduling problem with the objective to minimize makespan. To maintain good global search ability, small swarms and a regrouping schedule were used in the presented DMS-PSO. Each small swarm performed searching according to its own historical information, whereas the regrouping schedule was employed to exchange information among them. A specially designed local search phase was added into the algorithm to improve its local search ability. The experiments based on the well-known benchmarks were conducted. The computational results and comparisons indicated that the proposed DMS-PSO had a better performance on the blocking flow shop scheduling problems than some other compared algorithms in the literature.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: The International Journal of Advanced Manufacturing Technology
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.