流水作業(yè)成套訂單數及其多目標排序研究.pdf

1、華中科技大學碩士學位論文流水作業(yè)成套訂單數及其多目標排序研究姓名：傅青申請學位級別：碩士專業(yè)：管理科學與工程指導教師：周水銀20070509華中科技大學碩士學位論文IIAbstractTheproblemofcustomers’dersisthecenteroftheoperationofenterprises.Withtheduetimelimitsofdersjobshowtoscheduletheproductionofjobst

2、omaximizethedemofcustomerisalwaysbeingthehotproblemintheresearchfieldofproductionoperation.Thispaperproposesamultiobjectivemodeltothecodinatedplanningofproductionjobsdeliverybasedonthewholesetders.Firstadefinitionofthewh

3、olesetdersproblemitsbasicmodel—maximizingtheWeightedNumberofwholesetdersinSingleMachineSchedulingareintroducedasthebaseofthewholeresearch.OnthebasisofthebasicresearchofwholesetdersprobleminSingleMachineSchedulingConsider

4、edtheprocessofflowshopitscomplexitya01mixintegermodelisestablishedtomaximizetheweightedwholesetders.Thealgithmofcombinedcompositedispatchingrulewithlocalsearchingisproposedtosolvethemodel.Anexampleisgiventoprovetheeffici

5、encyofthecombinedalgithmbutthisalgithmhassomelimitationsontheglobaloptimization.thenweproposeamultiobjectivemodeltothecodinatedplanningofproductionjobsdeliverybasedonthewholesetders.Inthisproblemwedefinetheduetimetojobsa

6、retransptedtocustomerinsteadofthejobs’finishedtimeontheproductionlines.Webothconsidertheproductionofjobsthedeliveryoffinishedjobstotheobjectivecustomerswiththecapacitylimitationoftheconveyancesothatwesetuptwofunctionsabo

7、utmaximizingthenumberofweightedwholesetdersminimizingthetotaltransptationtime.InadditionanalgithmoflimitedsolutionofmultiobjectiveschedulingbasedontheGeicAlgithmaheuristicalgithmisdesignedtosolvetheabovemodel.Consequentl

8、yanumericexampleisgiventoprovetheefficiencyofthealgithm.Operationsoftheaboveexampleindicatethattheoptionofthelimitationfthefirstobjectivefunctiongreatlyinfluencestheeffectofthisalgithm.Keywds:wholesetdersflowshopscheduli