物流网络设计建模与求解算法研究

摘要

研究了制造系统中物流网络设计问题,构建了一个带固定费用的容量受限的网络设计模型,提出了一种求解该问题的基于拉格朗日启发式算法的增强型分枝定界方法。通过大量的试验测试,结果表明该算法能有效地解决大型的具有NP-hard特性的网络设计问题。