Skip to main content
SpringerLink
Log in

Vehicle routing in an automated warehouse: Analysis and optimization

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This study concerns the design of an operating system for vehicles in an automated warehouse. The layout of the warehouse and the number and properties of the vehicles are given. The objective is to maximize the throughput. Using a partial enumeration technique, we simulate several alternatives for the control and interplay of the vehicles within a reasonable time horizon. A subproblem is solved by network flow techniques. The algorithm is implemented as part of an automatic control system, and it has led to a satisfactory performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Ashayer and L.F. Gelders, Warehouse design optimization, Euro. J. Oper. Res. 21(1985) 285–294.

    Google Scholar 

  2. F. Bauer-Kieslinger, Optimale Bewegungsplanung, Materialfluss (September 1990)53–57.

  3. T. Gudehus, Staueffekte vor Transportknoten, Zeits. Oper. Res. 20(1976)B207-B252.

    Google Scholar 

  4. T. Gudehus, Analytische Verfahren zur Dimensionierung von Fahrzeugsystemen, OR Spektrum 15(1993)147–166.

    Google Scholar 

  5. N.J. Nilsson,Principles of Artificial Intelligence (Tioga, Palo Alto, 1980).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Mathematik, Technische Universität Graz, Steyrergasse 30, A-8010, Graz, Austria

    Rainer E. Burkard & Günter Rote

  2. Salomon Automationstechnik, Friesach 67, A-8114, Stübing, Austria

    Bernd Fruhwirth

Authors
  1. Rainer E. Burkard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernd Fruhwirth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Günter Rote
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Burkard, R.E., Fruhwirth, B. & Rote, G. Vehicle routing in an automated warehouse: Analysis and optimization. Ann Oper Res 57, 29–44 (1995). https://doi.org/10.1007/BF02099689

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02099689

Keywords

Search

Navigation