Abstract
Automatically Guided Vehicles offer great flexibility in their application. But this flexibility makes the exact solution of optimal scheduling and dispatching strategies very time consuming. Heuristics offer efficient techniques, but which heuristic should you use?
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bartholdi, J. J. and L. K. Platzman, “Decentralized Control of Automated Guided Vehicles on a Simple Loop,” IIE Transactions to appear.
Blair, E., “Vehicle Routing to Support Automated Manufacturing,” Annual HE Conference Proceedings, pp. 254–256, 1985.
Bodin, L. and B. Golden, “Classification in Vehicle Routing and Scheduling,” Networks, 11, pp. 97–108, 1981.
Bodin, L., B. Golden, A. Assad, and M. Ball, “Routing of Vehicles,” Computers and Operations Research, Vol. 10, No. 2, pp. 79–115, 1983.
Christofides, N., The Traveling Salesman Problem, “Vehicle Routing,” Chapter 12, pp. 431–448, 1985.
Desrosiers, J., F. Soumis, and M. Desrochers, “Routing with Time Windows by Column Generation,” Networks, 14, pp. 545–565, 1984.
Egbelu, P. J. and J. M. A. Tanchoco, “Characterization of Automated Guided Vehicle Dispatching Rules,” International Journal of Production Research, Vol. 22, No. 3, pp. 359–374, 1984.
Fisher, M. L. and R. Jaikumar, “A Generalized Assignment Heuristic for Vehicle Routing,” Networks, 11, pp. 109–124, 1981.
Hodgson, T. J., R. E. King, S. K. Monteith, and S. R. Schultz, “Developing Control Rules for an AGVS Using Markov Decision Processes,” Material Flow, 4, pp. 85–96, 1987.
Hodgson, T. J., R. E. King, and S. K. Monteith, “Extracting Heuristic Control Rules for AGV’s Using Markov Decision Processes,” Belgian Journal of Operations Research, 27, pp. 3–17, 1987.
Newton, D., “Simulation Models Calculates How Many Automated Guided Vehicles are Needed,” Industrial Engineering, Vol. 17, No. 2, pp. 68–73, 1985.
Psaraftis, H. N., “A Dynamic Programming Solution to the Single-Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem,” Transportation Science, Vol. 14, No. 2, pp. 130–154, 1980.
Psaraftis, H. N., “An Exact Algorithm for the Single Vehicle Many-toMany Dial-a-Ride Problem with Time Windows,” Transportation Science, Vol. 17, No. 3, pp. 351–357.
Russell, R. and J. M. A. Tanchoco, “An Evaluation of Vehicle Dispatching Rules and Their Effect on Shop Performance,” Material Flow, 1, pp. 271–280, 1984.
Sommer, J., “Digitron’s Automated Guided Vehicle Systems are Controlled by Stnadard Software: A Field-Proven Approach,” Proceedings of the First International Conference on Automated Guided Vehicle Systems, pp. 95–101, 1984.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
King, R.E., Hodgson, T.J., Monteith, S.K. (1989). Evaluation of Heuristic Control Strategies for AGVs under Varying Demand Arrival Patterns. In: Progress in Materials Handling and Logistics. Progress in Materials Handling and Logistics, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-09512-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-09512-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-09514-0
Online ISBN: 978-3-662-09512-6
eBook Packages: Springer Book Archive