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