A Loop Material Flow System Design for Automated Guided Vehicles

被引：0
作者：
Ardavan Asef-Vaziri
Maged Dessouky
Chelliah Sriskandarajah
机构：
[1] Marquette University,College of Business Administration
[2] University of Southern California,Department of Industrial and Systems Engineering
[3] University of Texas,School of Management
来源：
International Journal of Flexible Manufacturing Systems | 2001年 / 13卷
关键词：
facilities planning; AGVS; integer programming; network flows;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：15
相关论文
共 47 条
[1]  
Afentakis P.(1989)A Loop Layout Design Problem for Flexible Manufacturing Systems International Journal of Flexible Manufacturing Systems 1 175-196
[2]  
Asef-Vaziri A.(2000)The Block Layout Shortest Loop Problem IIE Transactions 32 727-734
[3]  
Laporte G.(1995)Facilities Layout Design Optimization with Single Loop Material Flow Path Configuration International Journal of Production Research 33 183-203
[4]  
Sriskandarajah C.(1989)Decentralized Control of Automatic Guided Vehicles on a Simple Loop IIE Transactions 21 76-81
[5]  
Banerjee P.(1989)Tandem Configurations for Automated Guided Vehicle Systems Offer Simplicity and Flexibility Industrial Engineering 21 23-27
[6]  
Zhou Y.(1991)Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle Loops IIE Transactions 23 72-82
[7]  
Bartholdi J.J.(1996)Dynamic Positioning of AGVs in a Loop Layout to Minimize Mean System Response Time International Journal of Production Research 34 1655-1674
[8]  
Platzman L.K.(1954)Solution of a Large-Scale Traveling Salesman Problem Operations Research 2 393-410
[9]  
Bozer Y.A.(1993)Positioning of Automated Guided Vehicles in Loop Layout to Improve Response Time European Journal of Operational Research 71 32-44
[10]  
Srinivasan M.M.(1987)Flow Path Design for Automated Guided Vehicle Systems International Journal of Production Research 25 667-676
12345