甩挂运输模式下新增运输任务的干扰管理模型

doi:10.16097/j.cnki.1009-6744.2021.06.018

交通运输系统工程与信息 ›› 2021, Vol. 21 ›› Issue (6): 160-166.DOI: 10.16097/j.cnki.1009-6744.2021.06.018

甩挂运输模式下新增运输任务的干扰管理模型

王清斌^*，于江宁，郑建风

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

收稿日期:2021-07-14 修回日期:2021-08-25 接受日期:2021-08-30 出版日期:2021-12-25 发布日期:2021-12-23
作者简介:王清斌(1970- )，男，辽宁铁岭人，副教授，博士。
基金资助:
国家自然科学基金

Interference Management Model for Drop and Pull Transport with New Tasks

WANG Qing-bin^* , YU Jiang-ning, ZHENG Jian-feng

School of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning, China

Received:2021-07-14 Revised:2021-08-25 Accepted:2021-08-30 Online:2021-12-25 Published:2021-12-23
Supported by:
National Natural Science Foundation of China(71871036)

摘要/Abstract

摘要： 基于循环甩挂运输模式，针对甩挂运输过程中新增任务出现对原方案造成干扰的问题，运用干扰管理思想，分析新增任务出现对成本和服务时间的影响进行扰动度量，将新增运输任务与既有最优甩挂运输方案合并考虑，建立以干扰事件对原方案造成的广义费用偏离最小为目标的非线性规划模型，引入虚拟客户点概念并对虚拟客户点的参数进行调整，并行遗传算法求解模型，运用算例进行求解比较，验证模型有效性。结果表明：本文干扰管理方案不仅可以为甩挂运输组织节省资金，还可以更好地减少对客户服务时间的偏离，在考虑客户服务体验的情况下，本文的干扰管理方案与新派车辆和全局重调度方案相比，广义总费用偏离明显降低，并且可以在较短的时间生成车辆路径调度方案。

关键词: 物流工程, 甩挂运输, 干扰管理, 新增运输任务, 并行遗传

Abstract: This paper investigates the impacts of newly added tasks on the drop and pull transport. New tasks added in the process of drop and pull transport scheme normally cause interference with the original scheme. Using the concept of interference management, this paper analyzes the impact of new tasks on cost and service time to measure the interference. Meanwhile, the new transport task is combined with the existing optimal drop and pull transport scheme. A nonlinear programming model is developed to minimize the generalized cost deviation caused by interference events. The virtual customer point is incorporated into the analysis and the parameters are adjusted to fit the modeling purpose. The proposed model is solved by the parallel genetic algorithm. An empirical analysis is performed to verify the effectiveness of the model. The results indicate that the proposed interference management scheme reduced the cost for the drop and pull transport organization, and narrowed the deviation of the customer service time. Considering the customer service experience, the proposed interference management scheme significantly reduced the generalized total cost deviation compared to the traditional method. The proposed method can generate optimized vehicle route schedules in a short time.

Key words: logistics engineering, drop and pull transport, disruption management, new transport tasks, parallel genetic

中图分类号:

U4-9

王清斌, 于江宁, 郑建风. 甩挂运输模式下新增运输任务的干扰管理模型[J]. 交通运输系统工程与信息, 2021, 21(6): 160-166.

WANG Qing-bin , YU Jiang-ning, ZHENG Jian-feng. Interference Management Model for Drop and Pull Transport with New Tasks[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 160-166.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2021.06.018

http://www.tseit.org.cn/CN/Y2021/V21/I6/160

参考文献

[1] 李兵, 郑四发, 曹剑东, 等. 求解客户需求动态变化的车辆路径规划方法[J]. 交通运输工程学报, 2007, 7(1): 106-110. [LI B, ZHENG S F, CHAO J D, et al. Method of solving vehicle routing problem with customers' dynamic requests[J]. Journal of Traffic and Transportation Engineering, 2007, 7(1): 106-110.]

[2] TASAN A S, GEN M. A genetic algorithm based approach to vehicle routing problem with simultaneous pick- up and deliveries[J]. Computers & Industrial Engineering, 2010, 62(3): 755-761.

[3] 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.

[4] 葛显龙, 王旭, 邢乐斌. 动态需求的多车型车辆调度问题及云遗传算法[J]. 系统工程学报, 2012, 27(6): 823- 832. [GE X L, WANG X, XING L B. Multi-vehicle scheduling problems and cloud GA based on the dynamic needs[J]. Journal of Systems Engineering, 2012, 27(6): 823-832.]

[5] 饶卫振, 金淳, 刘锋, 等. 一类动态车辆路径问题模型和两阶段算法[J]. 交通运输系统工程与信息, 2015, 15 (1): 159-166. [RAO W Z, JIN C, LIU F. Model and twostage algorithm on dynamic vehicle routing problem[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(1): 159-166.]

[6] 张文博, 苏秦, 程光路. 基于动态需求的带时间窗的车辆路径问题[J]. 工业工程与管理, 2016, 21(6): 68-74. [ZHANG W B, SU Q, CHENG G L. Vehicle routing problem with time windows based on dynamic demands [J]. Industrial Engineering and Management, 2016, 21 (6): 68-74.]

[7] 杨华龙, 叶迪, 张倩, 等. 时间窗变动的车辆调度干扰管理模型与算法[J]. 运筹与管理, 2017, 26(10): 56-64. [YANG H L, YE D, ZHANG Q, et al. Disruption management model and algorithm for vehicle scheduling with time window changes[J]. Operations Research and Management Science, 2017, 26(10): 56-64.]

[8] 赵亮, 梁晓萍, 杨华龙, 等. 客户配送要求变动下的 VRPSDP干扰管理优化[J]. 交通运输系统工程与信息, 2018, 13(3): 218-224. [ZHAO L, LIANG X P, YANG H L, et al. Disruption management optimization for VRPSDP with changes of customer distribution requirement[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 13(3): 218-224.]

[9] 丁秋雷, 胡祥培, 齐飞, 等. 行驶时间延迟下物流配送干扰管理模型：基于客户终身价值的视角[J]. 运筹与管理, 2021, 30(1): 6-12. [DING Q L, HU X P, QI F, et al. Disruption management model based on customer lifetime value under travel time delay in distribution[J]. Operations Research and Management Science, 2021, 30 (1): 6-12.]

[10] 辛禹辰, 左一如, 杨华龙. 客户请求频繁变动的 VRPSDP分时段干扰管理模型[J]. 大连海事大学学报, 2020, 46(4): 42-50. [XIN Y C, ZUO Y R, YANG H L. Time-phase disruption management model forvrpsdp with frequent customer request changes[J]. Journal of Dalian Maritime University, 2020, 46(4): 42-50.]

[11] 王玲玲, 陈伟, 龚子桢. 基于禁忌搜索算法的多点循环甩挂调度模型及方法[J]. 交通信息与安全, 2013, 6 (31): 33- 37. [WANG L L, CHEN W, GONG Z Z. A semi-trailer loop swap transportation scheduling model based on tabu search[J]. Journal of Transport Information and Safety, 2013, 6(31): 33-37.]

[12] 赵亮, 姜莹, 杨华龙. 客户需求变动的VRPSDP干扰管理模型[J]. 大连海事大学学报, 2018, 44(3): 56-62. [ZHAO L, JIANG Y, YANG H L. Disruption management model for VRPSDP with customer demand changes[J]. Journal of Dalian Maritime University, 2018, 44(3): 56-62.]

[1]	张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.
[2]	姜晓红, 陈莎, 张毅. 物流企业碳排放总量与效率测算方法[J]. 交通运输系统工程与信息, 2022, 22(2): 313-321.
[3]	周小祥, 黄承锋. 农村物流末端共配联盟演化博弈及稳定性研究[J]. 交通运输系统工程与信息, 2022, 22(1): 265-272.
[4]	柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法[J]. 交通运输系统工程与信息, 2021, 21(6): 176-186.
[5]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[6]	奇格奇, 张子贤, 卫振林, 李宝文. 基于语义挖掘的快递运输货品风险评价研究[J]. 交通运输系统工程与信息, 2021, 21(4): 248-255.
[7]	杨森炎，宁连举，商攀. 基于时空状态网络的电动物流车辆路径优化方法[J]. 交通运输系统工程与信息, 2021, 21(2): 196-204.
[8]	杨华龙，辛禹辰，高浩然. 随机扰动项呈离散分布的库存路径和定价问题的模型与算法[J]. 交通运输系统工程与信息, 2021, 21(2): 211-216.
[9]	辛禹辰，施胜男，杨华龙. 基于订单拆分的线上到线下连锁门店配送优化模型[J]. 交通运输系统工程与信息, 2020, 20(5): 212-217.
[10]	于江霞，杜红亚，罗太波. 基于客户分类的即时配送路径优化研究[J]. 交通运输系统工程与信息, 2020, 20(4): 202-208.
[11]	刘杰，黎浩东，张萌. 基于点线能力约束的多层级节点协同布局优化模型及算法研究[J]. 交通运输系统工程与信息, 2020, 20(2): 107-113.
[12]	尹小庆，莫宇迪，董陈晨，林云. 考虑行程时间可靠性的城市冷链末端配送站选址研究[J]. 交通运输系统工程与信息, 2019, 19(6): 176-183.
[13]	曾庆成，马佳慧，张晓琳. 混合下单模式下在线餐饮订单配送优化模型[J]. 交通运输系统工程与信息, 2019, 19(6): 184-190.
[14]	燕晨屹，王喜富，员丽芬. 跨境供应链网络海外仓的鲁棒性选址模型及算法[J]. 交通运输系统工程与信息, 2019, 19(6): 191-198.
[15]	马冰山，胡大伟，陈希琼，胡卉. 半开放式的多配送中心纯电动车辆路径优化问题[J]. 交通运输系统工程与信息, 2019, 19(6): 199-205.

甩挂运输模式下新增运输任务的干扰管理模型

Interference Management Model for Drop and Pull Transport with New Tasks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics