Abstract
In this paper vehicle routine and scheduling problems are defined. Application of the vehicle scheduling problem to the scheduling of Automated Guided Vehicles (AGVs) is discussed. A mathematical programming formulation of the AGV scheduling problem is presented. Due to the computational complexity of this formulation an efficient heuristic has been designed. Computational results, together with an example are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Appelgren, L. H., A column generation algorithm for a ship scheduling problem, Transportation Science 3, 1 (1969) 53–68.
Appelgren, L. H., Integer programming methods for a vessel scheduling problem, Transportation Science 5, 1 (1971) 64–78.
Cyrus, J. P. and Kusiak, A., Scheduling problems in automated guided vehicle systems, Report #01/84, Department of Industrial Engineering, Technical University of Nova Scotia (August 1984).
Dantzig, G. B. and Fulkerson, D. R., Minimizing the number of tankers to meet a fixed schedule, Naval Res. Log. Quart. 1 (1954) 217–222.
Desrosiers, J., Soumis, F. and Desrochers, M., Routing with time windows by column generation, Les Cahiers du GERAD, G-83–15, University of Montreal (August 1983).
Desrosiers, J., Soumis, F. and Sauve, M., Lagrangean relaxation methods for vehicle routing and scheduling with time windows, Les Cahiers du GERAD, G-83–26, University of Montreal (October 1983).
Egbelu, P. J. and Tanchoco, M. A., Characterization of automatic guided dispatching rules, Int. J. of Pred. Res. 22 (1984) 359–374.
Gertsbakh, I. and Stern, H. I., Minimal resources for fixed and variable job schedules, Oper. Res. 26, 1 (1978) 68–85.
Golden, B. L., Magnanti, T. L. and Nguyen, H. G., Implementing vehicle routing algorithms, Networks 7 (1977) 113–148.
Held, M. and Karp, R. M., The travelling salesman problem and minimum spanning trees, Operations Research 18 (1970) 1138–1162.
Kuhn, A., Efficient planning of AGVSs by analytical methods, in Warnecke, H. J., Ed., Proceedings 2nd Int. Conf. on AGVSs, IFS ( Publ.) Ltd., U.K. (1983) 1–10.
Kusiak, A., Material handling in flexible. manufacturing systems, Material Flow, ( June/July 1985 ).
Kusiak, A., Flexible manufacturing system systems: A structural approach, Int. J. Production Research (1985a) to appear.
Lin, S., Computer solutions to the travelling salesman problem, Bell Systems Technical Journal 44 (1965) 2245–2269.
Maxwell, W. L. and Muckstadt, J. A., Design of automatic guided vehicle systems, IIE Transactions 14 (1982) 114–124.
Muller, T., Automatic Guided Vehicles, IFS (Publ.) Ltd., U.K. (1983).
Orloff, C. S., A fundamental problem in vehicle routine, Networks 4 (1974) 35–64.
Orloff, C. S., Route constrained fleet scheduling, Transportation Science 10, 2 (1976) 149–168.
Spur, G., Hirn, W. and Seliger, G., The role of simulation in design of manufacturing systems, in Ellis, T.M.R. and Semenkov, O. I., Eds., Advances in CAD/CAM ( North Holland, Amsterdam, 1983 ).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kusiak, A., Cyrus, J.P. (1985). Routing and Scheduling of Automated Guided Vehicles. In: Bullinger, HJ., Warnecke, H.J. (eds) Toward the Factory of the Future. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82580-4_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-82580-4_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82582-8
Online ISBN: 978-3-642-82580-4
eBook Packages: Springer Book Archive