The block layout shortest loop design problem

被引:36
作者
Asef-Vaziri, A
Laporte, G
Sriskandarajah, C
机构
[1] GERAD, Montreal, PQ H3T 2A7, Canada
[2] Ecole Hautes Etud Commerciales, Montreal, PQ H3T 2A7, Canada
[3] Univ So Calif, Dept Ind & Syst Engn, Los Angeles, CA 90089 USA
[4] Univ Texas, Dept Management, Richardson, TX 75083 USA
关键词
D O I
10.1023/A:1007608811489
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The purpose of this article is to formulate and solve a shortest loop problem associated with the design of material flow handling systems in factories. The problem is formulated as an Integer Linear Program (ILP) initially containing a very large number of constraints. Several simplifications are proposed in order to reduce the problem to a size amenable by standard ILP solvers. Computational results confirm the efficiency and practicality of the proposed approach.
引用
收藏
页码:727 / 734
页数:8
相关论文
共 22 条