We present an overview of recent research in the design and control of material handling systems. Research in both shopfloor transportation systems and storage systems is covered. The issues studied range from the integrated design of manufacturing facilities and material handling systems to the performance analysis of operating policies in these systems. In general, the design and control problems in material handling systems are very hard, but analytical results can be obtained for specific configurations and relaxations of the problem.
Issue Section:
Material Handling
1.
Abdel-Malek
L.
Tang
C.
1994
, “A Heuristic for Cyclic Stochastic Sequencing of Tasks on a Drum-like Storage System
,” Computers in Operations Research
, Vol. 21
No. 4
, pp. 385
–396
.2.
Abdou
G.
Yang
M.
1995
, “Multi-Layer Palletisation of Multi-Size Boxes
,” The Journal of Advanced Manufacturing Technology
, Vol. 10
, pp. 292
–297
.3.
Adams
J.
Balas
E.
Zawack
D.
1988
, “The Shifting Bottleneck Procedure for Job Shop Scheduling
,” Management Science
, Vol. 34
, No. 3
, pp. 391
–401
.4.
Armstrong
R.
Lei
L.
Gu
S.
1994
, “A Bounding Scheme for Deriving the Minimal Cycle Time of a Single-Transporter N-Stage process with Time-window Constraints
,” European Journal of Operational Research
, Vol. 78
, pp. 130
–140
.5.
Bartholdi
J. J.
Platzman
L. K.
1989
, “Decentralized Control of Automated Guided Vehicles on a Simple Loop
,” IIE Transactions
, Vol. 21
, No. 1
, pp. 76
–81
.6.
Be¨ngu
G.
1995
, “An Optimal Storage Assignment for Automated Rotating Carousels
,” IIE Transactions
, Vol. 27
, pp. 105
–107
.7.
Bilge
U¨.
Ulusoy
G.
1995
, “A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS
,” Operations Research
, Vol. 43
, No. 6
, pp. 1058
–1070
.8.
Bozer
Y. A.
Cho
M.
Srinivasan
M. M.
1994
, “Expected Waiting Times in Single-Device Trip-Based Material Handling Systems
,” European Journal of Operational Research
, Vol. 75
, pp. 200
–216
.9.
Bozer
Y. A.
Srinivasan
M. M.
1991
, “Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle Loops
,” IIE Transactions
, Vol. 23
, No. 1
, pp. 72
–82
.10.
Bozer
Y. A.
White
J. A.
1984
, “Travel-Time Models for Automated Storage/Retrieval Systems
,” IIE Transactions
, Vol. 16
, No. 4
, pp. 329
–338
.11.
Buckley, S. J., 1989, “Fast Motion Planning for Multiple Moving Robots,” Proc. of the 1989 IEEE International Conference on Robotics and Automation, The Registry Resort, Scottsdale, Arizona, pp. 322–326.
12.
Bulgak
A. A.
Diwan
P. D.
Inozu
B.
1995
, “Buffer Size Optimization in Asynchronous Assembly Systems using Genetic Algorithms
,” Computers in Engineering
, Vol. 28
, No. 2
, pp. 309
–322
.13.
Canny
J.
1986
, “Collision Detection for Moving Polyhedra
,” IEEE Transactions on Pattern Analysis and Machine Intelligence
, Vol. 8
, No. 2
, pp. 200
–209
.14.
Chang
D.-T.
Wen
U.-P.
Lin
J. T.
1995
, “The Impact of Acceleration/Deceleration on Travel-Time Models for Automated Storage/Retrieval Systems
,” IIE Transactions
, Vol. 27
, pp. 108
–111
.15.
Chung
Y.
Fischer
G. W.
1995
, “A Neural Algorithm for Finding the Shortest Flow Path for an Automated Guided Vehicle System
,” IIE Transactions
, Vol. 27
, pp. 773
–783
.16.
Daniels, S. C., 1988, Real Time Conflict Resolution in Automated Guided Vehicle Scheduling. Ph. D. thesis, Department of Industrial Engineering, The Pennsylvania State University.
17.
Dowlatshahi
S.
1994
, “A Modelling Approach to Design of Integrated Facilities
,” International Journal of Production Research
, Vol. 32
, No. 6
, pp. 1313
–1330
.18.
Eben-Chaime
M.
1992
, “Operations Sequencing in Automated Warehousing Systems
,” International Journal of Production Research
, Vol. 30
, No. 10
, pp. 2401
–2409
.19.
Egbelu
P. J.
Roy
N.
1988
, “Material Flow Control in AGV/Unit Load Based Production Lines
,” International Journal of Production Research
, Vol. 26
, No. 1
, pp. 81
–94
.20.
Egbelu
P. J.
Tanchoco
J. M. A.
1986
, “Potentials for Bi-directional Guide Path for Automated Guided Vehicle Based Systems
,” International Journal of Production Research
, Vol. 24
, No. 5
, pp. 1075
–1097
.21.
Faraji, M., and Batta, R., 1993, Forming Cells to Eliminate Vehicle Interference and System Locking in an AGVS, Technical Report, Department of Industrial Engineering, State University of New York at Buffalo.
22.
Ferland
J. A.
Fortin
L.
1989
, “Vehicle Scheduling with Sliding Time Windows
,” European Journal for Operational Research
, Vol. 38
, pp. 213
–226
.23.
Fuji, S., and Sandoh, H., 1987, “A Routing Algorithm for Automated Guided Vehicles in FMS,” Proceedings of the IXth International Conference on Production Research, Volume II, pp. 2261–2267.
24.
Grossman
D. D.
1988
, “Traffic Control of Multiple Robot Vehicles
,” IEEE Transactions on Robotics and Automation
, Vol. 4
, No. 5
, pp. 491
–497
.25.
Harhalakis
G.
Ioannou
G.
Minis
I.
Nagi
R.
1994
, “Manufacturing Cell Formation Under Random Product Demand
,” International Journal of Production Research
, Vol. 32
, No. 1
, pp. 47
–64
.26.
Harhalakis
G.
Nagi
R.
Proth
J. M.
1990
, “An Efficient Heuristic in Manufacturing Cell Formation for Group Technology Applications
,” International Journal of Production Research
, Vol. 27
, No. 9
, pp. 1465
–1473
.27.
Hwang
H.
Ha
J.-W.
1991
, “Cycle Time Models for Single/Double Carousel System
,” International Journal of Production Economics
, Vol. 25
, pp. 129
–140
.28.
Hwang
H.
Song
J. Y.
1993
, “Sequencing Picking Operations and Travel Time Models for Man-On-Board Storage and Retrieval Warehousing System
,” International Journal of Production Economics
, Vol. 29
, pp. 75
–88
.29.
Huang
J.
Palekar
U. S.
1991
, “Performance Evaluation of a Routing Algorithm for AGV Systems
,” Transactions of NAMRI/SME
, Vol. 19
, pp. 345
–351
.30.
Huang
J.
Palekar
U. S.
1992
, “Geometry Considerations in the Routing of Automated Guided Vehicles
,” Transactions of NAMRI/SME
, Vol. 20
, pp. 369
–378
.31.
Huang
J.
Palekar
U. S.
Kapoor
S. G.
1993
, “A Labeling Algorithm for Navigation of Automated Guided Vehicles
,” JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol. 115
, pp. 315
–321
.32.
Ilic`
O. R.
1994
, “Analysis of the Number of Automated Guided Vehicles Required in Flexible Manufacturing Systems
,” International Journal of Advanced Manufacturing Technology
, Vol. 9
, pp. 382
–389
.33.
Jaikumar
R.
Solomon
M. M.
1990
, “Dynamic Scheduling of Automated Guided Vehicles for a Certain Class of Systems
,” Journal of Manufacturing Systems
, Vol. 9
, No. 4
, pp. 315
–323
.34.
Johnson, M. E., 1993, The Impact of Sorting Strategies on Automated Sortation System Performance, technical report, Owen Graduate School of Management, Vanderbilt University, Nashville, TN 37203.
35.
Johnson
M. E.
Brandeau
M. L.
1993
, “An Analytic Model for Design of a Multivehicle Automated Guided Vehicle System
,” Management Science
, Vol. 39
, No. 12
, pp. 1477
–1489
.36.
Johnson
M. E.
Brandeau
M. L.
1994
a, “An Analytic Model for Design of a Single-vehicle Automated Guided Vehicle System
,” Transportation Science
, Vol. 28
, No. 4
, pp. 337
–353
.37.
Johnson, M. E., and Brandeau, M. L., 1994b, Design of an Automated Shop Floor Material Handling System with Inventory Considerations, technical report, Owen Graduate School of Management, Vanderbilt University, Nashville, TN 37203 and Dept. of Industrial Engg. and Engg. Mgmt., Stanford University, Stanford, CA 94305–4024 resp. OGSM Working Paper.
38.
Johnson, M. E., and Brandeau, M. L., 1994c, Stochastic Modeling for Automated Material Handling System Design and Control, technical report, Owen Graduate School of Management, Vanderbilt University, Nashville, TN 37203 and Dept. of Industrial Engg. and Engg. Mgmt., Stanford University, Stanford, CA 94305–4024 resp.
39.
Knapp
G. M.
Wang
H.-P. B.
1992
, “Modeling of Automated Storage/Retrieval Systems using Petri Nets
,” Journal of Manufacturing Systems
, Vol. 11
, No. 1
, pp. 20
–29
.40.
Kouvelis
P.
Chiang
W.-C.
Yu
G.
1995
, “Optimal Layout Algorithms for Row Layout Problems in Automated Manufacturing Systems
,” IIE Transactions
, Vol. 27
, pp. 99
–104
.41.
Krishnamurthy
N. N.
Batta
R.
Karwan
M. H.
1993
, “Developing Conflict-Free Routes for Automated Guided Vehicles
,” Operations Research
, Vol. 41
, No. 6
, pp. 1077
–1090
.42.
Lee
M.-K.
1992
, “A Storage Assignment Policy in a Man-On-Board Automated Storage/Retrieval System
,” International Journal of Production Research
, Vol. 30
, No. 10
, pp. 2281
–2292
.43.
Leung
J.
1994
, “Polyhedral Structure and Properties of a Model for Layout Design
,” European Journal for Operational Research
, Vol. 77
, pp. 195
–207
.44.
Liao
T. W.
1994
, “Design of Line-type Cellular Manufacturing Systems for Minimum Operating and Material-handling Costs
,” International Journal of Production Research
, Vol. 32
, No. 2
, pp. 387
–397
.45.
Lin, J., Hoffner, J., and Groover, M., 1986, A Graphic Simulation Model for Designing Systems of Mobile Robots and Automated Guided Vehicles. Technical Report MS86-782, SME Robotics Research Conference, Scottsdale, Arizona.
46.
Lin
S.-C.
Wang
H.-P. B.
1995
, “Modelling an Automated Storage and Retrieval System using Petri Nets
,” International Journal of Production Research
, Vol. 33
, No. 1
, pp. 237
–260
.47.
Lozano-Pe´rez
T.
Wesley
M. A.
1979
, “An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles
,” Communications of the ACM
, Vol. 22
, No. 10
, pp. 560
–570
.48.
Mahadevan
B.
Narendran
T. T.
1994
, “A Hybrid Modelling Approach to the Design of an AGV-based Material Handling System for a FMS
,” International Journal of Production Research
, Vol. 32
, No. 9
, pp. 2015
–2030
.49.
Malmborg
C. J.
1994
, “A Heuristic Model for Simultaneous Storage Space Allocation and Block Layout Planning
,” International Journal of Production Research
, Vol. 32
, No. 3
, pp. 517
–530
.50.
Manda, B. S., and Palekar, U. S., 1993, “Collision-Free Routing in Automated Guided Vehicle Systems,” Proceedings of the 2nd Industrial Engineering Research Conference, The Westin Bonadventure, Los Angeles, pp. 510–514.
51.
Maxwell
W. L.
Muckstadt
J. A.
1982
, “Design of Automated Guided Vehicle Systems
,” IIE Transactions
, Vol. 14
, No. 2
, pp. 114
–124
.52.
Menon
S. R.
Kapoor
S. G.
Blackmon
R. B.
1988
, “Navigation Planning for Mobile Robotic Devices in Modular Warehouses
,” The International Journal of Advanced Manufacturing Technology
, Vol. 3
, No. 4
, pp. 47
–62
.53.
Noble
J. S.
Tanchoco
J. M. A.
1995
, “Marginal Analysis Guided Design Justification: A Materials Handling Example
,” International Journal of Production Research
, Vol. 33
, No. 12
, pp. 3439
–3454
.54.
Pandit, R., and Palekar, U. S., 1993a, Job Shop Scheduling with Explicit Material Handling Considerations, Technical Report, Department of Mechanical and Industrial Engineering, University of Illinois at Urbana-Champaign.
55.
Pandit
R.
Palekar
U. S.
1993
b, “Response Time Considerations for Optimal Warehouse Layout Design
,” ASME JOURNAL OF ENGINEERING FOR INDUSTRY
, Vol. 115
, pp. 322
–328
.56.
Raman, N., Talbot, F. B., and Rachamadugu, R. V., 1986, “Simultaneous Scheduling of Machines and Material Handling Devices in Automated Manufacturing,” Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, pp. 455–465.
57.
Reveliotis, S. A., and Ferreira, P. M., 1996a, “An Analytical Framework for Evaluating and Optimizing the Performance of Structurally Controlled Flexible Manufacturing Systems,” 1996 IEEE International Conference on Robotics and Automation, Minneapolis, MN, pp. 864–869.
58.
Reveliotis
S. A.
Ferreira
P. M.
1996
b, “Deadlock Avoidance Policies for the Automated Manufacturing Cells
,” IEEE Transactions on Robotics and Automation
, Vol. 12
, No. 6
, p. 845
–857
.59.
Shang
J. S.
1995
, “Robust Design and Optimization of Material Handling in an FMS
,” International Journal of Production Research
, Vol. 33
, No. 9
, pp. 2437
–2454
.60.
Sinriech
D.
1995
, “Network Design Models for Discrete Material Flow Systems: A Literature Review
,” International Journal of Advanced Manufacturing Technology
, Vol. 10
, pp. 277
–291
.61.
Welgama
P. S.
Gibson
P. R.
1995
, “A Hybrid Knowledge Based/Optimization System for Automated Selection of Materials Handling System
,” Computers in Industrial Engineering
, Vol. 28
, No. 2
, pp. 205
–217
.62.
Wilson
H. G.
1977
, “Order Quantity, Product Popularity, and the Location of Stock in a Warehouse
,” IIE Transactions
, Vol. 9
, No. 3
, pp. 230
–237
.63.
Wong, E. K., and Fu, K. S., 1985, “A Hierarchical-Orthogonal Space Approach to Collision-Free Path Planning,” 1983 IEEE Conference on Robotics and Automation, St. Louis, MO, pp. 506–511.
This content is only available via PDF.
Copyright © 1997
by The American Society of Mechanical Engineers
You do not currently have access to this content.
