A Benders Decomposition Method for Dynamic Facility Location in Integrated Closed Chain Problem

被引:1
|
作者
Rahmani, Arsalan [1 ]
Yousefikhoshbakht, Majid [2 ]
机构
[1] Univ Kurdistan, Dept Math, Sanandaj, Iran
[2] Bu Ali Sina Univ, Dept Math, Fac Sci, Hamadan, Hamadan, Iran
关键词
Nonlinear programming - Stochastic programming - Integer programming - Decomposition methods - Location;
D O I
10.1155/2021/6684029
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The design for integrating the forward-reverse logistics network has attracted growing attention with the relentless pressures from environmental and social requirements to increase operational efficiency and support sustainable operations. Therefore, a dynamic facility in the closed chain is presented for the first time. In this problem, a set of facilities with determined locations are used based on whether they serve as forward-reverse, or joint facilities dealing with products from both directions. The objective is to minimize the total costs, including fixed location, fixed ordering, inventory holding, transportation, and reprocessing costs. In this paper, a mixed integer nonlinear program (MINLP) of a single type of forwarding product and a single type of returned product is proposed and a Benders decomposition method (BDM) is developed to solve the problem efficiently. The computational results on several randomly generated issues demonstrate that the proposed algorithm can efficiently solve the MINLP model compared to other algorithms.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] A Benders decomposition algorithm for the maximum availability service facility location problem
    Muffak, Ali
    Arslan, Okan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2023, 149
  • [2] A Benders based rolling horizon algorithm for a dynamic facility location problem
    Marufuzzaman, Mohammad
    Gedik, Ridvan
    Roni, Mohammad S.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 98 : 462 - 469
  • [3] An enhanced benders decomposition method and a matheuristic algorithm for solving the stochastic capacitated facility location problem with shortages
    Gomez-Rocha, Jose Emmanuel
    Hernandez-Gress, Eva Selene
    Camacho-Vallejo, Jose-Fernando
    Santos, Cipriano
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255
  • [4] An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions
    Lixin Tang
    Wei Jiang
    Georgios K. D. Saharidis
    [J]. Annals of Operations Research, 2013, 210 : 165 - 190
  • [5] An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions
    Tang, Lixin
    Jiang, Wei
    Saharidis, Georgios K. D.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2013, 210 (01) : 165 - 190
  • [6] Solving a stochastic facility location/fleet management problem with logic-based Benders' decomposition
    Fazel-Zarandi, Mohammad M.
    Berman, Oded
    Beck, J. Christopher
    [J]. IIE TRANSACTIONS, 2013, 45 (08) : 896 - 911
  • [7] Redesigning Benders Decomposition for Large-Scale Facility Location
    Fischetti, Matteo
    Ljubic, Ivana
    Sinnl, Markus
    [J]. MANAGEMENT SCIENCE, 2017, 63 (07) : 2146 - 2162
  • [8] Optimizing dynamic facility location-allocation for agricultural machinery maintenance using Benders decomposition
    Han, Jialin
    Zhang, Jiaxiang
    Zeng, Bing
    Mao, Mingsong
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 105
  • [9] Disaggregated Benders decomposition and branch-and-cut for solving the budget-constrained dynamic uncapacitated facility location and network design problem
    Pearce, Robin H.
    Forbes, Michael
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (01) : 78 - 88
  • [10] Benders decomposition method for an integrated problem of production Lot-sizing and Scheduling
    Ouerfelli, Hela
    Dammak, Abdelaziz
    Chtourou, Emna Kallel
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 323 - +