期刊
JOURNAL OF MANUFACTURING SYSTEMS
卷 61, 期 -, 页码 592-612出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.jmsy.2021.10.005
关键词
Scheduling; Maintenance; Distributed no-wait flow shop; Makespan
资金
- Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq) -Brazil [306075/2017-2, 430137/2018-4, 160347/2019-0]
Nowadays, distributed scheduling problem is a reality in many companies. Over the last years, an increasingly attention has been given to the distributed flow shop scheduling problem and the addition of constraints to the problem. This article introduces a new distributed no-wait flow shop scheduling problem using a mix of mixed-integer linear programming and heuristic algorithms. Studies show that the proposed algorithm performs well in the trade-off between efficiency and effectiveness.
Nowadays, distributed scheduling problem is a reality in many companies. Over the last years, an increasingly attention has been given to the distributed flow shop scheduling problem and the addition of constraints to the problem. This article introduces the distributed no-wait flow shop scheduling problem with sequence-dependent setup times and maintenance operations to minimize makespan. A mixed-integer linear programming (MILP) is to mathematically describe the problem and heuristic procedures to incorporate maintenance operations to job scheduling are proposed. An Iterated Greedy with Variable Search Neighborhood (VNS), named IG_NM, is proposed to solve small and large instances with size of 4,800 and 13,200 problems, respectively. Computational experiments were conducted 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据