基于混合蟻群算法的車間作業(yè)調度問題求解.pdf

1、匾電占料技女管碩士學位論文MASTERDISSERTA3lON論文題H蕉王監(jiān)僉堅i籃造曲生鯉絲、墜塑鏖間塹鑒豎學科p業(yè)指導教師壬忠f：教授作者姓名I墮垂班學號200420604045ABSTRACTABSTRACTWiththeinherein醇obalcompetition，Multi—productandsmallbatchproductionwhichismadetoorderwillbethemainproductionmode

2、of21centuryCorrespondinglymanufactoryisonthedevelopmenttoleanproductionandagilemanufacturingInthisconditionhowtoplanandschedulebecomesthekeyissuetomakethemanufactureprocesssmoothlyandefficientlyItisveryimportanttesearcho

3、neffectiveschedulingandoptimizationtoimproveproductivityandreducecostSomoreandmoreresearcherspayattentiontothisresearchTheJobShopSchedulingProblemisthecoreinproductionandoperationalmanagementtomaximizebusinessperformance

4、witllIli曲efficiencyandlowproductioncostsConsequentlytheresearchofJSSPhasbeenanattractivesubjectinacademicandindustrialcommunities，andhasgreatimportanceinengineeringapplicationsAntColonyAlgorithms(ACA)isanovelevolutionary

5、出gorithmderivedfromtheforagingbehaviorofrealantsofnature，whichcailfindtheshortestpathbetweenafoodsourceand血eirnestItsmaincharacteristicsalepositivefeedback，distributingcomputingandtheuseofaconstructiveheuristicAndasanewb

6、ranchofcomputationalintelligenceandswarmintelligence，ithasattractedmoreandmorea仕entionTllispaperbeginswi血allintroductiontotheconcept，characteristics，objectivesandcriticalpositionsofJSSPThepaperalsogivesabriefsurveyonthec

7、urrentdevdopmentofJSSPmodelsandsolutionsInthisdissertationthemodel，algorithmandperformanceofAntColonyAlgorithmsareintroducedAndthensomeimprovedAntColonyAlgorithmsareadvancedandsimulatedThemajorcontributionsareasfollows：T

8、hepaperproposesanewJSSPneighborhoodstructurethatcanreducethesizeofspacewiththetraditionalneighborhoodstructure；AccordingtothecrucialroleofpheromoneintensityinAntColonyOptimizationmethodsaleproposedbystrengtheningthephero