TOP

, Volume 18, Issue 1, pp 203–222 | Cite as

The ordered capacitated facility location problem

  • Jörg Kalcsics
  • Stefan Nickel
  • Justo Puerto
  • Antonio M. Rodríguez-Chía
Original Paper

Abstract

In this paper, we analyze flexible models for capacitated discrete location problems with setup costs. We introduce a major extension with regards to standard models which consists of distinguishing three different points of view of a location problem in a logistics system. We develop mathematical programming formulations for these models using discrete ordered objective functions with some new features. We report on the computational behavior of these formulations tested on a randomly generated battery of instances.

Keywords

Discrete location Mixed integer programming Strategic planning 

Mathematics Subject Classification (2000)

90B80 90B06 90C11 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berbeglia G, Cordeau J-F, Gribkovskaia I, Laporte G (2007) Static pickup and delivery problems: a classification scheme and survey. TOP 15(1):1–31 CrossRefGoogle Scholar
  2. Boland N, Domínguez-Marín P, Nickel S, Puerto J (2006) Exact procedures for solving the discrete ordered median problem. Comput Oper Res 33:3270–3300 CrossRefGoogle Scholar
  3. Domínguez-Marín P, Nickel S, Mladenović N, Hansen P (2005) Heuristic procedures for solving the discrete ordered median problem. Ann Oper Res 136:145–173 CrossRefGoogle Scholar
  4. Drezner Z (ed) (1995) Facility location: a survey of applications and methods. Springer, New York Google Scholar
  5. Drezner Z, Hamacher HW (eds) (2002) Facility location: applications and theory. Springer, Berlin Google Scholar
  6. Elloumi S, Labbé M, Pochet Y (2004) A new formulation and resolution method for the p-center problem. INFORMS J Comput 16(1):84–94 CrossRefGoogle Scholar
  7. Kalcsics J, Nickel S, Puerto J, Tamir A (2002) Algorithmic results for ordered median problems. Oper Res Lett 41:149–158 CrossRefGoogle Scholar
  8. Kalcsics J, Nickel S, Puerto J (2003) Multifacility ordered median problems on networks: a further analysis. Networks 41:1–12 CrossRefGoogle Scholar
  9. Kalcsics J, Nickel S, Puerto J, Rodríguez-Chía AM (2008, submitted) Distribution systems design with role dependent objectives. EJOR Google Scholar
  10. Kariv O, Hakimi SL (1979) An algorithmic approach to network location problems. II: The p-medians. SIAM J Appl Math 37:539–560 CrossRefGoogle Scholar
  11. Marín Á. (2007) An extension to rapid transit network design problem. TOP 15(2):231–241 CrossRefGoogle Scholar
  12. Marín A, Nickel S, Puerto J, Velten S (2006) A flexible model and efficient solution strategies for discrete location problems. In: OR proceedings 2005. Springer, Berlin Google Scholar
  13. Marín A, Nickel S, Puerto J, Velten S (2009) A flexible model and efficient solution strategies for discrete location problems. Discrete Appl Math. 157:1128–1145. doi:10.1016/j.dam.2008.03.013 CrossRefGoogle Scholar
  14. Newman AM, Yano CA, Kaminsky PM (2005) Third party logistics planning with routing and inventory costs. In: Geunes J, Pardalos P (eds) Supply chain optimization. Springer, USA, pp 87–122 CrossRefGoogle Scholar
  15. Nickel S (2001) Discrete ordered Weber problems. In: Fleischmann B, Lasch R, Derigs U, Domschke W, Rieder U (eds) Operations research proceedings 2000. Springer, Berlin, pp 71–76 Google Scholar
  16. Nickel S, Puerto J (1999) A unified approach to network location problems. Networks 34:283–290 CrossRefGoogle Scholar
  17. Nickel S, Puerto J (2005) Location theory—a unified approach. Springer, Berlin Google Scholar
  18. Nickel S, Puerto J, Rodríguez-Chía AM, Weissler A (2005) Multicriteria planar ordered median problems. J Optim Theory Appl 126:657–683 CrossRefGoogle Scholar
  19. Ogryczak W, Śliwiński T (2003) On solving linear programs with the ordered weighted averaging objective. Eur J Oper Res 148:80–91 CrossRefGoogle Scholar
  20. Ogryczak W, Tamir A (2003) Minimizing the sum of the k largest functions in linear time. Inf Process Lett 85(3):117–122 CrossRefGoogle Scholar
  21. Plastria F, Elosmani M (2008) On the convergence of Weiszfeld algorithm for continuous single facility location-allocation problem. TOP 16(2):388–406 CrossRefGoogle Scholar
  22. Puerto J, Fernández FR (1995) The symmetrical single facility location problem. Technical report, Faculty of Mathematics, University of Sevilla Google Scholar
  23. Puerto J, Fernández FR (2000) Geometrical properties of the symmetrical single facility location problem. J Nonlinear Convex Anal 1(3):321–342 Google Scholar
  24. Puerto J, Rodríguez-Chía AM (2005) On the exponential cardinality of fds for the ordered p-median problem. Oper Res Lett 33:641–651 CrossRefGoogle Scholar
  25. Puerto J, Rodríguez-Chía AM, Fernández-Palacín F (1997) Ordered weber problems with attraction and repulsion. Stud Locat Anal 11:127–141 Google Scholar
  26. Rodríguez-Chía A, Nickel S, Puerto J, Fernández FR (2000) A flexible approach to location problems. Math Methods Oper Res 51:69–89 CrossRefGoogle Scholar
  27. Stanimirovic Z, Kratica J, Dugosija D (2007) Genetic algorithms for solving the discrete ordered median problem. Eur J Oper Res 182:983–1001 CrossRefGoogle Scholar
  28. Tamir A (2008) Improved algorithms for the multicut and multiflow problems in rooted trees. TOP 16(1):114–125 CrossRefGoogle Scholar
  29. Zhou G, Min H, Gen M (2002) The balanced allocation of customers to multiple distribution centers in a supply chain network: a genetic algorithm approach. Comput Ind Eng 43:251–261 CrossRefGoogle Scholar

Copyright information

© Sociedad de Estadística e Investigación Operativa 2009

Authors and Affiliations

  • Jörg Kalcsics
    • 1
  • Stefan Nickel
    • 1
  • Justo Puerto
    • 2
  • Antonio M. Rodríguez-Chía
    • 3
  1. 1.Institute for Operations ResearchUniversität Karlsruhe (TH)KarlsruheGermany
  2. 2.Dpto. Estadística e Investigación OperativaUniversidad de SevillaSevillaSpain
  3. 3.Dpto. Estadística e Investigación OperativaUniversidad de CádizPuerto RealSpain

Personalised recommendations