期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 239, 期 2, 页码 323-334出版社
ELSEVIER
DOI: 10.1016/j.ejor.2014.05.024
关键词
Distributed scheduling; Permutation flowshop; Scatter search
资金
- Spanish Ministry of Economy and Competitiveness [DPI2012-36243-C02-01]
- European Union
- FEDER
- Universitat Politecnica de Valencia [PAID/2012/202]
The distributed permutation flowshop problem has been recently proposed as a generalization of the regular flowshop setting where more than one factory is available to process jobs. Distributed manufacturing is a common situation for large enterprises that compete in a globalized market. The problem has two dimensions: assigning jobs to factories and scheduling the jobs assigned to each factory. Despite being recently introduced, this interesting scheduling problem has attracted attention and several heuristic and metaheuristic methods have been proposed in the literature. In this paper we present a scatter search (SS) method for this problem to optimize makespan. SS has seldom been explored for flowshop settings. In the proposed algorithm we employ some advanced techniques like a reference set made up of complete and partial solutions along with other features like restarts and local search. A comprehensive computational campaign including 10 existing algorithms, together with statistical analyses, shows that the proposed scatter search algorithm produces better results than existing algorithms by a significant margin. Moreover all 720 known best solutions for this problem are improved. (C) 2014 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据