離散制造業(yè)生產(chǎn)調(diào)度問(wèn)題的研究.pdf

1、華中科技大學(xué)碩士學(xué)位論文離散制造業(yè)生產(chǎn)調(diào)度問(wèn)題的研究姓名：曾囡莉申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：系統(tǒng)工程指導(dǎo)教師：廖曉昕2003.5.1華中科技大學(xué)碩士學(xué)位論文AbstractInthisthesist11epropertiesofproductionschedulingindiscretemanufacturesystemareinvestigatedaSwellaSthesolvingmethodsofthiskindofproblemTh

2、emainpurposeistofindefficientapproachesoftacklingtheschedulingproblemsindiscretemanufacturesvstamandtoprovidetheoreticandtechnicalfoundationsforfurtheringtherelatedtectmologiesandfordevelopingtheadvancedproductionschedul

3、ingsystemsThemainproblemsstudiedandtheresultsobtainedinthisthesisCanbesummedupasfollows1)Itdescribesthedi丘irentkindsofschedulingproblemsbyformulatingthemasmathematicalprogrammingmodels，andanalysesthesolvingmethodsandthec

4、omplexityofeachkindJob—shopproductionschedulingisageneralschedulingproblemT11emainresearchtechniquesofjob—shopschedulingaswellaStheiradvantagesanddisadvantagesarestressedprincipally2)Bystudyingthesystemdemandsofatypicald

5、iscretemanufactureworkshop，thepapersummarizestheshortagesoftheexistingschedulingsystem，setsuptheprogrammingmodelandcategorizestheproblem3)Basedupontheanalysisofthepracticalprojcotthegeneticalgorithmsaredesignedtotackleth

6、ejob—shopproblemTheschemeofchromosomecodingandgeneticoperatorsaredescribedindetailOtherwisethepaperprovesthealgorithmswithausefulchromosomecodeschemeandaspeeialcrossoveroperatorcarlpromisethevalidityofthedescendantInorde

7、rtoverifythepracticabilityofthemethod，asimulatorofthestochaSticschedulingproblemsolvingisdevelopedThesimulationresultsindicatethatthegeneticalgorithmscarlfindasatisfactorysolution4)Meanwhile，thesimulationalsorevealsthedi

8、sadvantagesofCGA，suchaslowsearchingefficiencyandnonglobalconvergenceToovercomethemtheCGAisimprovedinthethesisTheheuristicrulesandpenaltyfunctionsdesignedaccordingtothespecialtiesofthedifferentpracticalproblemscanreduceth

9、esearchingareaandenhancetheefficiencyTheoperationholdingthebestresultwillensuretheglobalconvergence5)Thepracticaljob—shopschedulingsystemisdesignedandimplementedInthereallifeapplication，itachievedquitesatisfactoryresults

10、Summingup，takingtheschedulingsystemofChangfengCoasbackground，thethesisanalyseskindsofschedulingproblemsTwogeneticalgorithmsareputforwardtosolvetheiob—shopproblemOtherwisethepaperhasaccomplishedthesoftwareimplementationof