4.7 Article

Integrating preventive maintenance activities to the no-wait flow shop scheduling problem with dependent-sequence setup times and makespan minimization

期刊

COMPUTERS & INDUSTRIAL ENGINEERING
卷 135, 期 -, 页码 79-104

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2019.05.034

关键词

Scheduling; No-wait flow shop; Dependent-sequence setup times; Preventive maintenance; Constructive heuristics

资金

  1. Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior (CAPES), Brazil [001]
  2. Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq), Brazil [306075/2017-2, 430137/2018-4]

向作者/读者索取更多资源

In this paper, preventive maintenance (PM) operations are incorporated as a constraint to the m-machine no-wait flow shop problem with dependent-sequence setup times and makespan minimization scheduling problem. PM are based on the concept of flexible and diverse maintenance levels (ML). Flexibility means that PM activities can be carried out in other periods besides the pre-determined. In order to ensure the diversity of each ML is determined according to different parameters of a PM policy based on Weibull distribution. A MILP is proposed to describe the problem. A procedure to assign PM activity in the sequence of jobs are proposed. As solution methods for the problem, the main constructive heuristics for the m-machine no-wait flow shop with makespan minimization are implemented in the original and adapted versions to solve small and large problem sizes. Computational results show that LWW and FCH are the best heuristics regarding the quality of solution in large problem sizes and generate the better results in small sizes, compared with the MILP solutions. In comparison with other procedures to scheduling PM operations to the sequence of jobs, the proposed procedure generates better results in all large problem sizes.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据