資源描述：
《基于mes的單件小批混合車間調(diào)度算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、國內(nèi)圖書分類號：TP301.6工學(xué)碩士學(xué)位論文基于MES的單件小批混合車間調(diào)度算法研究碩士研究生：吳雨桐導(dǎo)師：張宏國申請學(xué)位級別：工學(xué)碩士學(xué)科、專業(yè)：軟件工程所在單位：計算機科學(xué)與技術(shù)學(xué)院答辯日期：2015年3月授予學(xué)位單位：哈爾濱理工大學(xué)ClassifiedIndex：TP301.6DissertationfortheMasterDegreeinScienceResearchonSinglePieceandSmallBatchMixedShopSchedulingAlgorithmBasedonMESCa
2、ndidate：WuYutongSupervisor：ZhangHongguoAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：SoftwareEngineeringDateofOralExamination：March,2015University：HarbinUniversityofScienceandTechnology基于MES的單件小批混合車間調(diào)度算法研究摘要在大型離散制造業(yè)中，單件小批生產(chǎn)模式占有很大比重，如重型機械設(shè)備的制造，輪船制造，
3、電站成套設(shè)備的制造，飛機制造等。這種生產(chǎn)類型的企業(yè)，是在規(guī)定的時間內(nèi)，制造種類繁多的產(chǎn)品，其產(chǎn)量可能是一件或批量很少，并且絕大部分是按訂單進行生產(chǎn)的。由于在生產(chǎn)過程中，產(chǎn)品品種繁多，生產(chǎn)條件不穩(wěn)定，工序多，具有很多制約生產(chǎn)的大型設(shè)備，制品在生產(chǎn)過程中的移動路線長且復(fù)雜，生產(chǎn)過程中連續(xù)性較低等特點，使得對單件小批生產(chǎn)類型調(diào)度的研究成為了該領(lǐng)域研究的一個重要研究方向。目前，制造執(zhí)行系統(tǒng)（ManufacturingExecutionSystem，MES）在大型離散制造業(yè)中的應(yīng)用也越來越普遍，基于實時生產(chǎn)數(shù)據(jù)采集、
4、分析的MES為車間調(diào)度提供了實時的信息環(huán)境。本文在分析單件小批MES車間調(diào)度問題特點的基礎(chǔ)上，針對單件小批混合車間調(diào)度問題，綜合考慮了調(diào)度周期與工件加工準備時間，建立了數(shù)學(xué)模型，提出了一種基于遺傳算法的調(diào)度優(yōu)化算法，在有效縮短調(diào)度周期的情況下，提高了工件加工連續(xù)性，緩解了頻繁更換工裝的情況。本文還針對現(xiàn)有蟻群算法利用析取圖描述工件加工關(guān)系而增加了算法復(fù)雜度，提出了一種廣義蟻群算法，在有效解決單件小批混合車間調(diào)度問題的同時，降低算法復(fù)雜度，提升了算法的魯棒性。經(jīng)實驗表明，本文提出的優(yōu)化遺傳算法在縮短調(diào)度周期方
5、面優(yōu)于目前算法，廣義蟻群算法在算法性能上優(yōu)于現(xiàn)有的蟻群算法。關(guān)鍵詞制造執(zhí)行系統(tǒng)；單件生產(chǎn)；小批生產(chǎn)；混合車間；調(diào)度算法-I-ResearchonSinglePieceandSmallBatchMixedShopSchedulingAlgorithmBasedonMESAbstractInlargediscretemanufacturingindustry,singlepieceandsmallbatchproductionmodeoccupiesalargeproportion,suchasheavymec
6、hanicalequipmentmanufacturing,shipmanufacturing,powerstationcompletesetsofequipmentmanufacturing,aircraftmanufacturingandsoon.Intheenterprisewiththeproductionmode,manyvarietiesofproductswhichbatchissmallorsinglepieceareproducedduringgivenperiodsoftimeaccor
7、dingtoorders.Thereexistsomecharacteristicssuchasproductvariety,unstableproductionconditions,variousprocesses,largemachineconstraints,longproductmovingrouteinprocess,lowproductioncontinuityinproductionprocess.Sosolvingtheproblemofsinglepieceandsmallbatchpro
8、ductionschedulinghasbecomeanimportantresearchdirectionoftheschedulingfield.Atpresent,themanufacturingexecutionsystem(ManufacturingExecutionSystem,MES)appliedinlargediscretemanufacturingindustryismoreandmorepo
