A single-machine scheduling with preventive periodic maintenance activities in a remanufacturing system including resumable and non-resumable jobs is studied.The objective is to find a schedule to minimize the makespa...A single-machine scheduling with preventive periodic maintenance activities in a remanufacturing system including resumable and non-resumable jobs is studied.The objective is to find a schedule to minimize the makespan and an LPT-LS algorithm is proposed.Non-resumable jobs are first scheduled in a machine by the longest processing time（LPT） rule,and then resumable jobs are scheduled by the list scheduling（LS） rule.And the worst-case ratios of this algorithm in three different cases in terms of the value of the total processing time of the resumable jobs（denoted as S2） are discussed.When S2 is longer than the spare time of the machine after the non-resumable jobs are assigned by the LPT rule,it is equal to 1.When S2 falls in between the spare time of the machine by the LPT rule and the optimal schedule rule,it is less than 2.When S2 is less than the spare time of the machine by the optimal schedule rule,it is less than 2.Finally,numerical examples are presented for verification.展开更多
The aging of machine can be slowed and the life of machine can be increased by implementing periodic predictive maintenance. In this article,an improvement factor considering maintenance cost,age of machine and learni...The aging of machine can be slowed and the life of machine can be increased by implementing periodic predictive maintenance. In this article,an improvement factor considering maintenance cost,age of machine and learning effect in the process of maintaining is constructed to describe the effect of periodic preventive maintenance. The model of improvement factor can be fitted through health index. Based on improvement factor with infinite time,cost function including preventive maintenance cost,minimal repair cost and replacement cost is explored. The unit cost and the optimized maintenance time interval based on limit of reliability are deduced. The process of optimization and an example are given.展开更多
基金The National Natural Science Foundation of China (No.70971022,71271054)the Scientific Research Innovation Project for College Graduates in Jiangsu Province(No.CXLX_0157)the Scientific Research Foundation of the Education Department of Anhui Province(No.2011sk123)
文摘A single-machine scheduling with preventive periodic maintenance activities in a remanufacturing system including resumable and non-resumable jobs is studied.The objective is to find a schedule to minimize the makespan and an LPT-LS algorithm is proposed.Non-resumable jobs are first scheduled in a machine by the longest processing time（LPT） rule,and then resumable jobs are scheduled by the list scheduling（LS） rule.And the worst-case ratios of this algorithm in three different cases in terms of the value of the total processing time of the resumable jobs（denoted as S2） are discussed.When S2 is longer than the spare time of the machine after the non-resumable jobs are assigned by the LPT rule,it is equal to 1.When S2 falls in between the spare time of the machine by the LPT rule and the optimal schedule rule,it is less than 2.When S2 is less than the spare time of the machine by the optimal schedule rule,it is less than 2.Finally,numerical examples are presented for verification.
基金the National Natural Science Foundation of China(Nos.50875168 and 50905115)
文摘The aging of machine can be slowed and the life of machine can be increased by implementing periodic predictive maintenance. In this article,an improvement factor considering maintenance cost,age of machine and learning effect in the process of maintaining is constructed to describe the effect of periodic preventive maintenance. The model of improvement factor can be fitted through health index. Based on improvement factor with infinite time,cost function including preventive maintenance cost,minimal repair cost and replacement cost is explored. The unit cost and the optimized maintenance time interval based on limit of reliability are deduced. The process of optimization and an example are given.
