Parallel-machine scheduling with maintenance: Praising the assignment problem

作     者：Gara-Ali, Ahmed Finke, Gerd Espinouse, Marie-Laure 

作者机构：Univ Grenoble Alpes G SCOP F-38000 Grenoble France CNRS G SCOP F-38000 Grenoble France 

出 版 物：《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 (欧洲运筹学杂志)

年 卷 期：2016年第252卷第1期

页      面：90-97页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：Parallel machines Position-dependent processing Time-dependent maintenance Assignment problem 

摘      要：We consider a general model for scheduling jobs on unrelated parallel-machines with maintenance interventions. The processing times are deteriorating with their position in the production sequence and the goal of the maintenance is to help to restore good processing conditions. The maintenance duration is depending on the time elapsed since the last maintenance intervention. Several performance criteria and different maintenance systems have been proposed in the literature, leading basically to assignment problems as the underlying model. We shall inverse the approach and start first to set up the matrix for the assignment problems, which catches all the information for the production-maintenance system. This can be done for very general processing times and maintenance durations. The solutions to the assignment problems are determined first. They define the order in which the jobs are to be processed on the various machines and only then the vital informations about the schedule are retrieved, like completion and maintenance times. It will be shown that these matrices are easily obtained, and this approach does not necessitate any complex calculations. (C) 2015 Elsevier B.V. All rights reserved.