首页 | 本学科首页   官方微博 | 高级检索  
     

行驶受扰延迟下配送车辆调度的干扰管理决策模型
引用本文:宁涛,王旭坪,胡祥培. 行驶受扰延迟下配送车辆调度的干扰管理决策模型[J]. 系统工程理论与实践, 2019, 39(5): 1236-1245. DOI: 10.12011/1000-6788-2017-1335-10
作者姓名:宁涛  王旭坪  胡祥培
作者单位:1. 大连交通大学 软件学院, 大连 116054;2. 大连理工大学 系统工程研究所, 大连 116023
基金项目:国家自然科学基金重点项目(71531002);国家自然科学基金(71471025);中国博士后科学基金(2017M611231)
摘    要:针对行驶受扰延迟下配送车辆的调度问题,提出了基于多相量子粒子群算法的两阶段干扰管理决策方法.首先以最小化用户时间窗偏离度和最小化配送成本为目标,建立了问题的数学模型;然后对车辆配送发生干扰事件可能采取的干扰管理模式进行了归纳和分类,并在选定模式基础上提出了用多相量子粒子群算法进行路线选择的方法;最后在Solomon算例的基础上通过实验仿真,对所提出方法的性能进行测试,并与全局重调度方法进行对比分析,验证了本文方法不仅达到了优化目标的目的,还满足了干扰管理的实用性要求.

关 键 词:受扰延迟  干扰管理  救援模式  多相量子粒子群算法  
收稿时间:2017-08-12

Disruption management decision model for vehicle scheduling under traffic disruption delay
NING Tao,WANG Xuping,HU Xiangpei. Disruption management decision model for vehicle scheduling under traffic disruption delay[J]. Systems Engineering —Theory & Practice, 2019, 39(5): 1236-1245. DOI: 10.12011/1000-6788-2017-1335-10
Authors:NING Tao  WANG Xuping  HU Xiangpei
Affiliation:1. Institute of Software, Dalian Jiaotong University, Dalian 116054, China;2. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, China
Abstract:In order to solve the vehicle scheduling problem with traffic disruption delay, a two-stage disruption management method based on multi-phase quantum particle swarm optimization (MQPSO) is proposed. Firstly, a mathematical model of the problem is established to minimize the time window deviation and minimize the distribution cost. Next, the possible disruption management mode of distribution vehicles is summarized and classified and the route scheduling method is proposed on the basis of selected mode. At last, the simulation experiments are executed based on the Solomon example to test the performance of the proposed method. The effectiveness and practicability of the proposed method is verified through the comparison and analysis with rescheduling method.
Keywords:disruption delay  disruption management  rescue model  multi-phase quantum particle swarm algorithm  
本文献已被 CNKI 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号