11657.帶有退化效應的加工時間可控單機排序問題

1、編號：碩士學位論文碩士學位論文題目：帶有退化效應的加工時間可控單機排序問題培養(yǎng)單位：沈陽師范大學數(shù)學與系統(tǒng)科學學院專業(yè)名稱：管理科學與工程指導教師：趙傳立教授研究生：張俊杰完成時間：2016年3月17日沈陽師范大學研究生處制類別全日制研究生√教育碩士同等學力2SchedulingproblemswithdeteriationeffectcontrollableprocessingtimesonasinglemachineAbstract

2、Inrecentyearsschedulingproblemswithcontrollableprocessingtimesarewidelyconcernedbypeoplerelatedschedulingmodelsarewidelyappliedtoallkindsofschedulingproblems.Inadditionmaintenanceactivitiesofmachinesalsoplayamemeimptantr

3、oleintheschedulingproblems.Becauseitcanimproveproductionefficiencymemeresearchersathomeabroadwillalsotakemaintenanceactivitiesintoaccountintheschedulingproblems.Inthepaperwediscussthatschedulingproblemswithdeteriationeff

4、ectcontrollableprocessingtimesonasinglemachinethedetailsareasfollows:FirstofallthefirstchapterintroducesrelatedknowledgeresearchstatusmainresearchcontentsSecondlythesecondchapterstudysinglemachineschedulingproblemswithre

5、sourcedependentprocessingtimeseffectsoflearningdeteriation.Theactualprocessingtimesofjobsarerelatedtothedistributionoftheresourcesthestartingtimeofprocessingeachjobhasaduewindow.Wemainlydiscusstwoproblems:theobjectivefun

6、ctionofthefirstproblemistominimizethetotalcostsofearlinesstardinessthestartingtimeofduewindowsthesizeofduewindowsresourceallocationmakespantheobjectivefunctionofthesecondproblemistominimizethetotalcostsofearlinessthenumb

7、eroftardyjobsthestartingtimeofduewindowsthesizeofduewindowsresourceallocationmakespan.weprovidetwopolynomialalgithmsrespectively.Thirdlythethirdchapterbasedonthesecondchapterconsidersthedeteriatingmaintenanceactivityofth

8、emachineinwhichthemaintenancedurationofthemachineisalinearnondecreasingfunctionofthestartingtimeofthemaintenanceactivity.oncethemaintenanceactivityhasbeencompletedthemachinewillreverttoitsinitialconditiontheagingeffectwi

9、llstartanew.Ourobjectiveistodetermineoptimalsequenceoptimalduedatesoptimalmaintenancepositionoptimalresourceallocationsoastominimizethetotalcostsofearlinesstardinessduedates.weprovideapolynomialalgorithm.Finallywesummari