考虑众包情形下的动态异质订单配送优化问题
李妍峰
刘学林
西南交通大学 经济管理学院,四川 成都 610031
摘要：根据顾客是否购买准时送达服务,或是否愿意支付额外费用让订单提前送达,将即时配送的订单分为不同的类型.除初始时刻的订单需求外,配送过程中还会出现新的订单需求.综合考虑订单的时间窗、车辆的容量限制、众包车辆服务范围等约束,以车辆配送成本与顾客点处的时间成本之和最小为目标建立数学模型;并设计一种基于滚动时域的改进混合禁忌搜索算法进行求解,在该算法中设置禁忌步长的动态调整机制以及解的多样化策略.参数分析表明,为了有效降低成本,运输企业不宜将更新时间间隔设置过长,应优先配送第 2类及第 3类异质订单,尽量扩大众包车辆的服务范围并充分利用该范围内的众包车辆.多个不同规模的算例测试表明,基于滚动时域的改进混合禁忌搜索算法能有效求解各规模算例.
关键词：动态取送货问题订单配送动态需求改进混合禁忌搜索滚动时域优化
分类号：F252.8(物流经济)
资助基金：国家自然科学基金(72071161)四川省哲学社会科学基金资助项目(SCJJ23ND191)中央高校基本业务费(理工类)基础研究培育资助项目(XJ2023000301)
论文发表日期：2025-10-30
在线出版日期：2025-11-19（本平台首次上网日期，不代表文献的发表时间）
页数：9( 123-130,168 )
英文信息