基于改进蚁群算法的医药物品配送路径优化研究

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

1、分类号：UDC：密级：猷虞；垮微夫·擎硕士学位论文基于改进蚁群算法的医药物品配送路径优化研究ResearchonMedicalLogisticsDistributionRoutingOptimizationBasedonImprovedAntColonyAlgorithm姚璐指导教师姓名：申请学位级别：论文定稿日期：学位授予单位：学位授予日期：邓旭东教授武汉科技大学管理学院答辩委员会主席：评阅人：周勇教授童泽平副教授冯军副教授IMIIIIIIIIIIIIIIIIIIIII武汉科技大学Y2503137研究生学位论文创新性声明本人郑重声明：所呈交的学位论文是本人在导师指导下，独立进行

2、研究所取得的成果。除了文中已经注明引用的内容或属合作研究共同完成的工作外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。申请学位论文与资料若有不实之处，本人承担一切相关责任。论文作者签名：盘遂日期：研究生学位论文版权使用授权书本论文的研究成果归武汉科技大学所有，其研究内容不得以其它单位的名义发表。本人完全了解武汉科技大学有关保留、使用学位论文的规定，同意学校保留并向有关部门(按照《武汉科技大学关于研究生学位论文收录工作的规定》执行)送交论文的复印件和电子版本，允许论文被查阅和借阅，同意学校将本论文的全部或

3、部分内容编入有关数据库进行检索。论文作者签名：血丝指导教师签名：!已业壹日期：塑!皇!!兰：兰武汉科技大学硕士学位论文第1页摘要医药配送作为医药物流供应链的一个关键环节，越来越受到人们的重视，先进高效的医药物流配送系统是为人民群众谋取福利的重要手段。因此，设计合理的配送路线，尽量减少配送路径和配送时间，可以有效地减少车辆的空驶率和增加车辆的利用率，降低运输费用，节约运输时间，提高客户服务水平，提高经济效益和维护国家良好形象。基于此，作者以医药物流配送路径优化问题为研究对象，分析了医药物流的特点及医药配送现状，建立了医药物流配送路径优化问题的基于直观描述的数学模型，该模型从实际的约

4、束条件出发，具有简单、直观、易理解、易求解等优点。同时，根据基本蚁群算法存在的缺陷，提出应改进蚁群算法。在基本蚁群算法的基础上结合遗传算法的优点进行改进，引入复制、编码、交叉和交异的操作，实现整个运输系统的总路线最优，总费用最低，总效益最大化。并通过深入研究传统蚁群算法，针对其存在的缺陷，从调整信息素更新规则和路径搜索策略方面进行改进，最后通过实证分析证明了改进算法的有效性。关键词：医药物流；物流配送；路径优化；蚁群算法第1I页武汉科技大学硕士学位论文Abstract11hedrugdistribution，aSakeypartoflogisticssupplychain，has

5、beenpaidmoreandmoreattention．Buildingalladvancedandhighlyeffectivepharmaceuticallogisticsdistributionsystemisallimportantmeansofdeliveringbenefitstothepeople．So，designingarationaldeliveryroutes，minimizingthedistributionroutesanddeliverytimeCaneffectivelyreducetheunloadedratioofvehiclesandimpr

6、ovethevehicleloadingrate，10werthetransportationcosts，savethetransportationtime，raisetheservicelevelstocustomers，improvetheeconomicefficiencyandsafeguardaperfectcountryimage．Accordingtotheaforementionedproblems，thispaperfocusesontheresearchandrealizationofthepharmaceuticallogisticsdistribution

7、routingproblem，includingtheanalysisofthecharacteristicsofthepharmaceuticallogisticsandthecurrentsituationofthepharmaceuticaldistribution。Inaddition，thispaperestablishesamathematicalmodeofthepharmaceuticallogisticsdistribution’Spathoptimizatio