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

• 作者: 周亦波 李志华 王启富 钟毅芳
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 制造系统 物流网络设计 拉格朗日启发式算法 增强型分枝定界算法
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 工程技术应用
• 页码范围: 84-89
• 页数: 6页
• 分类号: TP391.7
• 字数: 5992字
• 语种: 中文
• DOI: 10.3321/j.issn:0577-6686.2003.02.018

摘要

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