Capacitated facility location problem with general setup cost

LY Wu, XS Zhang, JL Zhang - Computers & Operations Research, 2006 - Elsevier
LY Wu, XS Zhang, JL Zhang
Computers & Operations Research, 2006Elsevier
This paper presents an extension of the capacitated facility location problem (CFLP), in
which the general setup cost functions and multiple facilities in one site are considered. The
setup costs consist of a fixed term (site setup cost) plus a second term (facility setup costs).
The facility setup cost functions are generally non-linear functions of the size of the facility in
the same site. Two equivalent mixed integer linear programming (MIP) models are
formulated for the problem and solved by general MIP solver. A Lagrangian heuristic …
This paper presents an extension of the capacitated facility location problem (CFLP), in which the general setup cost functions and multiple facilities in one site are considered. The setup costs consist of a fixed term (site setup cost) plus a second term (facility setup costs). The facility setup cost functions are generally non-linear functions of the size of the facility in the same site. Two equivalent mixed integer linear programming (MIP) models are formulated for the problem and solved by general MIP solver. A Lagrangian heuristic algorithm (LHA) is also developed to find approximate solutions for this NP-hard problem. Extensive computational experiments are taken on randomly generated data and also well-known existing data (with some necessary modifications). The detailed results are provided and the heuristic algorithm is shown to be efficient.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果