Journal of Systems & Management ›› 2025, Vol. 34 ›› Issue (5): 1295-1304.DOI: 10.3969/j.issn.2097-4558.2025.05.008
Previous Articles Next Articles
WANG Zheng, XUE Guiqin, WANG Yixue
Received:
Revised:
Online:
Published:
王征,薛桂琴,王艺雪
基金资助:
Abstract: In instant delivery, the uncertain order cancellation behavior is a critical factor that disrupts vehicle scheduling. Different customers may have different order cancellation patterns, and delivery vehicles need to perform multiple trips to process batch orders, which can be formulated as a multi-trip vehicle routing problem. To address this issue, a mathematical programming model is developed with the objective of maximizing expected profit, utilizing probability distribution to measure different order cancellations. An adaptive large neighborhood search algorithm is designed based on problem characteristics to solve the model. Finally, algorithm performance testing and sensitivity analysis are conducted using adapted instances constructed from the Solomon benchmark case set and real-case data from a large chain restaurant in Dalian, China. The results indicate that profitability is higher when customer order cancellations follow a sinusoidal distribution compared to linear and discrete distributions.
Key words: instant delivery, order cancellation, vehicle scheduling, adaptive large neighborhood search
摘要: 在即时配送服务中,订单取消行为是干扰车辆调度的关键因素。由于不同顾客可能呈现差异化的订单取消模式,配送车辆通常需要执行多趟运输任务以完成批量订单配送,该问题本质上属于多行程车辆路径问题范畴。针对这一问题,本文采用概率分布描述顾客的订单取消行为,构建以期望盈利值最大化为目标的数学规划模型,并结合问题特征设计了自适应大邻域搜索算法进行求解。最后,基于Solomon基准测试集改编的算例以及大连某大型连锁餐饮企业的实际运营数据,开展了算法性能测试与敏感性分析。实验结果表明,当顾客订单取行为消服从正弦函数分布时,企业所能获得的盈利值显著高于线性分布与离散分布情形。
关键词: 即时配送, 订单取消, 车辆调度, 自适应大邻域搜索算法
CLC Number:
TP18
F570
WANG Zheng, XUE Guiqin, WANG Yixue. Vehicle Scheduling Problem of Instant Delivery Considering Customer Order Cancellations[J]. Journal of Systems & Management, 2025, 34(5): 1295-1304.
王征, 薛桂琴, 王艺雪. 考虑顾客取消订单的即时配送车辆调度问题[J]. 系统管理学报, 2025, 34(5): 1295-1304.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://xtglxb.sjtu.edu.cn/EN/10.3969/j.issn.2097-4558.2025.05.008
https://xtglxb.sjtu.edu.cn/EN/Y2025/V34/I5/1295
Multi-Compartment Emergency Blood Scheduling Considering Priority and Split Demand