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 条
[1]  
AFENTAKIS P, 1989, INT J FLEX MANUF SYS, V1, P175, DOI DOI 10.1007/BF00223021
[2]  
APPLE JM, 1977, PLAN LAYOUT MAT HAND
[3]   FACILITIES LAYOUT DESIGN OPTIMIZATION WITH SINGLE-LOOP MATERIAL FLOW PATH CONFIGURATION [J].
BANERJEE, P ;
ZHOU, Y .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (01) :183-203
[4]   DECENTRALIZED CONTROL OF AUTOMATED GUIDED VEHICLES ON A SIMPLE LOOP [J].
BARTHOLDI, JJ ;
PLATZMAN, LK .
IIE TRANSACTIONS, 1989, 21 (01) :76-81
[5]   TANDEM CONFIGURATIONS FOR AUTOMATED GUIDED VEHICLE SYSTEMS AND THE ANALYSIS OF SINGLE VEHICLE LOOPS [J].
BOZER, YA ;
SRINIVASAN, MM .
IIE TRANSACTIONS, 1991, 23 (01) :72-82
[6]   Dynamic relative positioning of AGVs in a loop layout to minimize mean system response time [J].
Chang, SH ;
Egbelu, PJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (06) :1655-1673
[7]  
Dantzig GB, 1954, OPER RES, V2, P393, DOI DOI 10.1287/OPRE.2.4.393
[8]  
De Duzman MC, 1997, INT J PROD RES, V8, P2083
[9]   POSITIONING OF AUTOMATED GUIDED VEHICLES IN A LOOP LAYOUT TO IMPROVE RESPONSE-TIME [J].
EGBELU, PJ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 71 (01) :32-44
[10]   A branch-and-cut algorithm for the symmetric generalized traveling salesman problem [J].
Fischetti, M ;
Gonzalez, JJS ;
Toth, P .
OPERATIONS RESEARCH, 1997, 45 (03) :378-394