Abstract
In this paper, aspects of tour planning are included approximately into location planning for a distribution network, using a cost apportionment approach. This approach can be used with little effort to solve problems involving up to 4,000 customers in acceptable computation time. The developed approach is analyzed and evaluated on test instances that are based partly on real distribution data. This is performed by comparing the results of the cost apportionment approach with those of a classical location planning which does not explicitly take into account aspects of tour planning.
Similar content being viewed by others
References
Bruns AD (1998) Zweistufige Standortplanung unter Berücksichtigung von Tourenplanungsaspekten. Difo-Druck, Bamberg
Current J, Daskin M, Schilling D (2004) Discrete network location models. In: Drezner Z, Hamacher HW (eds) Facility location, Springer, Berlin, pp 81–118
Golden BL, Assad AA (eds) (1998) Vehicle routing: methods and studies. North-Holland, Amsterdam
Hirsch T (1998) Auslieferungstouren in der strategischen Distributionsplanung. Deutscher Universitäts-Verlag, Wiesbaden
Kearney AT (2009) Supply chain success during the crisis
Klose A (2001) Standortplanung in distributiven Systemen. Physica, Heidelberg
Klose A (2005) Facility location models for distribution system design. Eur J Oper Res 162:4–29. doi:10.1016/j.ejor.2003.10.031
Klose A, Tüshaus U (1995) Abstimmung zwischen strategischer und operationeller Stufe hinsichtlich der Konzipierung der logistischen Infrastruktur und Distributionsabwicklung. Technical report Universität St. Gallen
Nagy G, Salhi S (2007) Location-routing: issues, models and methods. Eur J Oper Res 177:649–672. doi:10.1016/j.ejor.2006.04.004
Reinholz A, Schneider H (2009) Ein prozess- und objektorientiertes Modellierungskonzept für praxisnahe Rich Vehicle Routing Problems. In: Buchholz P, Clausen U (eds) Große Netze der Logistik, Springer, Berlin
Solomon MN (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35:254–265. doi:10.1287/opre.35.2.254
Toth P, Vigo D (eds) (2002) The vehicle routing problem. Siam, Philadelphia
Whitaker RA (1985) A fast algorithm for the greedy interchange for large-scale clustering and median location problems. INFOR 21:95–108
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Böttcher, M., Schneider, H. & Hackstein, L. Application and evaluation of a cost apportionment approach for integrating tour planning aspects into applied location planning. Logist. Res. 5, 65–76 (2012). https://doi.org/10.1007/s12159-012-0081-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12159-012-0081-1