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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.