Skip to main content
Log in

The allocation of storage space for transshipment in vehicle distribution

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

We address the planning of transportation and storage capacity over time. In intermodal transshipment terminals, finished vehicles are assigned to yard locations for intermediate storage. The evolutionary algorithm proposed evolves a period-oriented capacity utilization strategy. This capacity utilization strategy then controls a construction heuristic which assigns vehicle movements to periods and vehicles to storage locations. It is aimed at efficient operations and at a balanced distribution of vehicle movements over the periods of the planning horizon.

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

Access this article

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

  • Bäck T, Fogel DB, Whitley D, Angeline P (2000) Mutation operators. In: Bäck T, Fogel DB, Michalewicz T (eds) Evolutionary computation 1: basic algorithms and operators, chapter 32. IOS, pp 237–255

  • Bish E, Leong T-Y, Li C-L, Ng J, Simchi-Levi D (2001) Analysis of a new vehicle scheduling and location problem. Nav Res Logist 48:363–385

    Article  Google Scholar 

  • Booker L, Fogel DB, Whitley D, Angeline P, Eiben A (2000) Recombination. In: Bäck T, Fogel DB, Michalewicz T (eds) Evolutionary computation 1: basic algorithms and operators, chapter 33. IOS, pp 256–269

  • Deb K (2000) Introduction to selection. In: Bäck T, Fogel DB, Michalewicz T (eds) Evolutionary computation 1: basic algorithms and operators, chapter 22. IOS, pp 166–171

  • Goldberg D (1989) Genetic algorithms. Addison–Wesley

  • Hartmann S (2004) A general framework for scheduling equipment and manpower at container terminals. OR Spectrum 26:51–74

    Article  Google Scholar 

  • Keijzer M, Merelo J, Romero G, Schoenauer M (2001) Evolvable objects: a general purpose evolutionary computation library. In: 5 \(^{th}\) Conference Internationale sur l’ Evolution Artificielle. Universite de Bourgogne, France (http://eodev.sourceforge.net)

  • Kim KH, Park KT (2003) A note on a dynamic space-allocation method for outbound containers. Eur J Oper Res 148:92–101

    Article  Google Scholar 

  • Kusiak A (2000) Computational intelligence in design and manufacture. Wiley, pp 412–427

  • Laborie P (2001) Algorithms for propagating resource constraints in AI planning and scheduling: existing approaches and new results. In: Cesta A, Borrajo D (eds) Proceedings of the sixth European conference on planning, pp 205–216

  • Mattfeld D (2003) Mid-term planning of transshipment tasks. In: Spengler T, Voß S, Kopfer H (eds) Logistikmanagement 2003. Springer, Berlin Heidelberg New York, pp 411–424

    Google Scholar 

  • Mattfeld D (2006) The management of transshipment terminals. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Mattfeld D, Kopfer H (2003) Terminal operations management in vehicle transshipment. Transp Res Part A Policy Pract 37:435–452

    Article  Google Scholar 

  • McKendall A, Jaramillo J (2006) A tabu search heuristic for the dynamic space allocation problem. Comput Oper Res 33:768–789

    Article  Google Scholar 

  • Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs, 3rd edn. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Murty K, Liu J, Wan Y, Linn R (2005) A decision support system for operations in a container terminal. Decis Support Syst 39:309–332

    Article  Google Scholar 

  • Neumann K, Schwindt C (1999) Project scheduling with inventory constraints. Technical report WIOR-572, University of Karlsruhe

  • Preston P, Kozan E (2001) An approach to determine storage locations of containers at seaport terminals. Comput Oper Res 28:983–995

    Article  Google Scholar 

  • Rodrigue J (1999) Globalization and the synchronization of transport terminals. J Transp Geogr 7:255–261

    Article  Google Scholar 

  • Spatz J, Nunnenkamp P (2002) Globalization of the automobile industry—traditional locations under pressure? Aussenwirtschaft 57(4):469–493

    Google Scholar 

  • Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research. OR Spectrum 26(1):3–49

    Article  Google Scholar 

  • Taleb-Ibrahimi M, Castilho Bd (1993) Storage space vs handling work in container terminals. Transp Res Part B Methodol 27(1):13–32

    Article  Google Scholar 

  • Tyan J, Wang F-K, Du T (2003) An evaluation of freight consolidation policies in global third party logistics. Omega 31:55–62

    Article  Google Scholar 

  • Wiendahl H-P (1987) Belastungsorientierte Fertigungssteuerung. Hanser Verlag, München

    Google Scholar 

  • Zhang C, Liu J, Wan Y, Murty K, Linn R (2003) Storage space allocation in container terminals. Transp Res Part B Methodol 37:883–903

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dirk C. Mattfeld.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mattfeld, D.C., Orth, H. The allocation of storage space for transshipment in vehicle distribution. OR Spectrum 28, 681–703 (2006). https://doi.org/10.1007/s00291-006-0051-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-006-0051-6

Keywords

Navigation