Optimizing Complex Logistics Systems with Approximative Consideration of Short-Term Costs

  • Tobias Winkelkotte
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6971)


This paper provides an approach which optimizes complex logistics networks strategically, considering the total operational and tactical costs. Real-world-sized instances of models which consider the costs of all time-horizons exactly are very complex and very difficult to solve. Beside this it does not make much sense to completely plan operational details (that will never be executed later on). So, we formulate a model which uses an appropriate approximation of short-term costs. This makes the model and the solution process much easier. But the model turns out to be very complex, nevertheless. So we introduce a heuristic to solve it and to gain a satisfactory solution.


Local Search Tabu Search Facility Location Knapsack Problem Facility Location Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Campbell, J.F.: Designing logistics systems by analyzing transportation, inventory and terminal cost trade-offs. Journal of Business Logistics 11, 159–179 (1990)Google Scholar
  2. [2]
    Crainic, T., Gendreau, M., Soriano, P., Toulouse, M.: A tabu search procedure for multicommodity location/allocation with balancing requirements. Annals of Operations Research 41(4), 359–383 (1993)CrossRefzbMATHGoogle Scholar
  3. [3]
    Daganzo, C.F.: The length of tours in zones of different shapes. Transportation Research B 18B, 135–145 (1984)MathSciNetCrossRefGoogle Scholar
  4. [4]
    Daganzo, C.F.: The distance traveled to visit N points with a maximum of C stops per vehicle: an analytic model and application. Transportation Science 18, 131–150 (1984)MathSciNetCrossRefGoogle Scholar
  5. [5]
    Daganzo, C.F.: Logistics Systems Analysis, 4th edn. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  6. [6]
    Glover, F., Laguna, M.: Tabu Search. Kluver, London (1997)CrossRefzbMATHGoogle Scholar
  7. [7]
    Klose, A.: Standortplanung in distributiven Systemen – Modelle, Methoden. Anwendungen, Physica Heidelberg (2001)CrossRefGoogle Scholar
  8. [8]
    Voß, S.: Observing logical interdependencies in tabu search: Methods and results. In: Rayward-Smith, V., Osman, I., Reeves, C., Smith, G. (eds.) Modern Heuristic Search Methods, pp. 41–59. Wiley, Chichester (1996)Google Scholar
  9. [9]
    Winkelkotte, T.: Strategische Optimierung von Distributionsnetzwerken – Ein Optimierungsmodell und heuristische Lösungsverfahren zur Planung von Standorten und Absatzgebieten mit approximativer Berücksichtigung der taktischen un operativen Logistikprozesse. Shaker (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Tobias Winkelkotte
    • 1
  1. 1.Deutsche Post Chair of Optimization of Distribution NetworksRWTH Aachen UniversityGermany

Personalised recommendations