制造車間生產(chǎn)調(diào)度及其算法研究.pdf

1、武漢理工大學(xué)碩士學(xué)位論文制造車間生產(chǎn)調(diào)度及其算法研究姓名：原進(jìn)凱申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：機(jī)械制造及其自動(dòng)化指導(dǎo)教師：吳波20080501ABSTRACT、Mtheconomicofmarketdevelopment，thecharacteristicsofmultispecies，multiprocessandsmallquantityhasbecomethefocalpointofthemarketwhichmanufactOrVra

2、cingtocontr01Therefore，manufactureenterprisesshouldbeaskedtangresequencesrationallytakeadvantageofresourceefficientlyshortentimelimitfbraprojectandreducethecostofproducingTheresearchandapplicationofefiectiveproductionsch

3、edulingmethodsandoptimizationtechniquesarethekeyelementstoimplementmodemmanufactureandpromoteproductionefficiencyAndpeoplepaidmoreattentiontotheJobShopProblem(JSP)moreandmoreJSPbelongingtoNPhardproblemisthehardestsolving

4、probleminclassicoptimizationproblemGeneticAlgorithm(GA)isaglobalsearchalgorithmbychoosing，crossoVefandmutationoperationstooperatethepopulationAlthoughitisacommonalgorithm，thesingleGAwhichisappliedinrealprojectcanresultin

5、theproblemofearlyconvergencefosolvethismatterandimprovetheabilityofglobalsearch，GAandlmmuneAlgorithm(ta)arecombinedtogetherinthispaperImmuneGenetic～gorithm(IGA)canusethefeatureinformationselectivelyandpurposefullytomaint

6、ainthediversityofindividualandavoidearlyconvergence，andtoimprovetheconvergencespeedThenitisdevelopedandisusedtosolveJobShopProblemFirstlv，IsummarizedtheresearchbackgroundandsignificanceofthispaperItcontainsthatresearchin

7、gthestatus，traitsandoutstandingproblemsofmordernshopmanufacturingThenIstudiedtheresearchstatusquoanddevelopmenttrendsofGAandIASecondlv’thetheoryofJobShopSchedulingwasstudieddetailedlyAnditsalgorithmwasdiscussedprimarilyA

8、ndthentheclassicalGAandIAandtheirorganiccombinationwereresearchedanddiscussedThepaperresearchedthetheoryanddesignofthetwoalgorithmsSomepossibleimprovingfactorswerearguedOneofthemostimportantpartsinthepaperwasthecombinati