基于遺傳算法的流水車間調(diào)度的方法及實(shí)際應(yīng)用.pdf

1、浙江工業(yè)大學(xué)碩士學(xué)位論文基于遺傳算法的流水車間調(diào)度的方法及實(shí)際應(yīng)用姓名：沈愛蓮申請學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)技術(shù)指導(dǎo)教師：王萬良吳錦20071110FLOWSHOPPRODUCTIONSCHEDULINGMETHODBASEDoNGENETICALGoRlTHMANDITSPRACTICALAPPLICATloNABSTRACTTheresOUrCeSconstraintsintheshopflowwillholdbacktheacco

2、mplishmentofproductionplansInasense，whethertheenterprisecansurvivemarketcompetitionisdeterminedbywhetheritcabmeetcustomers’demandsintimewhichiSfurtherdeterminedbyhowefficientlythelimitedresourcesareusedTheassignmentofthe

3、schedulingistoarrangethedetailedprocessline，time，machineandoperationaccordingtoproducegoalandconstraints，Therefore，agoodschedulingmethodCanoptimizethemanufacturesystemandenhanceeconomybenefitHowever，accordingtotheresourc

4、eandprocedurerestriction，thetheoryofcalculatecomplexityshowsthatmostschedulingproblemsarebelongtonondeterministicpolynomialhardproblem，andtheresearchofresultsinvolvesspace’combinationproblemAtthesametime，therearevariousd

5、ynamiceventswhichCan’tpredictinpracticalSoworkshopschedulingisverycomplexityRecentlythereisstillverydifficultinfindingageneraleffectiveschedulingmethodinlightofthemethodanddevelopmentaboutworkshopscheduling，thepaperanaly

6、sesdetailedlyabouttheproblemsofworkshopschedulingFirstly，thecrossoveroperatorandselectoperatorateimprovedinordertoovercomethedrawbackofthesimplegeneticalgorithmwhichastringencyistooprematureTheameliorativealgorithmisalso

7、appliedtoanexampleintheworkshopschedulingMoreover，thecharacterizationofthemixedworkshopschedulingandthecoding，solutionsofthemixedgeneticalgorithmarealsodiscussedindetailAsaresult，theproposedmethodisappliedforengineworksh

8、opschedulinginGeelygroupIncTheresultshi曲JiglltthattheproposedalgorithmcaneffectivelyreducethewaitingtimeofmachineandenhalicetheefficiencyofthemanufactureKeyWords：productschedulingflowshopsimplegeneticalgorithm，improvedge