1、長春理工大學碩士學位論文基于遺傳算法的適應分布式生產模式的車間計劃調度算法研究姓名：楊敬松申請學位級別：碩士專業(yè)：計算機應用技術指導教師：崔廣才2002.12.1ABSTRACTAsadvancedmanufacturingmodeforthe21thbusinessenterprise，distributionshopmodesynthesizesmanyexellentphilosophiesofmanufacturingpatte

2、rnsuchasJITparallelengineeringproject，ecellentmanufacturingandsoonItspurposeismakingoutcustomersatisfiedproductswiththemostlowcost，Underdistributionshopmode，wearefacedwithhowtoorganizeandmanageproduction，whichincludehowt

3、oorganizedynamicalliance，howtestructureshopandunit，howtoarrangeproducingplanning，andhowtoproceedschedulingAmongthem，job—shopschedulingandcontroltechniqueisthekeytoachieveproducinghigh—efficiencylyhigh—flexibility，andhigh

4、—dependabilityTostudyandapplyaneffectiveschedulingmethodandoptimizingtechniquehavebecomepractisedbasicofadvancedmanufacturingtechniqueThispaperstudieshowtouseselfadaptedgeneticalgorithmandhybridgeneticalgorithm(GASA)toso

5、lvethisproblemanditsapplicationTheauthorexpatiatedonthebasicstructure，codingmanners，decodingrules，fitnessfunctionselection，selfadaptedmutationandcrossoveroperatorthejudgingflowofchromosomefeasibilityofthealgorithm，finall

6、y，putforwardthecomputingresultwithpatternofdatatableandGANTTgraphInthispapertheauthorcometoaconclusionthatgeneticalgorithmisanefficientsolutiontodistributionjobshopproblemwhileGASAisamoresuperiormethodthanitKeywords：Dist