考虑拖期风险的第四方物流路径优化问题模型与求解

针对实际复杂物流配送过程中,由于天气条件的变化、路况的变化等不可测因素导致按时完成配送任务存在着风险,从而为企业带来损失的实际情况,本文对带有拖期风险的第四方物流路径优化问题展开研究。通过引入在险值(Value-at-Risk,VaR)来度量时间风险,建立以最小化拖期风险为优化目标、物流配送费用为约束的数学模型。针对问题的非线性和NP-Hard特点设计嵌入删除算法的和声搜索算法,通过对不同规模的实例进行求解,验证了模型和算法的有效性。