动态环境下有时间窗的成套配送车辆路径问题

作者：石兆 符卓动态环境成套订单时间窗客户满意度禁忌搜索算法

摘要：为解决成套配送车辆路径优化问题，针对配送线路动态变化的特点进行行程时间分析，根据服务时间窗设计满意度函数，在基本VRP模型中增加满意度目标，建立动态环境下的仿真模型；采用“预优化阶段＋实时优化阶段”两阶段求解策略，利用分解法进行问题分解，设计禁忌搜索算法求解，对已产生的路径进行优化调整；仿真计算验证了模型和算法的有效性与研究的实用价值。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社