The return plant location problem: Modelling and resolution

被引：57
|
作者：
Marin, A [1 ]
Pelegrin, B [1 ]
机构：
[1] Univ Murcia, Fac Matemat, Dept Estadist & Invest Operat, E-30071 Murcia, Spain
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1998年 / 104卷 / 02期
关键词：
facility location; Lagrangian decomposition; combinatorial analysis; transportation;
D O I：
10.1016/S0377-2217(97)00192-6
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The formulation and analysis of a new plant location problem is presented. The problem studied, herein referred to as the Return Plant Location Problem (RPLP), is that of cost minimization in a system of suppliers and customers in which there exists a return product from each customer. Lagrangian decomposition based heuristic and exact solution methods are given. The methods are applied to test problems with different structures and compared with the classical subgradient optimization approach. (C) 1998 Elsevier Science B.V.
引用
收藏
页码：375 / 392
页数：18
相关论文
共 50 条
  • [21] A separation algorithm for the simple plant location problem
    Galli, Laura
    Letchford, Adam N.
    OPERATIONS RESEARCH LETTERS, 2021, 49 (04) : 610 - 615
  • [22] The plant location and flexible technology acquisition problem
    Verter, V
    Dasci, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 136 (02) : 366 - 382
  • [23] A PRIMAL APPROACH TO THE SIMPLE PLANT LOCATION PROBLEM
    CORNUEJOLS, G
    THIZY, JM
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (04): : 504 - 510
  • [24] SOLVING THE UNCAPACITED PLANT LOCATION PROBLEM ON TREES
    BILLIONNET, A
    COSTA, MC
    DISCRETE APPLIED MATHEMATICS, 1994, 49 (1-3) : 51 - 59
  • [25] A hybrid algorithm for capacitated plant location problem
    Lai, Ming-Che
    Sohn, Han-suk
    Tseng, Tzu-Liang
    Chiang, Chunkuan
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (12) : 8599 - 8605
  • [26] The double-assignment plant location problem with co-location
    Marin, Alfredo
    Pelegrin, Mercedes
    COMPUTERS & OPERATIONS RESEARCH, 2021, 126
  • [27] A HEURISTIC LAGRANGEAN ALGORITHM FOR THE CAPACITATED PLANT LOCATION PROBLEM
    BARCELO, J
    CASANOVAS, J
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 15 (02) : 212 - 226
  • [28] A note on duality gap in the simple plant location problem
    Mladenovic, N.
    Brimberg, J.
    Hansen, P.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (01) : 11 - 22
  • [29] A strengthened formulation for the simple plant location problem with order
    Canovas, Lazaro
    Garcia, Sergio
    Labbe, Martine
    Marin, Alfredo
    OPERATIONS RESEARCH LETTERS, 2007, 35 (02) : 141 - 150
  • [30] Plant location problem: New models and research prospects
    Johns Hopkins Univ, Baltimore, United States
    Oper Res, 6 (864-874):
12345