论文研究 随机需求有时间窗的路径优化及补救策略研究.pdf

针对城市物流配送中客户需求量不确定且时效性要求较高的特点，考虑客户需求量为随机变量且有时间窗的车辆路径优化问题，同时基于不同的信息化调度水平，考虑了配送失败时的三种补救策略。构建了机会约束混合整数规划数学模型并转化为等价的确定性模型进行求解。提出了含有多种算子的改进混合进化算法来求解该模型，并基于算例，验证了算法的优越性。同时，对模型的参数敏感性和三种补救策略下的风险成本进行了分析。结果表明，采用提前预测，实时反馈，即时派出新车的补救策略可以最大程度保证满足客户时间约束，同时还具有降低配送路程的经济优势。