【目的/意义】多行程配送允许车辆在配送中心和配送点间多次往返,具有高效率、低遣车成本等优点,然而随着往返多次,车辆配送时间、次数发生变化,导致客户对服务水平产生不同的心理感受,同时兼顾满意度对多行程路径方案的优化也增加了难度。【设计/方法】以客户对服务时间和次数的要求,分别构建基于配送时间窗的满意度函数和基于服务次数的满意度函数综合衡量客户满意度,并结合取送货需求的随机不确定性,建立多行程配送的多目标优化模型,寻求运输成本最小和满意度最大。针对模型中需求的随机性和同时取送特征,引入随机机会约束规划,提出＂点判断＂实时调整策略,设计嵌套调整策略的灰关联多目标禁忌搜索算法。【结论/发现】通过算例,...