整合逆向物流协同配送动态路径优化问题研究  

Dynamic Vehicle Routing Problem with Simultaneous Pickup and Delivery in Collaborative Distribution under Demand Concurrent

作　　者：徐小峰[1] 姜明月 邓忆瑞[1] Xu Xiaofeng

机构地区：[1]中国石油大学(华东)经济管理学院,青岛266580

出　　处：《复印报刊资料（物流管理）》2022年第4期61-79,共19页LOGISTICS MANAGEMENT

基　　金：国家自然科学基金资助项目(71871222);中央高校基本科研业务费专项资金资助项目(19CX04037B)。

摘　　要：整合逆向物流的协同配送面临着客户需求随机并发、行驶路径开环多变等不确定性挑战,这给配送路径动态规划和方案柔性制定带来了更严苛的要求。为此,使用“时间片”划分方式,将动态配送问题转化为一系列静态优化问题,提出了整合逆向物流的协同配送动态路径优化两阶段求解策略。首先,通过考虑车载量以及时间窗等软硬约束条件,构建以总物流成本最小和客户满意度最大的多配送中心协同配送初始一实时动态路径规划模型。其次,设计带有非支配排序与精英策略的多目标免疫遗传算法MOIGA对模型进行求解。最后,研究结果表明客户满意度与物流运营成本之间呈现反关系,高配送成本会带来高客户满意度,在相同成本支出情况下,MOIGA算法产生的规划方案客户满意度优于NSGA-ⅡI、MOIA,这也验证了模型的有效性以及方法优越性。

关 键 词：随机需求 同时取送货 协同配送 动态车辆路径问题 MOIGA 

分 类 号：F252.1[经济管理—国民经济] TP18[自动化与计算机技术—控制理论与控制工程]