预防性周期维护下考虑可中断工件的再制造单机调度.pdfVIP

Journal of Southeast University ( English Edition) Vol． 28 ，No ． 3 ，pp． 349-353 Sept． 20 12 ISSN 1003—7985 Single-machine scheduling with preventive periodic maintenance and resumable jobs in remanufacturing system Liu Biyu1 ，2 Chen Weida1 ( 1 School of Economics and M anagement ， Southeast University ， Nanjing 211189 ， China) ( 2 School of M anagement Science and Engineering ， Anhui University of Technology ， M aanshan 243000 ， China) Abstract: A single-machine scheduling w ith preventive mine w hether new components are purchased or not． Our periodic maintenance activities in a remanufacturing system objective is to find a schedule to minimize the makespan． including resumable and non-resumable jobs is studied． The For simplicity ， w e only discuss off -line cores and assume objective is to find a schedule to minimize the makespan and that the reprocessing time has been determined by w orker an LPT -LS algorithm is proposed． Non-resumable jobs are experience． It is common to observe in practice that be- first scheduled in a machine by the longest processing time fore a machine is maintained it has some spare time but ( LPT) rule ， and then resumable jobs are scheduled by the list there is not a non-resumable job w hose processing time is scheduling ( LS ) rule． And the w orst-case ratios of this exactly equal to the machines spare time and no job can algorithm in three different cases in terms of the value of the be scheduled into the machine in the same period． In or- total