基于自适应遗传算法的集配一体化车辆路径优化研究

发布时间：2021-03-31 02:34

　　近年来,随着经济增长,物流行业的发展举足轻重,成为一个国家经济发展的重要指标。现代计算机技术,网络技术,信息技术突飞发展,物流以及电子商务模式的发展越来越个性化和人性化,成为当今人们生活中不可或缺的一部分。物流行业的发展突飞猛进,已经成为“第三利润源泉”。配送作为物流系统的核心地位,配送的效率与配送路线关系到物流企业的成本,从而影响客户的感知。车辆路径问题作为一个典型的运筹学问题,是物流问题研究热点之一。配送与集货是物流系统中重要的环节,承载在企业与客户之间的关键桥梁,承载着货物在空间上的位移,因此对于位置具有强大的依赖。车辆路径问题不仅是学术专家研究的热点,更是各物流企业研究的重点。随着客户的需求越来越灵活多变,以及物流企业的成本逐渐递增,因此,车辆路径问题的研究迫在眉睫。如何规划好车辆路路径问题,科学的,合理的,高效的选取路径,对物流企业减少成本,提高物流服务效率至关重要。大多数车辆路径问题的研究仅仅只是单方面的配送研究,没有过多关注配送与集货的同时进行问题。其实在现在的物流企业中,为了减少车辆的空载率,增加物流效率,配送与集货是同时进行,这样更加符合现实。因此,本文主要研究的是集... 

【文章来源】：重庆邮电大学重庆市

【文章页数】：65 页

【学位级别】：硕士

【部分图文】：

研究技术路线

相关理论定义定义为：假设有一个或多个配送中心，配点有需要配送中心送货或者取货的需求，图 2.1 车辆路径问题示意如图所示，需要送路线，使配送车辆能够有序并且不会重路径问题的约束条件一般有取送货需求、函数一般以行驶里程最短、运输成本最少条件下使得配送总成本最小，达到一定的

图 3.1 混合时间窗图可知，配送车辆在[jY ，jM ]内到达，将不会产生惩罚费用，在jy 之达将产生 的惩罚费用，在jy 之后，jY 之前到达，此时将承担的若在jM 之后，jm 之前到达，此时将承担的惩罚费用为 ，则相应（3.6）所示：,,( )0,,lk lkj j j jlkj j jlkj jlkj j jlkj j jt y t my t YF tY t MM t m 或由时间窗引起的惩罚成本的目标函数如式（3.7）所示：61 1 1( )max{( ),( ),0}lKL Nlk lk lkj j j j jl k jZ F t Y t t M

【参考文献】：
期刊论文
[1]行驶时间和服务时间随机的集配货一体的分批配送车辆路径优化[J]. 石建力,张锦.  控制与决策. 2018(04)
[2]路段通行时间不确定下取送货车辆路径优化研究[J]. 郭敏,马昌喜,何彦刚.  西部交通科技. 2017(12)
[3]考虑路径可行性与仓储集货模式下的回收车辆路径问题研究[J]. 刘艳秋,徐世达,张颖,李佳.  中国管理科学. 2016(12)
[4]基于蚁群系统和2-opt方法求解同时送取货车辆路径VRPSPD问题[J]. 谭巍,文庆.  数学的实践与认识. 2015(24)
[5]带碳费约束的同时取送车辆路径问题研究[J]. 段凤华.  湖南师范大学自然科学学报. 2015(03)
[6]改进遗传算法求解VRP问题[J]. 周生伟,蒋同海,张荣辉.  计算机仿真. 2013(12)
[7]带时间窗车辆路径问题的量子蚁群算法[J]. 何小锋,马良.  系统工程理论与实践. 2013(05)
[8]需求可拆分的汽车零部件循环取货路径优化研究[J]. 朱玲,吴迪.  计算机应用研究. 2013(06)
[9]改进蚁群算法在应急VRP问题中的应用研究[J]. 李艳琴,张立毅,郭纯生,于瑞红.  数学的实践与认识. 2012(09)
[10]货物配装和车辆路径问题的一种联合求解方法[J]. 孙焰,张俊杰.  物流科技. 2012(02)

硕士论文
[1]第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究[D]. 郑建辉.杭州电子科技大学 2013
[2]SQ公司整车物流配送路径优化研究[D]. 张腾松.大连海事大学 2012



本文编号：3110609