科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了在地震发生时提高应急物资配送效率，降低人员伤亡与经济损失，将道路受损作为影响应急物资配送的重要因素。以多应急物资种类、多配送中心为背景，考虑应急物资配送时间窗约束，建立总时间和总成本最小的双目标模型。结合模型的特点，设计了遗传算法与模拟退火算法相结合的混合算法，算例结果表明：所提算法具有较快的收敛速度和求解结果。进一步对比考虑道路受损和不考虑道路受损的情况，结果表明：考虑道路受损在配送总时间、总费用和产生惩罚成本的时间都有所降低，进一步验证了模型的优越性。可见所建模型和所提算法可以有效地解决考虑道路受损的应急物资配送路径优化问题，提高应急物流效率，减少地震带来的损失。
- 单位
