Advertisement

Linearisierungsverfahren für Standortplanungsprobleme mit nichtlinearen Transportkosten

  • Raik StolletzEmail author
  • Lars Stolletz
Original Paper

Zusammenfassung

Dieser Aufsatz analysiert das Standortplanungsproblem in der Ebene mit stückweise linearen bzw. stückweise konstanten Transportkosten, die an praxisrelevante Frachtsatztabellen angelehnt sind. Für diese nicht-differenzierbaren Transportkostenfunktionen werden statische und dynamische Verfahren der Linearisierung vorgestellt, die auf Durchschnitts- und Grenzkostenapproximationen basieren. Diese Verfahren werden in einer umfangreichen numerischen Untersuchung mit Ergebnissen verglichen, die sich durch Approximationen der Transportkostenfunktionen mittels linearer und geometrischer Regression ergeben. Die numerischen Untersuchungen zeigen, dass die dynamischen Linearisierungen sehr gute Resultate liefern, wobei die relative Abweichung von den minimalen Transportkosten von der Anzahl betrachteter Abnehmerorte und der jeweils verwendeten Initialisierung abhängt.

Schlüsselwörter

Steiner–Weber-Problem Standortplanung in der Ebene Stückweise lineare Transportkosten Linearisierung Dynamic slope scaling 

Summary

This paper analyzes the Steiner–Weber-Problem with piecewise linear or piecewise constant transportation costs. These non-differentiable cost functions are analyzed using different one-step and dynamic linearization methods, which are based on approximations via average and marginal costs. An extensive numerical study compares these approaches with solutions based on linear and geometric regressions of the cost functions. In the numerical examples the dynamic linearization approaches give results near the optimal solutions. The relative deviations of the transportation costs of the approximated solutions to the minimal costs depend on the initialization of the dynamic approaches and improve as the number of demand points increases.

Keywords

Steiner–Weber-Problem Facility location Piecewise linear transportation costs Linearization methods Dynamic slope scaling 

Literatur

  1. 1.
    Bloech, Y.: Optimale Industriestandorte. Physica, Würzburg (1970)Google Scholar
  2. 2.
    Cardeneo, A.: Strassengüterverkehr, Speditionen, Logistikdienstleistungen. In: Arnold, D., Isermann, H., Kuhn, A., Tempelmeier, H. (Hrsg.) Handbuch Logistik, S. C 3–1 – C 3–12. Springer, Berlin (2003)Google Scholar
  3. 3.
    Cooper, L.: An extension of the generalized Weber problem. J. Regional Sci. 8(2), 181–197 (1968)CrossRefGoogle Scholar
  4. 4.
    Domschke, W.: Logistik: Rundreisen und Touren. Oldenbourg, München (1997)Google Scholar
  5. 5.
    Domschke, W., Drexl, A.: Logistik: Standorte. Oldenbourg, München (1996)Google Scholar
  6. 6.
    Drezner, Z., Klamroth, K., Schöbel, A., Wesolowsky, G.O.: The Weber problem. In: Drezner, Z., Hamacher, H.W. (eds.) Facility location. Applications and theory. Springer, Berlin (2002)Google Scholar
  7. 7.
    Drezner, Z., Suzuki, A.: The big triangle small triangle method for the solution of nonconvex facility location problems. Oper. Res. 52(1), 128–135 (2004)CrossRefGoogle Scholar
  8. 8.
    Eiselt, H.A.: Location modeling in practice. Am. J. Math. Manag. Sci. 12, 3–18 (1992)Google Scholar
  9. 9.
    Fleischmann, B.: Designing distribution systems with transport economies of scale. Eur. J. Oper. Res. 70, 31–42 (1993)CrossRefGoogle Scholar
  10. 10.
    Hale, T., Moberg, C.R.: Location science research: A review. Ann. Oper. Res. 123, 21–35 (2003)CrossRefGoogle Scholar
  11. 11.
    Hansen, P., Peeters, D., Richard, D., Thisse, J.F.: The minisum and minimax location problems revisited. Oper. Res. 33(6), 1251–1265 (1985)CrossRefGoogle Scholar
  12. 12.
    Holmberg, K., Ling, J.: A lagrangean heuristic for the facility location problem with staircase costs. Eur. J. Oper. Res. 97, 63–74 (1997)CrossRefGoogle Scholar
  13. 13.
    Kim, D., Pardalos, P.M.: Dynamic slope scaling and trust interval techniques for solving concave piecewise linear network flow problems. Networks 35(3), 216–222 (2000)CrossRefGoogle Scholar
  14. 14.
    o.V.: GVE – Güterfernverkehrsentgelte: Unverbindliche Frachtvereinbarungs-Tabellen für den Güterfernverkehr. Verkehrs-Verlag Fischer, Düsseldorf (2007)Google Scholar
  15. 15.
    Plastria, F.: Continuous location problems anno 1992: A progress report. Studies Locat. Anal. 5, 85–127 (1993)Google Scholar
  16. 16.
    Schildt, B.: Strategische Produktions- und Distributionsplanung. Deutscher Universitäts-Verlag, Wiesbaden (1994)Google Scholar
  17. 17.
    Tempelmeier, H.: Die Bestimmung des optimalen Standorts eines Auslieferungslagers bei entfernungsabhängiger Nachfrage und nichtlinearen Transportkosten. Z. Oper. Res. 24, B167–B187 (1980)CrossRefGoogle Scholar
  18. 18.
    Weiszfeld, E.: Sur le point por lequel la somme des distances de n points donnes est minimum. Tohoku Math. J. 43, 355–386 (1937)Google Scholar
  19. 19.
    Wesolowsky, G.O.: The Weber problem: History and perspectives. Location Sci. 1(1), 5–23 (1993)Google Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.Institut für ProduktionswirtschaftLeibniz Universität HannoverHannoverDeutschland
  2. 2.4flow AGBerlinDeutschland

Personalised recommendations