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

1、華中科技大學(xué)碩士學(xué)位論文流水作業(yè)成套訂單數(shù)及其多目標(biāo)排序研究姓名：傅青申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：管理科學(xué)與工程指導(dǎo)教師：周水銀20070509華中科技大學(xué)碩士學(xué)位論文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