An important issue in the operational control of an automated job shop is the prevention and resolution of shop deadlocks. In this paper, we discuss the problems and solutions of deadlocks in manufacturing systems with automated guided vehicle systems, describe a banker’s algorithm for the control of material flow in job shops, and present the results of simulation experiments to compare the performance of several deadlock handling methods.
Issue Section:
Material Handling
1.
Cidon
Israel
Jaffe
Jeffrey M.
Sidi
Moshe
1987
, “Distributed Store-and-Forward Deadlock Detection and Resolution Algorithms
,” IEEE Transactions on Communications
, Vol. COM-35
, No. 11
, pp. 1139
–1145
.2.
Coffman
E. G.
Elphick
M. J.
Shoshani
A.
1971
, “System Deadlocks
,” Computing Surveys
, Vol. 3
, No. 2
, pp. 67
–78
.3.
Dijkstra, E. W., 1968, “Co-operating Sequential Processes,” Programming Languages, F. Genuys, ed., Academic Press, London, pp. 43–112.
4.
Egbelu
J. Pius
Tanchoco
Jose M. A.
1984
, “Characterization of Automatic Guided Vehicle Dispatching Rules
,” Int. J. Prod. Res.
, Vol. 22
, No. 3
, pp. 359
–374
.5.
Finkel, Raphael A., An Operating Systems Vade Mecum, 1988, Prentice-Hall, Englewood Cliffs, New Jersey, pp. 133–136.
6.
Fujimoto
Richard M.
1990
, “Parallel Discrete Event Simulation
,” Communications of the ACM
, Vol. 33
, No. 10
, pp. 30
–53
.7.
Gold
E. Mark
1978
, “Deadlock Prediction: Easy and Difficult Cases
,” SIAM J. on Computing
, Vol. 7
, No. 3
, pp. 320
–336
.8.
Habermann
A. N.
1969
, “Prevention of System Deadlocks
,” Communications of the ACM
, Vol. 12
, No. 7
, pp. 373
–377
, 3859.9.
Han
Min-Hong
McGinnis
Leon F.
1989
, “Control of Material Handling Transporter in Automated Manufacturing
,” IIE Transactions
, Vol. 21
, No. 2
, pp. 184
–190
.10.
Holt
Richard C.
1972
, “Some Deadlock Properties of Computer Systems
,” Computing Surveys
, Vol. 4
, No. 3
, pp. 179
–196
.11.
Kim, Chang Wan, 1991, The Operation of an Automated Guided Vehicle in a Manufacturing Job Shop, Ph.D. thesis (Major Professor: J. M. A. Tanchoco), School of Industrial Engineering, Purdue University, West Lafayette, Indiana.
12.
Kim
Chang Wan
Tanchoco
J. M. A.
1991
, “Conflict-Free Shortest-Time Bidirectional AGV Routing
,” Int. J. Prod. Res.
, Vol. 29
, No. 12
, pp. 2377
–2391
.13.
Kim, Chang Wan and Tanchoco, J. M. A., 1992, MAPS Version 0.1d User’s Guide, Department of Industrial Engineering, State University of New York at Buffalo, Amherst, New York 14260 and School of Industrial Engineering, Purdue University, West Lafayette, Indiana.
14.
Kim, Chang Wan and Tanchoco, J. M. A., 1993, “Operational Control of a Bidirectional Automated Guided Vehicle System,” to appear in Int. J. Prod. Res.
15.
Knapp
Edgar
1987
, “Deadlock Detection in Distributed Databases
,” ACM Computing Surveys
, Vol. 19
, No. 4
, pp. 303
–328
.16.
Koff
Garry A.
1987
, “Automatic Guided Vehicle Systems: Applications, Controls and Planning
,” Material Flow
, Vol. 4
, Nos. 1–2, pp. 3
–16
.17.
Okogbaa, O. Geoffrey and Jiansheng Huang, 1992, “A Simulation Study of Deadlock Avoidance in FMS,” Proc. Of the First IE Research Conference (Chicago, Illinois, May 20–21, 1992), pp. 197–201.
18.
Taghaboni, Fataneh, 1989, Scheduling and Control of Manufacturing Systems with Critical Material Handling, Ph.D. thesis (Major Professor: J. M. A. Tanchoco), School of Industrial Engineering, Purdue University, West Lafayette, Indiana.
19.
Viswanadham, N. And Y. Narahari, 1992, Performance Modeling of Automated Manufacturing Systems, Prentice-Hall, Englewood Cliffs, New Jersey, pp. 524–541.
20.
Yang, Neng-Shu, 1989, Resolution of System Deadlock in Real Time Control of Flexible Manufacturing Systems, Ph.D. thesis, Department of Industrial Engineering, Pennsylvania State University, University Park, Pennsylvania.
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.
