Solving probabilistic multi-facility Weber problem by vector quantization

ÖZKISACIK K. C., ALTINEL İ. K., ARAS M. N.

OR Spectrum, cilt.31, sa.3, ss.533-554, 2009 (SCI-Expanded, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 31 Sayı: 3
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1007/s00291-008-0157-0
  • Dergi Adı: OR Spectrum
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.533-554
  • Anahtar Kelimeler: Continuous location-allocation, Heuristics, Vector quantization
  • Boğaziçi Üniversitesi Adresli: Evet

Özet

The multi-facility Weber problem is concerned with locating in the plane m facilities having unlimited capacities and allocating them to n customers at minimum total cost. The deterministic version is a non-convex optimization problem and difficult to solve exactly. In this work we focus on a probabilistic extension and consider the situation where the customer locations are randomly distributed. For this problem, we propose new heuristics based on the principle of vector quantization which are capable of computing good quality solutions for general distance functions and customer location distributions. © 2008 Springer-Verlag.