資源描述:
《基于蟻群算法的vmi庫(kù)存路徑優(yōu)化研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、萬(wàn)方數(shù)據(jù)分類(lèi)號(hào)UDC密級(jí)學(xué)位論文基于蟻群算法的VMI庫(kù)存路徑優(yōu)化研究作者姓名:王哲指導(dǎo)教師:張吉善副教授東北大學(xué)工商管理學(xué)院申請(qǐng)學(xué)位級(jí)別:碩士學(xué)科類(lèi)別:管理學(xué)學(xué)科專(zhuān)業(yè)名稱(chēng):管理科學(xué)與工程論文提交日期:2012年6月11日論文答辯日期:2012年6月20日學(xué)位授予日期:2012年7月答辯委員會(huì)主席:張翠華教授評(píng)閱人:張翠華教授、顧英偉教授東北大學(xué)2012年6月萬(wàn)方數(shù)據(jù)AThesisfortheDegreeofMasterinManagementScienceandEngineeringResearchontheInventoryandRoutingProblemunderVMIBasedonan
2、tcolonyoptimizationalgorithmbyWangZheSupervisor:AssociateProfessorZhangJishanNortheasternUniversityJune2012萬(wàn)方數(shù)據(jù)獨(dú)創(chuàng)性聲明本人聲明,所呈交的學(xué)位論文是在導(dǎo)師的指導(dǎo)下完成的。論文中取得的研究成果除加以標(biāo)注和致謝的地方外,不包含其他人己經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果,也不包括本人為獲得其他學(xué)位而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均己在論文中作了明確的說(shuō)明并表示謝意。學(xué)位論文作者簽名:王哲日期:7...o/2。6.2壚學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者和指導(dǎo)教師完全了解東北大
3、學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定:即學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和磁盤(pán),允許論文被查閱和借閱。本人同意東北大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索、交流。作者和導(dǎo)師同意網(wǎng)上交流的時(shí)間為作者獲得學(xué)位后:半年口一年口一年半口兩年了學(xué)位論文作者虢至哲導(dǎo)師簽名螄毒簽字日期:伽心.6.7咋簽字日期:幻12.6,藥萬(wàn)方數(shù)據(jù)東北大學(xué)碩士學(xué)位論文摘要基于蟻群算法的VMI庫(kù)存路徑研究摘要當(dāng)今社會(huì),由于經(jīng)濟(jì)的全球化和科技的飛速發(fā)展,企業(yè)間的競(jìng)爭(zhēng)越來(lái)越激烈,從單個(gè)企業(yè)間的競(jìng)爭(zhēng)向供應(yīng)鏈間的競(jìng)爭(zhēng)轉(zhuǎn)變,供應(yīng)商管理庫(kù)存(VMI)思想也隨之產(chǎn)生,使供應(yīng)商與零售商的庫(kù)存管理不再各自為政,而是
4、以共享信息和系統(tǒng)集成的思想對(duì)庫(kù)存進(jìn)行管理。在物流系統(tǒng)中,運(yùn)輸和庫(kù)存控制是兩個(gè)效益悖反的物流環(huán)節(jié),供應(yīng)商管理庫(kù)就是要解決如何使二者同時(shí)得到優(yōu)化從而使整個(gè)物流系統(tǒng)得到優(yōu)化,也就是本文所要研究的庫(kù)存路徑問(wèn)題(Inventoryroutingproblem,led')。首先,歸納總結(jié)大量的相關(guān)文獻(xiàn),闡述國(guó)內(nèi)外對(duì)該問(wèn)題的研究情況并詳細(xì)的介紹IRP的基礎(chǔ)理論知識(shí),包括IRP的定義、特征、建模方法及相應(yīng)的求解算法,并詳細(xì)的介紹了蟻群算法。其次,采用混合整數(shù)規(guī)劃模型的方法建立VMI模式下庫(kù)存路徑問(wèn)題模型,該模型中的目標(biāo)函數(shù)包括庫(kù)存成本、缺貨成本和運(yùn)輸成本,目標(biāo)是使系統(tǒng)的總成本最小并以一定的客戶滿意度為限制條件
5、。然后,在蟻群算法的基礎(chǔ)之上對(duì)其改進(jìn),設(shè)計(jì)了改進(jìn)的蟻群系統(tǒng)算法對(duì)本文建立的模型求解。最后通過(guò)MATLAB編程求解一個(gè)標(biāo)準(zhǔn)算例,用來(lái)證明該模型和算法的可行性。論文的研究存在著一定的意義,理論意義上來(lái)說(shuō),可以充實(shí)庫(kù)存路徑問(wèn)題的理論體系,經(jīng)濟(jì)意義上來(lái)說(shuō),有助于指導(dǎo)企業(yè)如何降低物流成本,使企業(yè)的物流運(yùn)作更有效率,從而提高其經(jīng)濟(jì)效益。關(guān)鍵詞:庫(kù)存路徑問(wèn)題(IRP);供應(yīng)商管理庫(kù)存(VMI);蟻群算法;混合整數(shù)規(guī)劃III-萬(wàn)方數(shù)據(jù)東北大學(xué)碩士學(xué)位論文Abs仃actResearchontheInventoryandRoutingProblemunderVMIBasedonantcolonyoptimizat
6、ionalgorithmAbstractWiththeglobalizationoftheeconomicandtherapiddevelopmentoftechnology,thecompetitionoftheenterprisesincreasinglyfierce,andthecompetitionamongindividualenterpriseshasbeenupgradedtothatofthesupplychain.Inthisbackground,theideaofvendormanagedinventory(VMI)emerged,itbrokethetraditional
7、inventorymodewhereeachdoesthingsintheirownwaysandusessystemicandintegratedinventorymanagement.Inthelogisticssystem,therehastheproblemof“trade-off’’betweentransportationandinventory.Thevendormanagedinv