期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 171, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2022.108366
关键词
Scheduling; Maintenance operations; Distributed blocking flow shop; Makespan
资金
- Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq) -Brazil [306075/2017-2, 430137/2018-4, 160347/2019-0, 312585/2021-7]
This article introduces a distributed blocking flow shop scheduling problem with sequence-dependent setup times and maintenance operations, and proposes an iterative greedy method to solve this problem. Computational experiments demonstrate that the proposed method achieves a good balance between effectiveness and efficiency.
Nowadays, distributed scheduling problem is a reality in many companies. Over the last years, an increasingly attention has been given by distributed flow shop scheduling problems and the addition of constraints to the problem. This article introduces the distributed blocking flow shop scheduling problem with sequence-dependent setup times and maintenance operations to minimize makespan. A mixed-integer linear programming (MILP) is developed to mathematically describe the problem and heuristic procedures are proposed to incorporate maintenance operations to job scheduling. An Iterated Greedy with Variable Search Neighborhood (VNS), named IG_NM, is proposed to solve small and large instances with sizes of 4,800 and 13,200 problems, respectively. Computational experiments were carried out to evaluate the performance of IG_NM in comparison with MILP and the most recent methods of literature of distributed flow shop scheduling problems. Statistical results show that in the trade-off between effectiveness and efficiency the proposed IG_NM outperformed other metaheuristics of the literature.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据