仿生智能算法在逆向物流选址与车辆路径问题中的应用研究

发布时间：2018-01-02 16:29

  本文关键词：仿生智能算法在逆向物流选址与车辆路径问题中的应用研究　出处：《上海工程技术大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： 退货 逆向物流选址 车辆路径 最大最小蚁群算法 2-opt

【摘要】：近年来,电子商务迅猛发展,不仅使得人们购物越来越方便,而且还让人们感受到信息技术带来的便利。但同时也因电子商务的特点使得消费者在对实物的期望与实际产品的质量上产生差异,这种差异带来的必然是退换货。这不仅增加了电子商务企业的成本,也是社会资源的一种浪费。在这种情况下,设计合理的配送方案,提高能源利用率,具有巨大的经济和社会意义。因此本论文是在这样的大背景下考虑逆向物流的选址和车辆路径问题。然而,逆向物流的选址与车辆路径问题是NP完全问题,传统的求解的算法不能对其进行精确求解,所以很多学者开始用仿生智能算法来求解大规模问题的近似最优解。所以本论文在介绍各种基本智能算法的基础上改进蚁群算法,并应用到逆向物流的选址和车辆路径问题中。本文是对电子商务中退货的逆向物流的选址和车辆路径问题进行研究,在考虑车辆路径的基础上进行选址。第一部分是对逆向物流的选址和车辆路径问题的相关研究进行综述,分析研究中的问题和不足,在分析前人研究不足的基础上确定本文研究的主要内容;第二部分介绍逆向物流的基本理论知识和逆向物流在电子商务中的应用,包括产生的原因,作用,现状和模式;第三部分是构建逆向物流选址路径的模型,在模型建立中考虑带时间窗的参数和多目标优化函数的处理,使得模型更加准确反映现实生活;在第四部分是车辆路径问题求解算法的研究,主要是通过介绍几种求解这类问题的启发式算法,通过仿真实验来分析这些算法在求解这类问题中优点和不足;第五部分主要是改进算法理论及实验,这一部分是文章的重点,主要是介绍算法的改进原理,本文从最大最小蚁群算法进行改进,对于最大最小蚁群算法的搜索全局解慢的不足,将局部算法2-opt引入MMAS算法中,同时对算法各方面进行改进,包括选择策略、初始解及其信息素更新等方面,将这些改进通过车辆路径问题进行验证,求解了带时间窗的VRP问题。用matlab进行仿真实验,对比算法的结果,进行结果分析;第六部分是对本文的主要研究内容进行总结,分析不足及其展望接下来研究的方向。本文的重点是对算法进行改进,为了验证算法的有效性,本论文把它们应用于真实案例的数据中,进而验证改进算法对逆向物流选址与车辆路径问题求解的可行性和有效性。
[Abstract]:In recent years , the rapid development of electronic commerce not only makes people shopping more and more convenient , but also makes people feel the convenience of the information technology .

【学位授予单位】：上海工程技术大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U116.2;TP18;F252

【参考文献】

相关期刊论文 前9条

1 刘保政;张川;汪定伟;;基于塑料制品回收的逆向物流网络优化模型[J];东北师大学报(自然科学版);2011年04期

2 张曦;连启里;郑帮强;;生态旅游区固体废弃物回收的选址-路径问题[J];工业工程;2009年02期

3 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期

4 左泽平;谭观音;徐波;;逆向物流网络研究综述与展望[J];科技管理研究;2012年06期

5 王科峰;叶春明;李永林;;同时送取货车辆路径问题算法研究综述[J];计算机应用研究;2013年02期

6 邓霄;马晓旦;夏晓梅;;逆向物流车辆配置及路径优化研究[J];交通与运输(学术版);2013年01期

7 何波;毛_揿，

本文编号：1370057