科研之友
微信
新浪微博
Facebook
分享链接
摘要
应急物资储备点选址是应急物资配送网络优化中的一项重要任务，能够有效提高救援物资配送的效率。由于精确技术有限，无法解决规模较大和NP难（多项式复杂程度的非确定性问题）的问题，为了尽可能逼近最优解，得到一个相对优解，因此需要使用启发式算法进行计算。为寻找合适算法以更好地进行应急物资储备点选址，文章首先构建了考虑储备点最大容量限制的成本最小化模型，然后使用启发式模拟退火算法和启发式遗传算法求解，对四川省进行算例分析，比较两个启发式算法所得解的精确程度和收敛情况。结果表明，模型最优解为2 849.237 5万元，并且模拟退火算法比遗传算法的所得解可靠性更强、运算速度更快、收敛情况更稳定。
- 单位
