Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6895291 | European Journal of Operational Research | 2018 | 30 Pages |
Abstract
This paper addresses the flexible job shop scheduling problem with sequence-dependent setup times and where the objective is to minimize the makespan. We first present a mathematical model which can solve small instances to optimality, and also serves as a problem representation. After studying structural properties of the problem using a disjunctive graph model, we develop a tabu search algorithm with specific neighborhood functions and a diversification structure. Extensive experiments are conducted on benchmark instances. Test results first show that our algorithm outperforms most existing approaches for the classical flexible job shop scheduling problem. Additional experiments also confirm the significant improvement achieved by integrating the propositions introduced in this study.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Liji Shen, Stéphane Dauzère-Pérès, Janis S. Neufeld,