Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time

Loading...
Thumbnail Image

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/]