考虑众包情形下的动态异质订单配送优化问题

摘要

根据顾客是否购买准时送达服务，或是否愿意支付额外费用让订单提前送达，将即时配送的订单分为不同的类型。除初始时刻的订单需求外，配送过程中还会出现新的订单需求。综合考虑订单的时间窗、车辆的容量限制、众包车辆服务范围等约束，以车辆配送成本与顾客点处的时间成本之和最小为目标建立数学模型；并设计一种基于滚动时域的改进混合禁忌搜索算法进行求解，在该算法中设置禁忌步长的动态调整机制以及解的多样化策略。参数分析表明，为了有效降低成本，运输企业不宜将更新时间间隔设置过长，应优先配送第2类及第3类异质订单，尽量扩大众包车辆的服务范围并充分利用该范围内的众包车辆。多个不同规模的算例测试表明，基于滚动时域的改进混合禁忌搜索算法能有效求解各规模算例。

关键词

动态取送货问题 / 订单配送 / 动态需求 / 改进混合禁忌搜索 / 滚动时域优化