Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time
Loading...
Date
Authors
Grobler, Jacomine
Engelbrecht, Andries P.
Kok, Schalk
Yadavalli, Venkata S. Sarma
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
This paper investigates the application of particle swarm optimization (PSO) to the multi-objective flexible job shop scheduling problem with sequence-dependent set-up times, auxiliary resources and machine down time. To achieve this goal, alternative particle representations and problem mapping mechanisms were implemented within the PSO paradigm. This resulted in the development of four PSO-based heuristics. Benchmarking on real customer data indicated that using the priority-based representation resulted in a significant performance improvement over the existing rule-based algorithms commonly used to solve this problem. Additional investigation into algorithm scalability led to the development of
a priority-based differential evolution algorithm. Apart from the academic significance of
the paper, the benefit of an improved production schedule can be generalized to include cost
reduction, customer satisfaction, improved profitability, and overall competitive advantage.
Description
Keywords
Particle swarm optimization (PSO), Differential evolution, Flexible job shop scheduling
Sustainable Development Goals
Citation
Grobler, J, Engelbrecht, AP, Kok, S & Yadavalli, S 2009, 'Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time', Annals of Operations Research, doi:10.1007/s10479-008-0501-4. [http://www.springerlink.com/content/101740/]