客户需求变动的VRPSDP干扰管理模型

赵亮; 姜莹; 杨华龙

doi:10.16411/j.cnki.issn1006-7736.2018.03.009

大连海事大学学报 >

2018 , Vol. 44 >Issue 3: 56 - 62

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2018.03.009

客户需求变动的VRPSDP干扰管理模型

赵亮 ,
姜莹 ,
杨华龙

展开

(大连海事大学交通运输工程学院，辽宁大连 116026)

赵亮（1986—），男，博士生，研究方向：物流配送管理.

收稿日期: 2018-01-04

修回日期: 2018-03-13

网络出版日期: 2024-06-27

基金资助

国家自然科学基金资助项目（71372088）.

收起

Disruption management model for VRPSDP with customer demand changes

ZHAO Liang ,
JIANG Ying ,
YANG Hua-long

Expand

（Transportation Engineering College, Dalian Maritime University, Dalian 116026，China）

Received date: 2018-01-04

Revised date: 2018-03-13

Online published: 2024-06-27

Fold

摘要

针对客户需求变动对VRPSDP方案造成的干扰问题，通过干扰辨识和在配送成本和服务时间方面的扰动度量，以干扰事件对原方案造成的广义总费用偏离最小为目标建立VRPSDP干扰管理模型，设计基于禁忌搜索的求解算法.算例结果显示，本文干扰管理方案显著优于新派车辆和全局重调度方案，表明该方案不仅能为物流配送企业节省资金，而且能够较好地减少对客户服务时间的偏离，保持客户的满意度.

关键词： 同时送取货车辆路径问题; 干扰管理模型; 客户需求变动; 禁忌搜索

本文引用格式

赵亮 , 姜莹 , 杨华龙 . 客户需求变动的VRPSDP干扰管理模型[J]. 大连海事大学学报, 2018 , 44(3) : 56 -62 . DOI: 10.16411/j.cnki.issn1006-7736.2018.03.009

Abstract

Aiming at interference problem caused by customer demand change to VRPSDP scheme, the VRPSDP disruption management model was established by interference identification and the disturbance measurement in the distribution cost and service time on condition that general total cost deviation resulted from interference event is minimization. The solution algorithm was designed based on tabu search. Results of numerical example show that the proposed disruption management method is obviously superior to the adding new vehicle method and the global rescheduling method, which can not only save more funds for logistics companies, but also decrease deviations of service time for customers and maintain higher customers’ satisfaction.

Key words： vehicle routing problem with simultaneous delivery and pickup(VRPSDP); disruption management model; customer demand change; tabu search

参考文献

[1]. MIN H. The multiple vehicle routing problem with simultaneous delivery and pick-up points [J]. Transportation Research Part A: General, 1989, 23(5): 377-386.
[2]. 王科峰, 叶春明, 李永林. 同时送取货车辆路径问题算法研究综述[J]. 计算机应用研究, 2013, 30(2): 334-340.
WANG K F, YE C M, LI Y L. Algorithm review of vehicle routing problem with simultaneous delivery and pickup [J]. Application Research of Computer, 2013, 30(2): 334-340.
[3]. 丁秋雷. 客户时间窗变化的物流配送干扰管理模型—基于行为的视角[J]. 中国管理科学, 2015, 23(5): 89-97.
DING Q L. Model of disruption management for the change of time window based on human behavior in logistics distribution [J]. Chinese Journal of management Science, 2015, 23(5): 89-97.
[4]. SCHVNS M. An ant colony system for responsive dynamic vehicle routing [J]. European Journal of Operational Research, 2015, 245(3): 704-718.
[5]. FERRUCCI F, BOCK S, GENDREAU M. A pro-active real-time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods [J]. European Journal of Operation Research, 2013, 225(1): 130-141.
[6]. ZHANG T, CHAOVALITWONGSE W A, ZHANG Y J. Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries [J]. Computers & Operations Research, 2012, 39(10): 2277-2290
[7]. TASAN A S, GEN M. A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries [J]. Computers & Industrial Engineering, 2012, 62(3): 755-761.
[8]. 杨华龙, 叶迪, 张倩, 曾庆成. 时间窗变动的车辆调度干扰管理模型与算法[J]. 运筹与管理, 2017, 26(10): 56-64.
YANG H L, YE D, ZHANG Q, ZENG Q C. Disruption management model and algorithm for vehicle scheduling with time window changes [J]. Journal of Operations Research & Management Science, 2017, 26(10): 56-64.
[9]. 王征, 胡祥培, 王旭坪. 行驶时间延迟下配送车辆调度的干扰管理模型与算法[J]. 系统工程理论与实践, 2013, 33(2): 378-387.
WANG Z, HU X P, WANG X P. Disruption management model and algorithm for distribution vehicle scheduling problems under accidental travel time delay [J]. Systems Engineering Theory & Practice, 2013, 33(2): 378-387.
[10]. 王旭坪, 阮俊虎, 孙自来, 曹海艳. 带回程取货车辆路径问题的干扰恢复模型[J]. 系统工程学报, 2013, 28(5): 608-616.
WANG X P, YUAN J H, SUN Z L, CAO H Y. Disruption recovery model for vehicle routing problem with backhaul [J]. Journal of Systems Engineering, 2013, 28(5): 608-616.
[11]. TOTH P, VIGO D. A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls [J]. European Journal of Operational Research, 1999, 113(3): 528-543.
[12]. ZHONG Y, COLE M H. A vehicle routing problem with backhauls and time windows: a guided local search solution [J]. Transportation Research Part E: Logistics and Transportation Review, 2005, 41(2): 131-144.
[13]. 潘国强, 胡俊逸, 洪敏. 考虑GIS的物流配送区域划分与路径规划算法[J]. 大连海事大学学报, 2015, 41(1): 83-90.
PAN G Q, HU J Y, HONG M. GIS-based logistics distribution area division and its VRP algorithm [J]. Journal of Dalian Maritime University, 2015, 41(1): 83-90.
[14]. 胡祥培, 孙丽君, 王雅楠. 物流配送系统干扰管理模型研究[J]. 管理科学学报, 2011, 14(1): 50-60.
HU X P, SUN L J, WANG Y N. A model for disruption management in urban distribution systems [J]. Journal of Management Sciences in China, 2011, 14(1): 50-60.
[15]. GENDRON B. A general variable neighborhood search for the swap-body vehicle routing problem [J]. Computers & Operations Research, 2016, 78(C): 468-479.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献