On solving the discrete location problems when the facilities are prone to failure

Shine Der Lee, Wen Tin Chang

研究成果: Article同行評審

8 引文 斯高帕斯(Scopus)

摘要

The classical discrete location problem is extended here, where the candidate facilities are subject to failure. The unreliable location problem is defined by introducing the probability that a facility may become inactive. The formulation and the solution procedure have been motivated by an application to model and solve a large size problem for locating base stations in a cellular communication network. We formulate the unreliable discrete location problems as 0-1 integer programming models, and implement an enhanced dual-based solution method to determine locations of these facilities to minimize the sum of fixed cost and expected operating (transportation) cost. Computational tests of some well-known problems have shown that the heuristic is efficient and effective for solving these unreliable location problems.

原文English
頁(從 - 到)817-831
頁數15
期刊Applied Mathematical Modelling
31
發行號5
DOIs
出版狀態Published - 2007 五月

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Applied Mathematics

指紋 深入研究「On solving the discrete location problems when the facilities are prone to failure」主題。共同形成了獨特的指紋。

引用此