| 575 | 6 | 103 |
| Downloads | Citas | Reads |
As the concept of green low-carbon, energy-saving and environmentally friendly economic development is re-ceiving increasing attention, electric vehicles are gradually becoming the main transportation tools for logistics and distribution, and the flexibility of logistics and distribution services is also attracting more attention. In traditional vehicle-routing problems, it is usually assumed that the customer needs to receive goods within a specified time window, and failure to deliver goods on time is considered a breach of contract, resulting in a decrease in customer satisfaction. However,in practice, most customers accept delayed receipt of goods for a certain period after the deadline,but this flexibility is usually accompanied by additional costs. To address the situation in which goods have release dates and flexible due dates, the electric vehicle routing problem considering release and flexible due dates was examined. A mixed-integer planning model was constructed with the objective of minimizing the number of vehicles, transportation cost, and penalty cost of violating the due date, and an improved adaptive large neighborhood search algorithm was designed to solve this problem. Based on the corresponding characteristics, several efficient destroy and repair operators are designed to enlarge the search space of the solution. An adaptive strategy is applied to select efficient operators, and a new simulated annealing solution acceptance strategy is in-troduced to avoid falling into the local optimum. The validity of the model and algorithm were verified considering calculations of randomly generated instances, and the effects of flexible due date constraints and different penalty coefficients for violating the due dates on the total cost were analyzed, providing a reference for the electric vehicle routing planning of logistics and distribution enterprises.
[1]国家邮政局. 2021年12月中国快递发展指数报告[EB/OL].[2023-01-06]. https://www. spb. gov. cn/gjyzj/c100015/c100016/202301/3261394963564814858374ad383aa6fb.shtml.
[2] CONRAD R G, FIGLIOZZI M A. The recharging vehicle routing problem[J]. IIE Annual Conference Proceedings,2011:1-8.
[3] SCHNEIDER M, STENGER A, GOEKE D. The electric vehicle-routing problem with time windows and recharging stations[J]. Transportation Science, 2014, 48(4):500-520.
[4] FELIPEá, ORTU?O M T, RIGHINI G, et al. A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges[J]. Transportation Research Part E:Logistics and Transportation Review,2014, 71:111-128.
[5] WANG Liying, SONG Yuanbin. Multiple charging station location-routing problem with time window of electric vehicle[J]. Journal of Engineering science and Technology Review, 2015, 8(5):190-201.
[6] BRUGLIERI M, PEZZELLA F, PISACANE O, et al. A variable neighborhood search branching for the electric vehicle routing problem with time windows[J]. Electronic Notes in Discrete Mathematics, 2015, 47:221-228.
[7] DESAULNIERS G, ERRICO F, IRNICH S, et al. Exact algorithms for electric vehicle-routing problems with time windows[J]. Operations Research, 2016, 64(6):1388-1405.
[8] MONTOYA A, GUéRET C, MENDOZA J E, et al. The electric vehicle routing problem with nonlinear charging function[J]. Transportation Research Part B:Methodological, 2017, 103:87-110.
[9]王泽,杨信丰,刘兰芬.考虑电量消耗的车辆调度优化研究[J].工业工程, 2020, 23(4):140-147.WANG Ze, YANG Xinfeng, LIU Lanfen. A research on vehicle scheduling optimization considering power consumption[J]. Industrial Engineering Journal, 2020, 23(4):140-147.
[10]方云飞,王玉欢,刘玉飞.考虑载重影响的动力电池回收车辆路径问题研究[J].交通运输工程与信息学报,2022, 20(2):115-124.FANG Yunfei, WANG Yuhuan, LIU Yufei. Vehicle routing problem with loading impact for recycling of power batteries[J]. Journal of Transportation Engineering and Information, 2022, 20(2):115-124.
[11]冯春,秦冰芳,叶露.共享电动车电池配送问题研究[J].工业工程, 2019, 22(3):52-56.FENG Chun, QIN Bingfang, YE Lu. A research on distribution problem of electric bicycle-sharing batteries[J].Industrial Engineering Journal, 2019, 22(3):52-56.
[12]贾永基,丁慧娜,李嘉,等.考虑时变速度和动态需求的电动车辆路径问题[J].工业工程与管理, 2022, 27(2):59-66.JIA Yongji, DING Huina, LI Jia, et al. Electric vehicle routing problem considering time-dependent speed and dynamic demand[J]. Industrial Engineering and Management, 2022, 27(2):59-66.
[13]杜千，南丽君，陈彦如．考虑众包场景的电动车动态需求车辆路径问题[J/OL]．计算机集成制造系统:1-29.(2022-04-28)[2023-05-16]https://kns.cnki.net/kcms/detail/11.5946.TP.20220427.1758.010.html.DU Qian,NAN Lijun,CHEN Yanru.Electric vehicle routing problem withdynamic demand in the context of crowdsourcing[J/OL].Computer Integrated Manufacturing Systems:1-29.(2022-04-28)[2023-05-16]https://kns.cnki.net/kcms/detail/11.5946.TP.20220427.1758.010.html.
[14] SOMAN J T, PATIL R J. A scatter search method for heterogeneous fleet vehicle routing problem with release dates under lateness dependent tardiness costs[J]. Expert Systems With Applications, 2020, 150:113302.
[15]杜太升,陈明明.考虑时间窗的通勤定制公交线路优化[J].交通运输工程与信息学报, 2023, 21(1):152-163.DU Taisheng, CHEN Mingming. Optimization of customized bus routes for commuting considering time windows[J]. Journal of Transportation Engineering and Information, 2023, 21(1):152-163.
[16]孙欣蕊,李昆鹏,刘腾博.考虑订单取件时间和柔性时间窗的取送货车辆路径问题[J].运筹与管理, 2022, 31(7):9-16.SUN Xinrui, LI Kunpeng, LIU Tengbo. Pickup and delivery vehicle routing problem with order release dates and flexible time windows[J]. Operations Research and Management Science, 2022, 31(7):9-16.
[17]赵玉苹,张惠珍.带柔性时间窗车辆路径问题的混沌蚁群算法[J].数学理论与应用, 2016, 36(2):84-92.ZHAO Yuping, ZHANG Huizhen. The chaos ant colony optimization algorithm for solving vehicle routing problem with flexible time windows[J]. Mathematical Theory and Applications, 2016, 36(2):84-92.
[18]张玉州,徐廷政,郑军帅.基于混合遗传算法的紧急程度不确定应急物流问题求解[J].系统科学与数学,2020, 40(4):714-728.ZHANG Yuzhou, XU Tingzheng, ZHENG Junshuai.Solving emergency logistics problem with uncertain urgency based on a hybrid genetic algorithm[J]. Journal of Systems Science and Mathematical Sciences, 2020, 40(4):714-728.
[19]王雷,王欣,刘德海,等.智能网联下无人驾驶汽车配送路径优化方法[J].系统科学与数学, 2020, 40(11):1984-1998.WANG Lei, WANG Xin, LIU Dehai, et al. Route optimization methodology for unmanned vehicle distribution in intelligent network[J]. Journal of Systems Science and Mathematical Sciences, 2020, 40(11):1984-1998.
[20]王琪瑛,李英,李惠.带软时间窗的电动车换电站选址路径问题研究[J].工业工程与管理, 2019, 24(3):99-106.WANG Qiying, LI Ying, LI Hui. Battery swap station location-routing problem of electric vehicles with soft time windows[J]. Industrial Engineering and Management, 2019, 24(3):99-106.
[21] SOLOMON M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987, 35(2):254-265.
[22] ROPKE S, PISINGER D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows[J]. Transportation Science,2006, 40(4):455-472.
Basic Information:
DOI：10.19961/j.cnki.1672-4747.2023.12.001
China Classification Code:U492.22
Citation Information:
[1]WU Tingying,XIA Yang.Electric vehicle routing problem with release dates and flexible due dates[J].Journal of Transportation Engineering and Information,2024,22(02):134-146.DOI:10.19961/j.cnki.1672-4747.2023.12.001.
2023-12-28
2023-12-28
2023-12-28