混合流程作業(yè)調(diào)度問題研究.pdf

1、浙江大學(xué)理學(xué)院碩士學(xué)位論文混合流程作業(yè)調(diào)度問題研究姓名：趙純民申請學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：楊啟帆20080501AbstractAsapopularresearchrealminmanufacturesystem，JobShopScheduling(JSP)isoneofthemostdifhcultproblemsintheoreticT11emaintaskinschedulingintermsofproduce

2、targetandconstraints，istodeterminethepreciseprocessroute，time，machineandoperationetcforeveryprocessobjectAneminentschedulingstrategycanimprovetheoptimizationandeconomicefficiencyofproducesystemneinsu伍ciencyofresourcesint

3、heshopfloorholdsbacktheaccomplishmentofproductionplansInasense，whethertheenterpriseCansurvivemarketcompetitionisdeterminedbywhetheritCanmeetcustomers’demandsintime，whichisfurtherdeterminedbyhowefficientlythelimitedresour

4、cesareusedTheassignmentofascheduleisthataccordingtoproducegoalandrestrictiontoarrangethedetailedprocessline，time，machineandoperationetcTherefore，goodschedulemethodsCanenhancemanufacturesystem’Soptimizationcharacterandeco

5、nomybenefitBecauseoftheresourceandprocedurerestriction，SOfarthetheoryofcalculatecomplexityshowmostscheduleproblemiSbelongtonondeterministicpolynomialhardproblemandtheresearchoftheresultsinvolvespacecommotionexplodeAtthes

6、ametimeinpracticaltherearediversifieddynamiceventswhichCan’tbeexpected，SOastoworkshopscheduleisverycomplexitySofarthereisnoacurrencyeffectiveschedulemethodsThisPaDerfirstlyintroducesthemethodsanddevelopmentsaboutworkshop

7、schedulinginsideandoutsidecountry；secondlyexpatiatesthebasicconceptionandprincipleaboutgeneticalgorithmandsimulatedannealingalgorithm；thenanalysestheHybridFlow—shopSchedulingProblem，alsopredigeststhemathematicdepictionSO