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

《预防性周期维护下考虑可中断工件的再制造单机调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、JournalofSoutheastUniversity(EnglishEdition)Vol．28，No．3，pp．349-353Sept．2012ISSN1003—7985Single-machineschedulingwithpreventiveperiodicmaintenanceandresumablejobsinremanufacturingsystem1，21LiuBiyuChenWeida1(SchoolofEconomicsandManagement，SoutheastUniversi

2、ty，Nanjing211189，China)2(SchoolofManagementScienceandEngineering，AnhuiUniversityofTechnology，Maanshan243000，China)Abstract:Asingle-machineschedulingwithpreventiveminewhethernewcomponentsarepurchasedornot．Ourperiodicmaintenanceactivitiesinaremanufacturing

3、systemobjectiveistofindascheduletominimizethemakespan．includingresumableandnon-resumablejobsisstudied．TheForsimplicity，weonlydiscussoff-linecoresandassumeobjectiveistofindascheduletominimizethemakespanandthatthereprocessingtimehasbeendeterminedbyworkeran

4、LPT-LSalgorithmisproposed．Non-resumablejobsareexperience．Itiscommontoobserveinpracticethatbe-firstscheduledinamachinebythelongestprocessingtimeforeamachineismaintainedithassomesparetimebut(LPT)rule，andthenresumablejobsarescheduledbythelistthereisnotanon-

5、resumablejobwhoseprocessingtimeisscheduling(LS)rule．Andtheworst-caseratiosofthisexactlyequaltothemachine'ssparetimeandnojobcanalgorithminthreedifferentcasesintermsofthevalueofthebescheduledintothemachineinthesameperiod．Inor-totalprocessingtimeoftheresuma

6、blejobs(denotedasS)are2dertomakethebestofthemachinecapacity，wecandiscussed．WhenSislongerthanthesparetimeofthe2scheduletheresumablejobsafterprocessingthenon-re-machineafterthenon-resumablejobsareassignedbytheLPTsumablejobs(Intheremanufacturingindustry，wea

7、s-rule，itisequalto1．WhenSfallsinbetweenthesparetime2sumethatthereiszerosetuptime)．Therefore，schedu-ofthemachinebytheLPTruleandtheoptimalschedulerule，lingnon-resumableandresumablejobshasgraduallybe-itislessthan2．WhenSislessthanthesparetimeofthe2comeacommo

8、npracticeinmanyremanufacturingenter-machinebytheoptimalschedulerule，itislessthan2．prises．Withaproperschedulingrule，theworkshopcanFinally，numericalexamplesarepresentedforverification．Keywords:single-machinescheduling;preven