越库配送下考虑时空距离的库门分配与车辆调度优化

doi:10.16381/j.cnki.issn1003-207x.2020.0062

摘要/Abstract

摘要： 针对越库配送下考虑时空距离的库门分配与车辆路径问题，建立以车辆派遣成本、运输成本、时间惩罚成本、越库内部操作成本总和最小化为目标的库门分配与车辆路径优化模型。根据问题的特征设计改进的自适应遗传算法，并根据时空距离生成初始解。通过对不同规模的算例进行对比和分析，验证了模型的正确性和算法的有效性，结果表明，所得出的库门分配和车辆调度优化方案可以有效降低越库配送中心的运营成本。研究成果拓展和丰富了越库配送下的车辆路径问题研究，能为物流企业优化配送方案提供理论依据。

关键词: 时空距离；越库配送；库门分配；异型车辆；自适应遗传算法

Abstract: Aiming at the problem of the temporal-spatial distance and vehicle routing in cross-docking, a model of the door assignment and the vehicle routing optimization is established, which is aiming to minimize the sum of vehicle dispatching cost, transportation cost, time window penalty cost and the operation cost of cross-dock. The improved adaptive genetic algorithm is designed according to the characteristics of the problem, and the initial solution is generated according to the temporal-spatial distance. By comparing and analyzing the examples of different scale, the correctness of the model and the validity of the algorithm are verified. The results show that the algorithm considering the temporal-spatial distance and integrating and optimizing the in-store operation and the out-store vehicle routing problem can effectively reduce the cost of the cross-dock center. The research results expand and enrich the research on the vehicle routing under the cross-docking, which can provide the theoretical basis for the logistics enterprise to optimize the decision distribution scheme.

Key words: temporal-spatial distance;cross-docking;dock-door assignment; heterogeneous fleets; adaptive genetic algorithm

中图分类号:

TP301.6

范厚明, 田攀俊, 吕迎春, 张跃光, 任晓雪. 越库配送下考虑时空距离的库门分配与车辆调度优化[J]. 中国管理科学, 2022, 30(2): 137-149.

FAN Hou-ming, TIAN Pan-jun, LV Ying-chun, ZHANG Yue-guang. Cross-dock Door Assignment and Vehicle Routing Problem of Considering Temporal-Spatial Distance[J]. Chinese Journal of Management Science, 2022, 30(2): 137-149.

参考文献

［1］田歆,罗春林,汪寿阳,等.零售物流中心运作优化的一种T型补货策略［J］.中国管理科学, 2018, 26(4): 78-87.Tian Xin, Luo Chunlin, Wang Shouyang, et al. A T-type replenishment strategy for optimizing logistics operationsof retail industry［J］. Chinese Journal of Management Science, 2018, 26(4): 78-87.
［2］周炳海,宗师.冷链物流越库调度的拉格朗日松弛算法［J］.控制理论与应用, 2020, 37(3): 505-512.Zhou Binghai, Zong Shi. Lagrangian relaxation algorithm for cross-dock scheduling &problems in cold-chain logistics［J］. Control Theory & Applications, 2020, 37(3): 505-512.
［3］ Shahram S,Vahdani B. Assignment and scheduling trucks in cross-docking system with energy consumption consideration and trucks queuing［J］.Journal of Cleaner Production,2019, 213(3):21-41.
［4］ Bartholdi III J J,Gue K R.The best shape for across dock［J］.Transportation Science,2004,38(2):235-44.
［5］ Enderer F, Contardo C,Contreras I.Integrating dock-door assignment and vehicle routing with cross-docking［J］. Computers & Operations Research, 2017, 88(12): 30-43.
［6］缪朝炜,苏瑞泽,张杰.越库配送车辆调度问题的自适应遗传算法研究［J］.管理工程学报,2016,30(4):166-172.Miao Chaowei, Su Ruize, Zhang Jie. An adaptive genetic algorithm for the truck scheduling problem in the crossdockdistribution center［J］. Journal of Industrial Engineering Management, 2016, 30(4): 166-172.
［7］ Gelareh S, Glover F, Guemri O,et al.A comparative study of formulations for a cross-dock door assignment problem［J］.Omega, 2020,91(3):102015.
［8］王占中,卢月,刘晓峰,等.基于改进和声搜索算法的越库车辆排序［J］.吉林大学学报(工学版),2018,48(3):688-693.Wang Zhanzhong, Lu Yue, Liu Xiaofeng, et al. Improved harmony search algorithm on truck scheduling for cross docking system［J］. Journal of Jilin University (Engineering and Technology Edition), 2018, 48(3): 688-693.
［9］ Guemri O,Nduwayo P,TodosijeviAc＇U R,etal.Probabilistic Tabu Search for the Cross-Docking Assignment Problem［J］. European Journal of Operational Research, 2019,277(3):875-885.
［10］ Yin P Y, Chuang Y L. Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking［J］. Applied Mathematical Modelling, 2016,40(21-22): 9302-9315.
［11］ Yu W, Egbelu P J. Scheduling of inbound and outbound trucks in cross docking systems with temporary storage［J］. European Journal of Operational Research, 2008, 184(1):377-396.
［12］ Miao Zhaowei, Lim A, Ma Hong. Truck dock assignment problem with operational time constraint within crossdocks［J］. European Journal of Operational Research, 2009, 192(1): 105-115.
［13］ Fonseca G B, Nogueira T H, RavettiM G.A hybrid Lagrangian metaheuristic for the cross-docking flow shop scheduling problem［J］. European Journal of Operational Research, 2019,275(1):139-154.
［14］ Dulebenets M A.A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility［J］. International Journal of Production Economics, 2019,212(6):236-258.
［15］ Lee Y H, Jung J W, Lee K M. Vehicle routing scheduling for cross-docking in the supply chain［J］. Computers & Industrial Engineering, 2006, 51(2):247-256.
［16］曲冲冲,王晶,黄钧,等.考虑时效与公平性的震后应急物资动态配送优化研究［J］.中国管理科学, 2018, 26(6): 178-187.Qu Chongchong, Wang Jing, Huang Jun, et al. Dynamic emergency materials distribution optimization with timeliness and fairness objective for post-earthquake emergency rescue［J］. Chinese Journal of Management Science, 2018, 26(6): 178-187.
［17］葛显龙,邹登波.供应链环境下带越库配送的车辆路径问题［J］.计算机工程与应用,2018,54(24):252-259.Ge Xianlong, Zou Dengbo. Vehicle routing problem with cross-docking based on supply chain［J］. Computer Engineering and Applications, 2018, 54(24): 252-259.
［18］ Yu V F, Jewpanya P, Redi P.Open vehicle routing problem with cross-docking［J］. Computers & Industrial Engineering, 2016, 94(4):6-17.
［19］ Agustina D，Lee C K M，Piplani R.Vehicle scheduling and routing at a cross docking center for food supply chains［J］.International Journal of Production Economics,2014,152(2): 29-41.
［20］葛显龙,尹秋霜.连锁超市考虑越库作业的多车型车辆路径研究［J］.工业工程与管理, 2019, 24(6): 116-123+131.Ge Xianlong, Yin Qiushuang. The multi-vehicle path research of supermarket chains considering cross-docking operation［J］. Industrial Engineering and Management, 2019, 24(6): 116-123+131.
［21］施文,刘志学,刘丹.零部件循环取货越库物流系统关键因子研究-仿真实验设计与分析方法［J］.管理科学学报,2013,16(6):22-34.Shi Wen, Liu Zhixue, Liu Dan. Key factors of parts logistics for milk-run and cross-docking system: Design and analysis of simulation experiments method［J］. Journal of Management Science, 2013, 16(6): 22-34.
［22］刘虹,林楚玥.考虑时间窗服务价值的越库车辆路径优化［J］.西安电子科技大学学报(社会科学版),2019,29(2):12-23.Liu Hong, Lin Chuyue. Optimization for vehicle routing problem with cross-dockingconsidering the value of time window service［J］. Journal of Xidian University (Social Science Edition), 2019, 29(2): 12-23.
［23］ Liao C J, Lin Yaoming, Shih S C. Vehicle routing with cross-docking in the supply chain［J］. Expert Systems with Applications, 2010,37(10): 6868-6873.
［24］ Rahbari A, Nasiri M M, Werner F, et al.The vehicle routing and scheduling problem with cross-docking for perishable products under uncertainty: Two robust bi-objective models［J］. Applied Mathematical Modelling, 2019,70(6):605-625.
［25］ Qi Mingyao, Lin Weihua, Li Nan, et al.A spatiotemporal partitioning approach for large-scale vehicle routing problems with time windows,Transportation Research Part E: Logistics and Transportation Review, 2012,48(1):248-257.
［26］王旭坪,李新宇,张珺.考虑时空距离的异车型同时集送车辆路径优化［J］.管理学报,2018,15(6):918-926.Wang Xuping, Li Xinyu, Zhang Jun. The optimization research of vehicle routing problems with heterogeneous fleet simultaneous pickup-delivery considering temporal-spatial distance［J］. Chinese Journal of Management, 2018, 15(6): 918-926.
［27］李敏,倪少权,周凌,等.基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题［J］.计算机集成制造系统,2015,21(8):2158-2169.Li Min, Ni Shaoquan, Zhou Ling, et al. Vehicle routing problem with time windows of petroleum products distribution based on order neighborhood system［J］. Computer Integrated Manufacturing Systems, 2015, 21(8): 2158-2169.
［28］郭东威,丁根宏,刘伟.带时间窗装卸货问题的改进多策略分组编码遗传算法［J］.中国管理科学, 2020, 28(7): 204-211.Guo Dongwei, Ding Genhong, Liu Wei. Improved multi-strategy grouping genetic algorithm for the pickup and delivery problems with time windows［J］. Chinese Journal of Management Science, 2020, 28(7): 204-211.
［29］ Kwan M P,Murray A T,Tiefelsdorf M. Recent advances in accessibility research: Representation, methodology and applications［J］. Journal of Geographical Systems, 2003, 5(1): 129-138.
［30］吴聪,陈侃松,姚静.基于改进自适应遗传算法的物流配送路径优化研究［J］.计算机测量与控制,2018,26(2):236-240.Wu Cong, Chen Kansong, Yao Jing. Study on optimization of logistics distribution route based on improved adaptive genetic algorithm［J］. Computer Measurement & Control, 2018, 26(2): 236-240.
［31］ Wang H F, Chen Y Y. A genetic algorithm for the simultaneous delivery and pickup problems with time window［J］. Computers & Industrial Engineering, 2012, 62(1): 84-95.
［32］ Rijal A, Bijvank M, Koster R.Integrated scheduling and assignment of trucks at unit-load cross-dock terminals with mixed service mode dock doors［J］.EuropeanJournal of Operational Research, 2019,278(3):752-771.

[1]	唐慧玲, 唐恒书, 朱兴亮. 基于改进蚁群算法的低碳车辆路径问题研究[J]. 中国管理科学, 2021, 29(7): 118-127.
[2]	赵宇, 黄思明, 陈锐. 数据分类中的特征选择算法研究[J]. 中国管理科学, 2013, 21(6): 38-46.
[3]	田俊峰, 杨梅, 李胜. 基于随机需求的供应链产供销计划协同模型研究[J]. 中国管理科学, 2008, 16(3): 62-67.