多商户多车程同城物流配送车辆调度问题研究

发布时间：2020-06-11 09:14

【摘要】：作为电子商务的关键载体,物流配送早已成为影响同城O2O消费市场竞争成败的重要因素。基于此,商户采用预定模式运营以缓解配送压力,采用单独或共享模式配送以降低配送成本。然而,目前的物流配送业务仍处于粗放型发展阶段,商户对配送模式的选择仍缺乏理论支撑。因此,对于同城物流配送的研究有着重要的意义和价值。本论文将此问题抽象为多商户多车程同城物流配送车辆调度问题:车场有固定数量的车辆,为多个商户的顾客提供配送服务;顾客具有期望商品送达时刻的要求;商品具有最大在途时长限制,且具有非同质性,车辆必须先去特定商户取货、方能为对应的顾客送货;一辆车可以完成多次配送任务。该问题是NP难问题,兼有多车程和取送货问题的特点,并引入多取货点约束,且需满足高时效性的要求,复杂度高,难以求解。本文针对多商户多车程同城物流配送车辆调度问题及配送模式进行研究,主要研究工作如下:根据配送模式的约束,设计并实现了求解问题的两阶段启发式算法:第一阶段设计了模式匹配的初始解构建算法;第二阶段,分别采用适应性大邻域搜索算法ALNS和禁忌搜索算法TS设计了问题适配的优化算法。从配送模式决策的角度,结合算法结果分析了三种配送模式的优劣势,讨论了配送模式的适用场景。修改Solomon标准算例,进行实验分析。结果显示:与TS相比,ALNS能够以极低的时间成本获取较高质量的解;与单独模式相比,共享模式一般可带来更优解,但耗费的时间成本较高。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：U492.22

【参考文献】