期刊
KNOWLEDGE-BASED SYSTEMS
卷 184, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.knosys.2019.104894
关键词
Distributed scheduling; Flowshop; Customer order; Heuristics; Variable neighborhood search; Artificial bee colony; Iterated greedy
资金
- Shanghai Key Laboratory of Power Station Automation Technology, National Natural Science Foundation of China [51575212, 61873328]
- National Natural Science Fund for Distinguished Young Scholars of China [61525304]
In the classic distributed permutation flowshop scheduling problem (DPFSP), jobs are viewed as individual entities and processed independently. In many practical cases, however, a number of jobs actually come from the same customer order. Under this circumstance, it may be sensible to process jobs from the same customer order in a single factory to reduce transportation costs, paperwork and management burden. This study introduces the customer order constraint into the DPFSP. In our problem, a set of customer orders need to be manufactured in a number of factories and each order composed of some defined jobs should be processed in the same factory. The objective is to minimize the maximum completion time or makespan among factories. At first, we build a mathematical model to formulate this new problem. Then, given the NP-hardness of this problem, we present three heuristics exploring three rules for generating the seed job sequence as well as two rules for assigning orders to factories. Besides, we develop three meta-heuristics, namely, a variable neighborhood descent (ORVND), an artificial bee colony (ORABC) and an iterated greedy (ORIG). Effective mechanisms are suggested to improve the performance, including an order-insertion based neighborhood search and a greedy reinsertion strategy for ORVND, a two-level search scheme and a multi-neighbor scheme for ORABC, and the improved destruction, reconstruction and local search operations for ORIG. Finally, extensive experiments based on famous benchmarks are performed and numerical comparisons validate the high effectiveness of presented algorithms for the considered problem. (C) 2019 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据