当前位置:主页 > 管理论文 > 物流管理论文 >

武汉JSY公司的配载与车辆路径集成优化研究

发布时间:2018-01-22 05:18

  本文关键词: 配送 车辆路径 车辆装载 集成优化 改进遗传算法 出处:《西南交通大学》2015年硕士论文 论文类型:学位论文


【摘要】:随着生鲜产品电子商务的迅速发展,高昂配送成本严重阻碍了生鲜电子商务的发展。车辆路径优化问题及配载问题作为物流配送优化的重要组成,国内外学者已做了大量研究,以此改善配送效率和降低配送成本。本文充分利用已有研究成果,分析车辆路径和配载之间的关系,通过集成优化研究,实现配送方案的最大程度优化。本文的主要研究工作包括构建集成优化模型、设计改进遗传算法,JSY公司的实际算例分析。首先,本文介绍了生鲜电子商务的发展现状,以及存在的主要问题,概述了国内外在车辆路径及车辆装载方面单一优化及组合优化的研究成果,选取了生鲜电商领域极具创新性和代表性的JSY公司为研究对象,根据现实中货物配载及车辆路径问题的特征,建立了包含二维配载优化及非满载车辆路径优化的多目标集成优化模型,通过对模型的处理,运用权重系数变换法及归一化处理将多目标优化转换为单目标优化,使模型更加简化,求解也更加方便。其次,在算法设计上,根据模型特征对比分析了精确算法和启发式算法的优势和不足,根据适用性和计算效果选择了启发式算法中的遗传算法,为了让计算更加准确和高效,同时满足解决具体优化问题的需要,对基本遗传算法存在的不足进行了改进,采用了自然数编码及自适应交叉和自适应变异的改进遗传算法,并通过编写Matlab软件的程序文件及调用遗传算法工具箱实现算法设计。最后,利用集成优化模型和改进遗传算法优化JSY公司的部分配送任务,分析优化结果,验证了集成优化模型及改进遗传算法对于配送效率和成本有很好的优化效果。
[Abstract]:With the rapid development of electronic commerce of fresh products, high distribution cost seriously hinders the development of fresh electronic commerce. Vehicle routing optimization and stowage are important components of logistics distribution optimization. Scholars at home and abroad have done a lot of research to improve the efficiency of distribution and reduce the cost of distribution. This paper makes full use of existing research results to analyze the relationship between vehicle routing and stowage. The main work of this paper is to build an integrated optimization model and design a practical example of improved genetic algorithm (JSY). First of all. This paper introduces the development of fresh electronic commerce and the main problems, and summarizes the research results of single optimization and combination optimization in vehicle routing and vehicle loading at home and abroad. JSY Company, which is very innovative and representative in the field of fresh electricity business, is selected as the research object, according to the characteristics of the real cargo stowage and vehicle routing problem. A multi-objective integrated optimization model including two-dimensional stowage optimization and non-full load vehicle routing optimization is established. The method of weight coefficient transformation and normalization are used to transform the multi-objective optimization into single-objective optimization, which makes the model more simplified and the solution more convenient. Secondly, the algorithm design. According to the characteristics of the model, the advantages and disadvantages of the exact algorithm and the heuristic algorithm are compared and analyzed. According to the applicability and calculation effect, genetic algorithm is selected in the heuristic algorithm, in order to make the calculation more accurate and efficient. At the same time, to meet the needs of solving the specific optimization problem, the basic genetic algorithm is improved, using natural number coding and adaptive crossover and adaptive mutation improved genetic algorithm. And by writing the program file of Matlab software and calling genetic algorithm toolbox to realize the algorithm design. Finally, the integrated optimization model and improved genetic algorithm are used to optimize some of the distribution tasks of JSY Company. The results show that the integrated optimization model and the improved genetic algorithm have a good effect on distribution efficiency and cost.
【学位授予单位】:西南交通大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:U116.2;F252

【相似文献】

相关期刊论文 前10条

1 曹韵红;;产品全成本集成优化和生产模式的选择[J];成组技术与生产现代化;2007年03期

2 林贤;;进度与成本的集成优化控制[J];建筑;2012年08期

3 杨朋;缪立新;戚铭尧;;多载具自动化存取系统货位分配和拣选路径集成优化[J];清华大学学报(自然科学版);2011年02期

4 张晓东,严洪森;多级车间生产计划和调度的集成优化[J];机械工程学报;2005年09期

5 李伯虎;走出中国CIMS成功之路[J];计算机集成制造系统-CIMS;1996年02期

6 王鑫;;水利工程地形控制与断面测量制图内外业集成优化系统的应用研究[J];江西建材;2014年01期

7 景旭文;张爽爽;周宏根;赵向军;;船用设备多学科数据融合及集成优化技术研究[J];机械设计与制造;2012年08期

8 黄国勤;凌轩;朱玉泉;;自旋双喷嘴集成优化数值仿真[J];机床与液压;2009年10期

9 秦立公;郭薇;;工业园区创新驱动的集成优化指标体系构建和模型评价[J];科技视界;2013年32期

10 熊永强;李亚军;华贲;;液化天然气冷量利用的集成优化[J];华南理工大学学报(自然科学版);2008年03期

相关会议论文 前2条

1 曹宏美;;货物有限下VFP&VRP集成优化问题的求解[A];2009中国控制与决策会议论文集(2)[C];2009年

2 张恒;冯佰威;刘祖源;詹成胜;;基于Isight的船舶CAD/CFD集成优化研究[A];2013年CAD/CAM学术交流会议论文集[C];2013年

相关重要报纸文章 前3条

1 黄代放;电气集成优化实现高效节能[N];中国房地产报;2004年

2 殷瑞钰;工程创新是技术进步的主战场[N];学习时报;2005年

3 本报记者 于翔;甲骨文加快集成优化步伐[N];网络世界;2010年

相关博士学位论文 前3条

1 董巧英;复杂产品多级制造系统生产计划与调度集成优化研究[D];上海大学;2010年

2 徐宏勇;煤化工行业水系统集成优化及循环水软化技术研究[D];华东理工大学;2014年

3 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年

相关硕士学位论文 前10条

1 曾晓军;武汉JSY公司的配载与车辆路径集成优化研究[D];西南交通大学;2015年

2 周炳华;炼厂多网络集成优化方法研究[D];东北大学;2010年

3 肖成松;基于最优控制器的过程工艺与控制系统集成优化方法研究[D];浙江工业大学;2014年

4 梁蔚;库存与运输系统集成优化研究与应用[D];大连海事大学;2002年

5 何伟;物流系统库存—路径问题集成优化模型及算法研究[D];浙江工商大学;2011年

6 李俊;库存—运输集成优化及物料管理系统开发[D];华中科技大学;2012年

7 徐晶;基于多属性决策的工程项目管理三要素集成优化研究[D];兰州理工大学;2007年

8 王聪;预制品生产批量与支付进度集成优化问题研究[D];华中科技大学;2013年

9 何恩东;物联网环境下流通加工集成优化问题研究[D];广东工业大学;2014年

10 姜武华;汽车电动助力转向系统结构/控制参数的集成优化[D];合肥工业大学;2004年



本文编号:1453791

资料下载
论文发表

本文链接:https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/1453791.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户e37a7***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com