Abstract
Flexible manufacturing systems (FMS) comprise, automated machine tools, automated material handling, and automated storage and automated retrieval systems (AS/RS) as essential components. Effective sequencing and scheduling of the material handling systems (MHS) can have a major impact on the productivity of the manufacturing system. The material handling cannot be neglected while scheduling the production tasks. It is necessary to take into account the interaction between machines, material handling systems and computer. In this context, this paper attempts to link the operation of automated guided vehicles (AGV) with the production schedule and suggests a heuristic algorithm that employs vehicle dispatching rules (vdr) for conflict resolution. The vdrs considered in this paper are: shortest operation time (SPT), longest operation time (LPT), longest travel time (LTT) and shortest travel time (STT). The performance of the vdrs in the proposed heuristic is compared with makespan criteria. The results show that the STT provides the best solutions compared to other vdrs.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D. D. Bedworth and J. E. Bailey, Integrated Production Control Systems, 2nd edn, John Wiley, Singapore, pp. 77, 1987.
A. Eynan and M. J. Rosenblatt, “An interleaving policy in automated storage/retrieval systems”, International Journal of Production Research, 31(1), pp. 1–18, 1993.
R. E. King, T. M. Hodgson and F. W. Chafee, “Robot task scheduling in a flexible manufacturing cell”, IEE Transactions, 25(2), pp. 30–37, 1993.
J. A. Buzacott, “Modelling automated manufacturing systems”, Proceedings of Fall Industrial Engineering Conference, pp. 130–136, 1983.
R. A. Pierson, “Adapting horizontal material handling systems to flexible manufacturing set-ups”, Industrial Engineering, pp. 175–181, 1984.
Y. A. Bozer and M. M. Srinivasan, “Tandem configurations for AGV systems offer simplicity and flexibility”, Industrial Engineering, pp. 23–27, 1989.
N. N. Krishnamoorthy, R. Batta and M. H. Karwan, “Develo** conflict-free routes for automated guided vehicles”, Operations Research Society of America, 41(6), pp. 1077–1090, 1993.
G. Uluso and U. Bilge, “Simultaneous scheduling of machines and automated guided vehicles”, International Journal of Production Research, 31(12), pp. 2857–2873, 19932.
B. Giffler and G. L. Thompson, “Algorithms for solving production scheduling problems”, International Journal of Operations Research, 8, pp. 487–503, 1960.
S. French, Sequencing and Scheduling, Ellis Horwood, London, 1982.
Y. A. Bozer and M. M. Srinivasan, “Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops”, IIE Transactions, 23(1), pp. 72–82, 1991.
P. J. Egbelu and J. M. A. Tanchoco, “Potentials for bi-directional guided-path for AGV based systems”, International Journal of Production Research, 24, pp. 1075–1097, 1986.
J. J. Spinelli, “The effects of load/unload times and networking zoning on an AGV system”, Master's Thesis, Department of Industrial and Management Systems Engineering, Pennsylvania State University, 1987.
N. Raman, F. B. Talbolt and R. V. Rachamadgu, “Simultaneous scheduling of machines and material handling devices in automated manufacturing”, Proceedings of the 2nd ORSA/TIMS Conference on FMS, Amsterdam, pp. 455–466, 1986.
M. M. Srinivasan, Y. A. Bozer and M. Cho, “Trip-based material handling systems: throughput capacity analysis”, IIE Transactions, 26(1), pp. 70–89, 1994.
P. Mellor, “A review of job shop scheduling”, Operations Research Quarterly, 17(2), pp. 161–171, 1966.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jawahar, N., Aravindan, P., Ponnambalam, S.G. et al. AGV schedule integrated with production in flexible manufacturing systems. Int J Adv Manuf Technol 14, 428–440 (1998). https://doi.org/10.1007/BF01304622
Issue Date:
DOI: https://doi.org/10.1007/BF01304622