資源描述：
《改進(jìn)蟻群算法在柔性作業(yè)車間調(diào)度中的應(yīng)用研究(I)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、首都經(jīng)濟(jì)貿(mào)易大學(xué)CapitalUniversityofEconomicsandBusiness碩士學(xué)位論文THESISOFMASTERDEGREE論文題目：改進(jìn)蟻群算法在柔性作業(yè)車間調(diào)度中的應(yīng)用研究_______院系：安全與環(huán)境工程學(xué)院專業(yè)：管理科學(xué)與工程（工）學(xué)號(hào)：22009080394作者：魯麗君指導(dǎo)教師：何向軍完成日期：獨(dú)創(chuàng)性聲明本人鄭重聲明：今所呈交的《》論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的科研成果。盡我所知，文中除了特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫的內(nèi)容及科研成果，也不包含為獲得首都經(jīng)濟(jì)貿(mào)易大學(xué)
2、或其它教育機(jī)構(gòu)的學(xué)位或證書所使用過(guò)的材料。作者簽名：日期：年月日關(guān)于論文使用授權(quán)的說(shuō)明本人完全了解首都經(jīng)濟(jì)貿(mào)易大學(xué)有關(guān)保留、使用學(xué)位論文的有關(guān)規(guī)定，即：學(xué)校有權(quán)保留送交論文的復(fù)印件，允許論文被查閱、借閱或網(wǎng)絡(luò)索引；學(xué)?？梢怨颊撐牡娜炕虿糠謨?nèi)容，可以采取影印、縮印或其它復(fù)制手段保存論文。（保密的論文在解密后應(yīng)遵守此規(guī)定）作者簽名：導(dǎo)師簽名：日期：年月日首都經(jīng)濟(jì)貿(mào)易大學(xué)碩士學(xué)位論文改進(jìn)蟻群算法在柔性作業(yè)車間調(diào)度中的應(yīng)用研究摘要為求得經(jīng)濟(jì)的可持續(xù)發(fā)展，制造業(yè)由粗放型到集約型的轉(zhuǎn)變不可避免。與此同時(shí)，市場(chǎng)結(jié)構(gòu)也已從廠商主導(dǎo)的PUSH型逐漸轉(zhuǎn)變?yōu)榭?/p>
3、戶主導(dǎo)的PULL型，產(chǎn)品向著多品種、小批量、有著不同完工時(shí)間和性能要求的方向發(fā)展，最大限度地滿足客戶需求成為在眾多企業(yè)激烈競(jìng)爭(zhēng)中立足并取勝的關(guān)鍵。在調(diào)度理論中，車間調(diào)度問(wèn)題尤為重要。車間調(diào)度問(wèn)題所解決的n個(gè)工件在m臺(tái)機(jī)器上加工的組合優(yōu)化問(wèn)題，是一類滿足任務(wù)配置和順序約束要求的資源分配問(wèn)題，是NP難題。對(duì)企業(yè)來(lái)說(shuō)，合理配置有限資源、縮短產(chǎn)品生產(chǎn)周期、降低成本、快速響應(yīng)市場(chǎng)需求極其重要，這些都是與車間調(diào)度問(wèn)題息息相關(guān)的。本文研究了車間調(diào)度和蟻群算法的相關(guān)基礎(chǔ)理論和方法。對(duì)車間調(diào)度問(wèn)題的特點(diǎn)、分類和研究方法以及蟻群算法的特點(diǎn)、流程和關(guān)鍵模塊（狀態(tài)轉(zhuǎn)
4、移、信息素更新）進(jìn)行了詳細(xì)介紹。選擇更加貼合生產(chǎn)實(shí)踐的柔性作業(yè)車間調(diào)度問(wèn)題作為研究對(duì)象，結(jié)合柔性作業(yè)車間調(diào)度問(wèn)題的自身特點(diǎn)，對(duì)蟻群系統(tǒng)的算法進(jìn)行改進(jìn)，提出了面向柔性作業(yè)車間調(diào)度問(wèn)題的改進(jìn)蟻群算法。并對(duì)蟻群算法解決TSP問(wèn)題的模型進(jìn)行修改，從而建立了改進(jìn)算法解決柔性作業(yè)車間調(diào)度問(wèn)題的模型。實(shí)現(xiàn)了將本文提出的面向柔性作業(yè)車間調(diào)度的改進(jìn)算法用于柔性車間調(diào)度。選擇一個(gè)車間實(shí)際調(diào)度問(wèn)題，將本文提出的改進(jìn)蟻群算法用于此問(wèn)題，并采用Matlab進(jìn)行編程求解。關(guān)鍵詞：蟻群算法；車間調(diào)度；柔性作業(yè)車間調(diào)度；改進(jìn)蟻群算法I首都經(jīng)濟(jì)貿(mào)易大學(xué)碩士學(xué)位論文改進(jìn)蟻群算法
5、在柔性作業(yè)車間調(diào)度中的應(yīng)用研究AbstractToobtainthesustainabledevelopmentofeconomic,themodeofproductioninmanufacturinginevitablyshiftsfromextensivetointensive.Atthesametime,themarketstructurehaschangedfromPUSHtypewhichisVendor-ledtothePULLtypewhichiscustomer-drivengradually.Meetingcustomers
6、’demandtoalargeextentbecomethekeytosurviveevensucceedinthefiercecompetition.Corporateproductsdeveloptowardsthedirectionofmulti-type,smallbatches,withdifferentcompletiontimesandperformancerequirements.Job-Shopproblemisparticularlyimportantintheschedulingtheory.Theproblemswhi
7、chJob-Shopproblemsolvearecombinatorialoptimizationproblemsofnjobsonmmachines.Thisresourceallocationproblemtosatisfythetasksconfigurationandorder-constraintsisNP-hard.Allocatinglimitedresourcesreasonably,shorteningtheproductioncycle,reducingcostsandmeetingmarketdemandquickly
8、whichareextremelyimportanttoenterprises,arecloselyrelatedtoJob-Shopproblem.Thispap
