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

被引：7

作者：

李志华

王启富

钟毅芳

周亦波

机构：

[1] 华中科技大学CAD中心

[2] 华中科技大学CAD中心武汉

[3] 武汉

来源：

机械工程学报 | 2003年 / 02期

关键词：

制造系统; 物流网络设计; 拉格朗日启发式算法; 增强型分枝定界算法;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

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

引用

收藏

页码：84 / 89

页数：6

相关论文

共 2 条

[1] Benders-and-cut algorithm for fixed-charge capacitated network design problem [J].

Sridhar, V ;

Park, JS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (03) :622-632

[2]

A Lagrangean approach to network design problems[J] . Kaj Holmberg,Di Yuan.International Transactions in Operational Research . 1998 (6)