Deadlock Prevention in Manufacturing Systems With AGV Systems: Banker’s Algorithm Approach-Reference-Cited by-同舟云学术

Deadlock Prevention in Manufacturing Systems With AGV Systems: Banker’s Algorithm Approach

Published:1997-11-01 Issue:4B Volume:119 Page:849-854
ISSN:1087-1357
Container-title:Journal of Manufacturing Science and Engineering
language:en
Short-container-title:

Author:

Kim Chang Wan¹,Tanchoco J. M. A.²,Koo Pyung-Hoi²

Affiliation:

1. Samsung Data Systems Co., LTD., Seoul, Korea 120-020

2. School of Industrial Engineering, Purdue University, West Lafayette, IN 47907

Abstract

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.

Publisher

ASME International

Subject

Industrial and Manufacturing Engineering,Computer Science Applications,Mechanical Engineering,Control and Systems Engineering

Link

http://asmedigitalcollection.asme.org/manufacturingscience/article-pdf/119/4B/849/5931729/849_1.pdf

Reference20 articles.

1. Cidon Israel , JaffeJeffrey M., and SidiMoshe, 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. , ElphickM. J., and ShoshaniA., 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 , and TanchocoJose 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.

Cited by 19 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Analysis of Multi-AGVs Management System and Key Issues: A Review;Computer Modeling in Engineering & Sciences;2022

2. An Improved Safety Detection Algorithm Towards Deadlock Avoidance;2020 IEEE 10th Symposium on Computer Applications & Industrial Electronics (ISCAIE);2020-04

3. Automated Guided Vehicles;Intelligent Vehicles and Materials Transportation in the Manufacturing Sector;2018

4. Design and comparative performance analysis of a heuristic-based parameterised Banker’s algorithm using the CRL scheduling problems;International Journal of Production Research;2014-10-17

5. Scheduling Seaside Resources at Container Ports;Wiley Encyclopedia of Operations Research and Management Science;2011-01-14