Parallel machines scheduling with simultaneous considerations of position-dependent deterioration effects and maintenance activities

• Published in: Journal of industrial and production engineering Vol. 28; no. 4; pp. 270 - 280
• Main Author: Yang, Suh-Jenq
• Format: Journal Article
• Language: English
• Published: Taipei Taylor & Francis Group 01.06.2011; Taylor & Francis Ltd
• Subjects: Algorithms; deterioration effect; identical parallel-machine; maintenance activity; scheduling; Studies; total machine load; 關鍵詞 ： 排程 ， 等效平行機台 ， 退化效應 ， 維修 ， 機器總負荷
• ISSN: 1017-0669; 2168-1015; 2151-7606; 2168-1023
• DOI: 10.1080/10170669.2011.573006

This article considers identical parallel-machine scheduling problems with simultaneous considerations of position-dependent deterioration effects and maintenance activities. To counteract the deterioration effects on the machines, we assume that each machine must be maintained exactly once during the planning horizon and the maintenance can be scheduled immediately after completing the processing of any job. We further assume that, after the maintenance on a machine, the machine reverts to its initial condition and the deterioration effect starts anew. The objective is to find jointly the optimal maintenance positions and the optimal job sequences to minimize the total machine load. We provide polynomial time solutions for all the problems studied. Furthermore, we also show that the problem under study remains polynomially solvable when each machine is subject to multiple maintenance activities.