Multi-machine scheduling with deteriorating jobs and scheduled maintenance |
| |
Authors: | Wen-Chiung Lee Chin-Chia Wu |
| |
Affiliation: | Department of Statistics, Feng Chia University, Taichung, Taiwan, ROC |
| |
Abstract: | In this paper, we investigate a multi-machine scheduling problem in which job processing times are increasing functions of their starting times and machines are not always available. Job processing times are assumed to follow simple linear deteriorations. Moreover, each machine is assumed to have a maintenance period which is known in advance. Both the resumable and non-resumable cases are discussed with the objective of minimizing the makespan. A lower bound and a heuristic algorithm are derived for each case. Numerical results are also provided to evaluate the efficiency of the proposed procedures. |
| |
Keywords: | Scheduling Deteriorating job Machine availability Parallel machines |
本文献已被 ScienceDirect 等数据库收录! |