|
|||||
|
|
Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities |
|
| Authors: | Dar-Li YangT.C.E. Cheng Suh-Jenq Yang Chou-Jung Hsu |
| Affiliation: | a Department of Information Management, National Formosa University, Yun-Lin 632, Taiwan b Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong c Department of Industrial Engineering and Management, Nan Kai University of Technology, Nan-Tou 542, Taiwan |
| Abstract: | Machine maintenance is often performed in manufacturing to prevent premature machine failures with a view to sustaining production efficiency. In this paper we study the parallel-machine scheduling problem with aging effects and multi-maintenance activities simultaneously. We assume that each machine may be subject to several maintenance activities over the scheduling horizon. A machine reverts to its initial condition after maintenance and the aging effects start anew. The objective is to find jointly the optimal maintenance frequencies, the optimal positions of the maintenance activities, and the optimal job sequences such that the total machine load is minimized. We apply the group balance principle to obtain the optimal positions of the maintenance activities and the number of jobs in each group in the scheduling sequence on each machine. We provide an efficient algorithm to solve the problem when the maintenance frequencies on the machines are given. |
| Keywords: | Scheduling Unrelated parallel machines Aging effects Multi-maintenance activities Total machine load |
| 本文献已被 ScienceDirect 等数据库收录！ | |