LAGRANGIAN HEURISTIC FOR THE TWO-STAGE CAPACITATED FACILITY LOCATION PROBLEM

被引：0
|
作者：
Litvinchev, I. S. [1 ]
Mata, M. [2 ]
Ozuna, L. [2 ]
机构：
[1] RAS, Dorodnicyn Comp Ctr, Moscow 119333, Russia
[2] UANL, Fac Mech & Elect Engn, San Nicolas De Los Garza 66450, NL, Mexico
来源：
APPLIED AND COMPUTATIONAL MATHEMATICS | 2012年 / 11卷 / 01期
关键词：
Two Stage Capacitated Facility Location; Lagrangian Relaxation; Lagrangian Heuristic; Subgradient Technique; LOWER BOUNDS; ALGORITHM;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In the two-stage capacitated facility location problem, a single product is produced at some plants in order to satisfy customer demands. The product is transported from these plants to some depots, and then to the customers. The capacities of the plants and depots are limited. The aim is to select cost minimizing locations from a set of potential plants and depots. This cost includes the fixed cost associated with opening the plants and depots, and the variable cost associated with both transportation stages. In this work, a Lagrangian relaxation is analyzed, and a Lagrangian heuristic producing feasible solutions is presented. The results of a computational study are reported.
引用
收藏
页码：137 / 146
页数：10
相关论文
共 50 条
  • [1] Lagrangian Bounds and a Heuristic for the Two-Stage Capacitated Facility Location Problem
    Litvinchev, Igor
    Ozuna, Edith L.
    [J]. INTERNATIONAL JOURNAL OF ENERGY OPTIMIZATION AND ENGINEERING, 2012, 1 (01) : 59 - 71
  • [2] A Lagrangean relaxation heuristic for a two-stage capacitated facility location problem with depot size selection
    Wu, Tingying
    Chu, Feng
    Yang, Zhen
    Zhou, Zhili
    Wang, Jian
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 60 - 65
  • [3] A hybrid matheuristic for the Two-Stage Capacitated Facility Location problem
    Souto, Gabriel
    Morais, Igor
    Mauri, Geraldo Regis
    Ribeiro, Glaydston Mattos
    Gonzalez, Pedro Henrique
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 185
  • [4] An LP-based heuristic for two-stage capacitated facility location problems
    Klose, A
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (02) : 157 - 166
  • [5] Capacitated two-stage facility location problem with fuzzy costs and demands
    Wang, Shuming
    Watada, Junzo
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2013, 4 (01) : 65 - 74
  • [6] An effective hybrid approach to the two-stage capacitated facility location problem
    Yang, Zhen
    Chen, Haoxun
    Chu, Feng
    Wang, Nengmin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 275 (02) : 467 - 480
  • [7] Capacitated two-stage facility location problem with fuzzy costs and demands
    Shuming Wang
    Junzo Watada
    [J]. International Journal of Machine Learning and Cybernetics, 2013, 4 : 65 - 74
  • [8] Hybrid metaheuristics to solve a multiproduct two-stage capacitated facility location problem
    Mauri, Geraldo Regis
    Biajoli, Fabricio Lacerda
    Rabello, Romulo Louzada
    Chaves, Antonio Augusto
    Ribeiro, Glaydston Mattos
    Lorena, Luiz Antonio Nogueira
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (06) : 3069 - 3093
  • [9] Formulation and solution of a two-stage capacitated facility location problem with multilevel capacities
    Chandra Ade Irawan
    Dylan Jones
    [J]. Annals of Operations Research, 2019, 272 : 41 - 67
  • [10] Formulation and solution of a two-stage capacitated facility location problem with multilevel capacities
    Irawan, Chandra Ade
    Jones, Dylan
    [J]. ANNALS OF OPERATIONS RESEARCH, 2019, 272 (1-2) : 41 - 67
12345