A loop material flow system design for automated guided vehicles

被引：36

作者：

Asef-Vaziri, A ^{[1
]}

Dessouky, M

Sriskandarajah, C

机构：

[1] Marquette Univ, Coll Business Adm, Milwaukee, WI 53233 USA

[2] Univ So Calif, Dept Ind & Syst Engn, Los Angeles, CA 90089 USA

[3] Univ Texas, Sch Management, Dallas, TX 75230 USA

来源：

INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS | 2001年 / 13卷 / 01期

关键词：

facilities planning; AGVS; integer programming; network flows;

D O I：

10.1023/A:1008144212451

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We develop an exact integer programming formulation to design a loop material flow system for unit-load automated guided vehicles. The model simultaneously determines both the design of the unidirectional loop flow pattern and the location of the pickup and delivery stations. The objective is to minimize the total loaded-vehicle trip distances. To solve the problem, we concentrate on developing a better formulation for the LP subproblem, preprocessing the problem, identifying the appropriate set of LP/IP routines, analyzing the mathematical properties of the problem, and developing an intelligent branch and bound solution procedure.

引用

页码：33 / 48

页数：16

共 23 条

[1]

AFENTAKIS P, 1989, INT J FLEX MANUF SYS, V1, P175, DOI DOI 10.1007/BF00223021

[2] The block layout shortest loop design problem [J].

Asef-Vaziri, A ;

Laporte, G ;

Sriskandarajah, C .

IIE TRANSACTIONS, 2000, 32 (08) :727-734

[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]

BOZER YA, 1989, IND ENG, V21, P23

[6] 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

[7] 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

[8]

Dantzig GB, 1954, OPER RES, V2, P393, DOI DOI 10.1287/OPRE.2.4.393

[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] FLOW PATH DESIGN FOR AUTOMATED GUIDED VEHICLE SYSTEMS [J].

GASKINS, RJ ;

TANCHOCO, JMA .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (05) :667-676

← 1 2 3 →