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
关键词
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 条
  • [41] Solving the simple plant location problem by genetic algorithm
    Kratica, J
    Tosic, D
    Filipovic, V
    Ljubic, I
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 2001, 35 (01): : 127 - 142
  • [42] A distance reduction approach for simple plant location problem
    Amar, Sara Haddou
    Abouabdellah, Abdellah
    El Ouazzani, Yahia
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON ELECTRICAL AND INFORMATION TECHNOLOGIES (ICEIT 2017), 2017,
  • [43] SIMPLE PLANT-LOCATION PROBLEM UNDER UNCERTAINTY
    JUCKER, JV
    CARLSON, RC
    OPERATIONS RESEARCH, 1976, 24 (06) : 1045 - 1055
  • [44] INVERSE OPTIMIZATION - AN APPLICATION TO THE CAPACITATED PLANT LOCATION PROBLEM
    BITRAN, GR
    CHANDRU, V
    SEMPOLINSKI, DE
    SHAPIRO, JF
    MANAGEMENT SCIENCE, 1981, 27 (10) : 1120 - 1141
  • [45] The capacitated plant location problem with customers and suppliers matching
    Zhu, Zhanguo
    Chu, Feng
    Sun, Linyan
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (03) : 469 - 480
  • [46] A NEW FORMULATION AND RELAXATION OF THE SIMPLE PLANT LOCATION PROBLEM
    Sharma, R. R. K.
    Muralidhar, A.
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2009, 26 (01) : 1 - 11
  • [47] An aggressive reduction scheme for the simple plant location problem
    Letchford, Adam N.
    Miller, Sebastian J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (03) : 674 - 682
  • [48] Modelling uncapacitated facility location problem with uncertain customers' positions
    Huang, Xiaoxia
    Di, Hao
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (06) : 2569 - 2577
  • [49] Location-inventory problem in supply chains: a modelling review
    Farahani, Reza Zanjirani
    Bajgan, Hannaneh Rashidi
    Fahimnia, Behnam
    Kaviani, Mohamadreza
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (12) : 3769 - 3788
  • [50] Multi-distribution center location problem and its resolution
    Li, Yanbing
    Xu, Kelin
    Zhu, Wei
    Tongji Daxue Xuebao/Journal of Tongji University, 2012, 40 (05): : 789 - 792