具有學(xué)習(xí)效應(yīng)和安裝時(shí)間的流水作業(yè)排序問(wèn)題.pdf

1、沈陽(yáng)師范大學(xué)碩士學(xué)位論文具有學(xué)習(xí)效應(yīng)和安裝時(shí)間的流水作業(yè)排序問(wèn)題姓名：唐英梅申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：趙傳立20090328SchedulingproblemwithlearningeffectsetuptimesSchedulingproblemwithlearningeffectsetuptimesAbstractAbstractJobschedulingproblemhasalwaysbeenaveryact

2、ivefieldinoperationresearchsystemsengineeringautomatedmanagementbutalsoamostextensiveoneinpracticalapplicationofoperationresearchbranch.JobSchedulingproblemistoresolvethesequenceofthelimitedhumanmaterialresourceswhichall

3、ocatedtodifferenttaskssothattheobjectiveofthefunctionwillbebestapproximatebest.Firstintroducethedefinitionoftheschedulingproblemthethreeparametersaswellastheschedulingproblemwithlearningeffecttheschedulingproblemwithsett

4、inguptimes.Thenseparatelydiscusstheschedulingproblemwithlearningeffect(relatedtothelocationofthejobinthescheduling)theschedulingproblemsimultaneouslywiththelearningeffectsetuptimes(relatedtotheoperationtimeoftheprocessed

5、wkthelocationofthejobinthescheduling).Chaptertwoistodiscussthetwomachineflowshopschedulingwithalearningeffect.Theobjectiveistominimizethetotalcompletiontime.ThisproblemisNPhard.Accdingtotheanalysisoftheproblemwefirstprov

6、eSPTalgithmwithwst–caseboundisnomethan2.AnalysistwospecialcasesfbothofthespecialcasesSPTalgithmisanoptimalschedule.ChapterthreeisdiscussingthesinglemachineflowshopschedulingproblemwithsetuptimeslearningeffectThesetuptime

7、sareproptionaltothelengthofthealreadyprocessedjobsT.e.pastsequencedependent(psd).Thelearningeffectisdefinedbyafunctionofthetotalnmalprocessingtimeofthealreadyprocessedjobsthepositionofthejobs.WeprovethattheSPTrule(innond

8、ecreasingderofpj)istheoptimalsequenceofthesinglemachinewiththeobjectives:makespanminimizationthetotalcompletiontimeminimization.Atthesametimethepaperstudiestwoothersinglemachineschedulingproblemwithotherobjectives.Furthe

9、rmeweanalysistwospecialcasesofflowshopschedulingproblemapolynomialalgithmisproposedfoneofthespecialcases.Keywds:schedulingsinglemachineflowshoplearningeffectsetuptimesKeywds:schedulingsinglemachineflowshoplearningeffects