期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 265, 期 2, 页码 503-516出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2017.08.021
关键词
Scheduling; Flexible job shop; Tabu search; Sequence-dependent setup times
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. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据