18546.兩類帶有維修的排序問題

1、碩士學位論文論文作者：學科專業(yè)：指導教師：培養(yǎng)單位：培養(yǎng)類別：完成時間：沈陽師范大學學位評定委員會兩類帶有維修的排序問題單位代碼：單位代碼：10166兩類帶有維修的兩類帶有維修的排序問題排序問題李韋萱應用數(shù)學趙傳立數(shù)學與系統(tǒng)科學學院全日制2015年5月22日TwokindsofschedulingproblemswithmaintenanceactivityAbstractSchedulingplaysanimptantroleinOp

2、erationalResearchwhichiswidelyusedinmodernindustry.Withthedevelopmentofeconomytheprogressofthesocietyschedulingproblemsarealsoemergingnewmodelstomeettheactualneeds.Inthispaperweconsidertwokindsofschedulingproblemswithcon

3、trollablemaintenanceactivityfixedmaintenanceactivity.Thecontrollablemaintenanceactivityreferstothatthetimelocationofthemaintenanceactivityisadecisionvariablesuchasthedeteriatingmaintenanceactivitytheratemodifyingactivity

4、soon.Thefixedmaintenanceactivityreferstothatthemaintenancelocationisgiveninadvancethemachineisunavailableduringthemaintenanceinterval.Themaincontentisganizedasfollows:Inthefirstchapterweintroducetherelatedbackgroundknowl

5、edgetheresearchstatusthemaincontentofschedulingproblemsdiscussedinthispaper.Inthesecondchapterwestudyasinglemachineschedulingproblemwithgeneralpositiondependentjobdependentagingeffectwherealljobsshareacommonduewindowweco

6、nsideranewmaintenancemodel—optionalmaintenanceactivity.Boththelocationthedurationofthemaintenanceactivityaredecisionvariablesthelengthofthemaintenanceactivityaffectstheprocessingtimeofjobsscheduledafterthemaintenanceacti

7、vity.Weneedtodecidewhetherwhentoimplementthemaintenanceactivityhowlongthedurationofmaintenanceactivityis.Ftheproblemweshowthepropertyoftheoptimalsolutiongiveapolynomialtimealgithm.Inthethirdchapterwefocusonthesinglemachi

8、nemultipleduewindowsassignmentschedulingproblemunderaratemodifyingactivity.Theprocessingtimeofajobisafunctionofitspositioninasequenceitsdeteriatingrateitsresourceallocation.Theobjectiveistodeterminetheoptimalpositionofth

9、emaintenanceactivitytheoptimalduewindowsassignmenttheoptimalresourceallocationtheoptimaljobsequencesoastominimizethetotalofearlinesstardinessduewindowsresourceconsumptionrelatedcosts.Wemakeadetailedanalysisconstructapoly

10、nomialtimealgithmftheproblem.ThefourthchapterexplestwoNPhardproblemswithafixedmaintenance(nonavailability)interval.Firstweconsiderthetimedependentdeteriatingjobsunderthesinglemachinecircumstance.Eachjobhasareleasedatecan

11、berejectedbypayingapenaltycost.Theobjectiveistoseekasequencetominimizethemakespanoftheacceptedjobsthetotalrejectionpenaltiesoftherejectedjobs.Secondwestudytheschedulingprobleminwhicheachjobhasadeliverytimeundertheparalle