The capacitated multi-facility weber problem with polyhedral barriers: Efficient heuristic methods

M. Hakan Akyüz

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)


The Capacitated Multi-facility Weber Problem investigates the optimal locations of I capacitated facilities in the plane to satisfy the demand of J customers so that the total transportation cost is minimized. Facilities can be placed without any restrictions and customers are directly served without interruptions. In this work, we focus on the case with polyhedral barriers in which neither locating a facility nor travelling is permitted. Then, the transportation costs are dependent not only on the direct distances between facilities and customers but also on the location and size of the polyhedral barriers in presence. This results in a non-convex optimization problem which is difficult to solve. We offer two alternate location-allocation heuristics and two discrete approximation heuristics that are specially tailored for this problem. An extensive set of computational experiments are performed on the randomly generated test instances. Our results indicate that suggested heuristic methods are very efficient and yield promising results for this difficult problem.

Original languageEnglish
Pages (from-to)221-240
Number of pages20
JournalComputers & Industrial Engineering
Publication statusPublished - 1 Nov 2017
Externally publishedYes


  • Heuristics
  • Location-allocation
  • Polyhedral barriers


Dive into the research topics of 'The capacitated multi-facility weber problem with polyhedral barriers: Efficient heuristic methods'. Together they form a unique fingerprint.

Cite this