基于蚁群算法的vmi库存路径优化研究

《基于蚁群算法的vmi库存路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于蚁群算法的VMI库存路径优化研究作者姓名：王哲指导教师：张吉善副教授东北大学工商管理学院申请学位级别：硕士学科类别：管理学学科专业名称：管理科学与工程论文提交日期：2012年6月11日论文答辩日期：2012年6月20日学位授予日期：2012年7月答辩委员会主席：张翠华教授评阅人：张翠华教授、顾英伟教授东北大学2012年6月万方数据AThesisfortheDegreeofMasterinManagementScienceandEngineeringResearchontheInventoryandRoutingProblemunderVMIBasedonan

2、tcolonyoptimizationalgorithmbyWangZheSupervisor：AssociateProfessorZhangJishanNortheasternUniversityJune2012万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：王哲日期：7．．．o／2。6．2垆学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大

3、学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年了学位论文作者虢至哲导师签名蛳毒签字日期：伽心．6．7咋签字日期：幻12．6，药万方数据东北大学硕士学位论文摘要基于蚁群算法的VMI库存路径研究摘要当今社会，由于经济的全球化和科技的飞速发展，企业间的竞争越来越激烈，从单个企业间的竞争向供应链间的竞争转变，供应商管理库存(VMI)思想也随之产生，使供应商与零售商的库存管理不再各自为政，而是

4、以共享信息和系统集成的思想对库存进行管理。在物流系统中，运输和库存控制是两个效益悖反的物流环节，供应商管理库就是要解决如何使二者同时得到优化从而使整个物流系统得到优化，也就是本文所要研究的库存路径问题(Inventoryroutingproblem，led')。首先，归纳总结大量的相关文献，阐述国内外对该问题的研究情况并详细的介绍IRP的基础理论知识，包括IRP的定义、特征、建模方法及相应的求解算法，并详细的介绍了蚁群算法。其次，采用混合整数规划模型的方法建立VMI模式下库存路径问题模型，该模型中的目标函数包括库存成本、缺货成本和运输成本，目标是使系统的总成本最小并以一定的客户满意度为限制条件

5、。然后，在蚁群算法的基础之上对其改进，设计了改进的蚁群系统算法对本文建立的模型求解。最后通过MATLAB编程求解一个标准算例，用来证明该模型和算法的可行性。论文的研究存在着一定的意义，理论意义上来说，可以充实库存路径问题的理论体系，经济意义上来说，有助于指导企业如何降低物流成本，使企业的物流运作更有效率，从而提高其经济效益。关键词：库存路径问题(IRP)；供应商管理库存(VMI)；蚁群算法；混合整数规划III-万方数据东北大学硕士学位论文Abs仃actResearchontheInventoryandRoutingProblemunderVMIBasedonantcolonyoptimizat

6、ionalgorithmAbstractWiththeglobalizationoftheeconomicandtherapiddevelopmentoftechnology,thecompetitionoftheenterprisesincreasinglyfierce，andthecompetitionamongindividualenterpriseshasbeenupgradedtothatofthesupplychain．Inthisbackground，theideaofvendormanagedinventory(VMI)emerged，itbrokethetraditional

7、inventorymodewhereeachdoesthingsintheirownwaysandusessystemicandintegratedinventorymanagement．Inthelogisticssystem，therehastheproblemof“trade-off’’betweentransportationandinventory．Thevendormanagedinv