期刊
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
卷 83, 期 -, 页码 213-222出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.omega.2018.03.004
关键词
Distributed flowshop; Makespan; Metaheuristics; Iterated Greedy
资金
- Spanish Ministry of Economy and Competitiveness, under the project SCHEYARD - Optimization of Scheduling Problems in Container Yards - FEDER funds [DPI2015-65895-R]
- National Natural Science Foundation of China [51575212]
Large manufacturing firms operate more than one production center. As a result, in relation to scheduling problems, which factory manufactures which product is an important consideration. In this paper we study an extension of the well known permutation flowshop scheduling problem in which there is a set of identical factories, each one with a flowshop structure. The objective is to minimize the maximum completion time or makespan among all factories. The resulting problem is known as the distributed permutation flowshop and has attracted considerable interest over the last few years. Contrary to the recent trend in the scheduling literature, where complex nature-inspired or metaphor-based methods are often proposed, we present simple Iterated Greedy algorithms that have performed well in related problems. improved initialization, construction and destruction procedures, along with a local search with a strong intensification are proposed. The result is a very effective algorithm with little problem-specific knowledge that is shown to provide demonstrably better solutions in a comprehensive and thorough computational and statistical campaign. (C) 2018 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据