An Efficient Memetic Algorithm for the Flexible Job Shop with Setup Times

Autor:	Miguel Ángel González, Camino Rodríguez Vela, Ramiro Varela
Rok vydání:	2013
Zdroj:	Proceedings of the International Conference on Automated Planning and Scheduling. 23:91-99
ISSN:	2334-0843 2334-0835
DOI:	10.1609/icaps.v23i1.13542
Popis:	This paper addresses the flexible job shop scheduling problem with sequence-dependent setup times (SDSTFJSP). This is an extension of the classical job shop scheduling problem with many applications in real production environments. We propose an effective neighborhood structure for the problem, including feasibility and non improving conditions, as well as procedures for fast neighbor estimation. This neighborhood is embedded into a genetic algorithm hybridized with tabu search. We conducted an experimental study to compare the proposed algorithm with the state-of-the-art in the SDST-FJSP and also in the standard FJSP. In this study, our algorithm has obtained better results than those from other methods. Moreover, it has established new upper bounds for a number of instances.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::42f6bce33266936968a952e183a97816 https://doi.org/10.1609/icaps.v23i1.13542 Zobrazit plný text záznamu