1、沈陽師范大學(xué)碩士學(xué)位論文具有學(xué)習(xí)效應(yīng)和安裝時間的流水作業(yè)排序問題姓名：唐英梅申請學(xué)位級別：碩士專業(yè)：運籌學(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