考虑变化调整时间及带有时间窗的车辆调度问题研究

发布时间：2021-08-25 17:48

　　随着电子商务的崛起,物流企业在处理车辆调度问题时,暴露了许多不足之处。目前的车辆调度问题大多以车辆运营成本最小为优化目标,在处理时间窗时,多采用添加违反时间窗惩罚成本的措施。实际运行中由于车辆服务时间与客户时间窗的不对称,造成了客户投诉的居高不下,说明惩罚成本并不能客观地反映客户满意度。同时,车辆在服务一定数量的客户后会产生调整时间,由于车辆的行驶距离不同,调整时间是变化的,故本文研究了考虑变化调整时间及带有时间窗的车辆调度问题（capacitated vehicle routing problem with time windows and variable adjustment time,CVRPTW-VAT）。主要研究内容如下:（1）结合实际车辆服务的环境,考虑车辆在配送中遇到例行检修、燃料补给、人员休整等调整工作而产生的变化调整时间,给出了调整时间与车辆行驶距离的函数关系,同时给出了客户满意度与时间窗的隶属度函数,建立了CVRPTW-VAT的数学规划模型,以最小化车辆行驶距离,最大化客户满意度,最小化车辆使用数量为优化目标,旨在降低配送成本,保证配送服务质量。（2）设计了求解C... 

【文章来源】：沈阳工业大学辽宁省

【文章页数】：72 页

【学位级别】：硕士

【部分图文】：

适应度迭代曲线

图 5.1 适应度迭代曲线Fig. 5.1 The iteration curve of fitness图 5.2 车辆行驶距离迭代曲线Fig. 5.2 The iteration curve of traveling distance图 5.3 满意度迭代曲线Fig. 5.3 The iteration curve of satisfaction图 5.4 调整时间迭代曲线Fig. 5.4 The iteration curve of adjustment time

沈阳工业大学硕士学位论文图 5.1 适应度迭代曲线Fig. 5.1 The iteration curve of fitness图 5.2 车辆行驶距离迭代曲线Fig. 5.2 The iteration curve of traveling distance

【参考文献】：
期刊论文
[1]国际视阈下中国低碳物流的发展现状和趋势研究[J]. 董弋萱.  价格月刊. 2018(12)
[2]电子商务中物流发展的瓶颈问题及对策[J]. 周志胜,李彬.  商业经济研究. 2018(20)
[3]基于环交换的ACO&CT算法求解车辆路径问题[J]. 张晓霞,陈虹羊,沈鑫,杨丹.  辽宁科技大学学报. 2018(05)
[4]新常态下我国物流业升级目标及路径[J]. 张立国.  技术经济与管理研究. 2018(07)
[5]基于遗传算法的成品油二次配送车辆路径问题研究[J]. 李珍萍,胡娩霞,吴凌云.  数学的实践与认识. 2018(09)
[6]分块分层优化的旅游路线规划问题研究[J]. 钟仪华,罗仕明.  运筹与管理. 2017(09)
[7]多车场动态路径问题的自适应量子蚁群算法[J]. 郑丹阳,毛剑琳,郭宁,曲蔚贤,王昌征.  传感器与微系统. 2017(10)
[8]带模糊时间窗的配送问题多目标优化研究[J]. 楼振凯.  模糊系统与数学. 2017(03)
[9]非线性连续消耗应急物资调度问题研究[J]. 宋晓宇,王建国,常春光.  系统工程学报. 2017(02)
[10]设备具有恶化特性的多目标流水车间调度模型与算法[J]. 付亚平,王洪峰,黄敏,王兴伟.  系统工程理论与实践. 2016(11)

硕士论文
[1]考虑钢包分配的炼钢—连铸调度问题研究[D]. 张媛.沈阳工业大学 2018



本文编号：3362575