智能生產調度方法的研究與應用.pdf

1、合肥工業(yè)大學碩士學位論文智能生產調度方法的研究與應用姓名：王蕓鳳申請學位級別：碩士專業(yè)：機械電子工程指導教師：劉明周20050501AppUcatioⅡandR電searchofSchedulingProduc60nw“hIntemgentAppmachAbstllctSchedu王i119approachisakindofp嘶foliooptimiza_tionswllichbelongt0NPcatego阱Itisdimcultto

2、findthebestreslllttotheschedlllmgpmblemW色should仃ytofindan印prox婦a童eanduSefijlreslI王tmaIeaSonabie鋤dl由jtedtilIIein啦adof6nding也ebcstone，wllichisthebesta190rithln、vitIlmostengmeeringsi鰣fic趿ceFofrecentyeafs，vario岫i11tell追entaJ

3、gorithmshavebeenin蛐ccdtoⅡlefieldofsche叫ingproblems，guchasGeneticAl昏ori_thm，SimulatedAnnealiIIgAlgoritllm，ThbooSearchAlgoritllmaIldSOOnGeneticA190rithnl，combiningsi州atinggenetics趾d血eoryofnan讎’selectingconsm烈ion，isakindofS

4、earchAlgorithrnsBecau∞itrarelydeperudentonmeoptimizingproblcms紐discharact叫sticofnon，line撕劬robus協(xié)essandimplicitp刪1elism，itis、Ⅳidcly印pliedtorel撕vcfieldsBasedontlleapplicationof(把neticAlgorimmtoprodu如gschedule，也epapcrelab∞酞

5、esthreepointsasfolloⅥdng：1Jobshopschedulingpmblem(JSSP)basedonGeneticAlgo州11InJSSPisat，micalNPproblemAimedatⅡlepamcularitiesofJSSP，tllep印erstudiesmecode／decodeapproachtoGcneticAlgorithnl，medesi口ofgeneticoperatorsandmecha

6、Ilgeofobiectivemncti∞sandfi也esspropomon。TheautlloralSodesi卯sa虹ndGeneticAJgoritllrnforJSSPa11dsimulatesMm觚ousFisherand1110mpson’sBenchMa如fhnllemorc，meau血0rdesignsaniIllprovedGeneticAlgorinl】[nforJSSPt2FIo、Ⅳshopschedmingpr

7、ob王嘲(FSSP)basedonGeneticAlgorithrnFSSPisaHndofcomplexa|ldtypical嬲semblylineschedul址gprobl唧s，wlichcanbesolvedby0enetic舢g謝thmsuccess削Jy1№pmblemofassenlblyl洫ebalance，computedbyR蛐kedPositionWeigncdMemod，hasbeenconsideredapla

8、nproblemupt0now；howev％theau也orthinksthathsho試dbeadynaIllicproductionschedulingproblemnerefore。ahybridgcncticalgorithmisdesi印edandtllebal趴ceproblemissolVede自晚tively3Mllltiprocessorschedlllingproblem粕dGen鰣cAlgoritllmTheess

9、enceofsolvingM越tiprocessorschedtllingproblemsliesintllere船oImbledi蹦butionofallw0譙piecesandⅡ璩sequcnceofpmcess虹gThepaperinl∞ducesmeparalklⅡmlline’searly／lardyschedule，thendeSi薩stheOeneticAlgorimmforparallelmachiIleschedlll

10、e、jlritllprocesscons婦ntandstimlllatesmmughexamplesIIlt11efieldofschedmiIlgapproach，alt10uglGeneticAlgo枷1lllis印plied、Ⅳidely，itsshonc伽【lingsa豫also0bViollsWhatmemainfieldstudiediIlforalongtimeistoacceleratealgori也m’sconVerg

11、encemtesandprecisionBecauseVariousimpmvedalgorithms(AdapdveGA，SilrIulatedAnnealingGA，PamllelGAalld0rth090nalGA)havetll出advanta蓍esatoneaspeclrespec蛀Vely，howtoaccel蹦lteevolutivespeedandimprovethea_bilitytofightp增ma_turecon