skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A Benders based rolling horizon algorithm for a dynamic facility location problem

Abstract

This study presents a well-known capacitated dynamic facility location problem (DFLP) that satisfies the customer demand at a minimum cost by determining the time period for opening, closing, or retaining an existing facility in a given location. To solve this challenging NP-hard problem, this paper develops a unique hybrid solution algorithm that combines a rolling horizon algorithm with an accelerated Benders decomposition algorithm. Extensive computational experiments are performed on benchmark test instances to evaluate the hybrid algorithm’s efficiency and robustness in solving the DFLP problem. Computational results indicate that the hybrid Benders based rolling horizon algorithm consistently offers high quality feasible solutions in a much shorter computational time period than the standalone rolling horizon and accelerated Benders decomposition algorithms in the experimental range.

Authors:
 [1];  [2];  [3]
  1. Mississippi State Univ., Starkville, MS (United States)
  2. Univ. of New Haven, West Haven, CT (United States)
  3. Idaho National Lab. (INL), Idaho Falls, ID (United States)
Publication Date:
Research Org.:
Idaho National Lab. (INL), Idaho Falls, ID (United States)
Sponsoring Org.:
USDOE Office of Nuclear Energy (NE)
OSTI Identifier:
1358420
Report Number(s):
INL/JOU-15-34568
Journal ID: ISSN 0360-8352; PII: S0360835216302248
Grant/Contract Number:  
AC07-05ID14517
Resource Type:
Accepted Manuscript
Journal Name:
Computers and Industrial Engineering
Additional Journal Information:
Journal Volume: 98; Journal Issue: C; Journal ID: ISSN 0360-8352
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Dynamic facility location problem; Benders decomposition algorithm

Citation Formats

Marufuzzaman,, Mohammad, Gedik, Ridvan, and Roni, Mohammad S. A Benders based rolling horizon algorithm for a dynamic facility location problem. United States: N. p., 2016. Web. https://doi.org/10.1016/j.cie.2016.06.029.
Marufuzzaman,, Mohammad, Gedik, Ridvan, & Roni, Mohammad S. A Benders based rolling horizon algorithm for a dynamic facility location problem. United States. https://doi.org/10.1016/j.cie.2016.06.029
Marufuzzaman,, Mohammad, Gedik, Ridvan, and Roni, Mohammad S. Tue . "A Benders based rolling horizon algorithm for a dynamic facility location problem". United States. https://doi.org/10.1016/j.cie.2016.06.029. https://www.osti.gov/servlets/purl/1358420.
@article{osti_1358420,
title = {A Benders based rolling horizon algorithm for a dynamic facility location problem},
author = {Marufuzzaman,, Mohammad and Gedik, Ridvan and Roni, Mohammad S.},
abstractNote = {This study presents a well-known capacitated dynamic facility location problem (DFLP) that satisfies the customer demand at a minimum cost by determining the time period for opening, closing, or retaining an existing facility in a given location. To solve this challenging NP-hard problem, this paper develops a unique hybrid solution algorithm that combines a rolling horizon algorithm with an accelerated Benders decomposition algorithm. Extensive computational experiments are performed on benchmark test instances to evaluate the hybrid algorithm’s efficiency and robustness in solving the DFLP problem. Computational results indicate that the hybrid Benders based rolling horizon algorithm consistently offers high quality feasible solutions in a much shorter computational time period than the standalone rolling horizon and accelerated Benders decomposition algorithms in the experimental range.},
doi = {10.1016/j.cie.2016.06.029},
journal = {Computers and Industrial Engineering},
number = C,
volume = 98,
place = {United States},
year = {2016},
month = {6}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 1 work
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Facility location dynamics: An overview of classifications and applications
journal, February 2012

  • Boloori Arabani, Alireza; Farahani, Reza Zanjirani
  • Computers & Industrial Engineering, Vol. 62, Issue 1
  • DOI: 10.1016/j.cie.2011.09.018

Partitioning procedures for solving mixed-variables programming problems
journal, December 1962


A multicut algorithm for two-stage stochastic linear programs
journal, March 1988


A mixed‐integer programming approach for the international facilities location problem
journal, April 1996

  • Canel, Cem; Khumawala, Basheer M.
  • International Journal of Operations & Production Management, Vol. 16, Issue 4
  • DOI: 10.1108/01443579610114077

Multi-period international facilities location: An algorithm and application
journal, July 1997

  • Canel, C.; Khumawala, B. M.
  • International Journal of Production Research, Vol. 35, Issue 7
  • DOI: 10.1080/002075497194976

International facilities location: A heuristic procedure for the dynamic uncapacitated problem
journal, January 2001

  • Canel, Cem; Khumawala, Basheer M.
  • International Journal of Production Research, Vol. 39, Issue 17
  • DOI: 10.1080/00207540110069096

An algorithm for the capacitated, multi-commodity multi-period facility location problem
journal, April 2001


Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach
journal, November 1998


Dynamic facility location: The progressive p-median problem
journal, May 1995


Facility location when demand is time dependent
journal, October 1991


Single facility location and relocation problem with time dependent weights and discrete planning horizon
journal, March 2008

  • Farahani, Reza Zanjirani; Drezner, Zvi; Asgari, Nasrin
  • Annals of Operations Research, Vol. 167, Issue 1
  • DOI: 10.1007/s10479-008-0338-x

Local branching
journal, September 2003


Modeling the budget-constrained dynamic uncapacitated facility location–network design problem and solving it via two efficient heuristics: A case study of health care
journal, February 2013

  • Ghaderi, Abdolsalam; Jabalameli, Mohammad Saeed
  • Mathematical and Computer Modelling, Vol. 57, Issue 3-4
  • DOI: 10.1016/j.mcm.2012.06.017

A dynamic distribution model for combat logistics
journal, March 2003


Dynamic Facility Location with Generalized Modular Capacities
journal, August 2015

  • Jena, Sanjay Dominik; Cordeau, Jean-François; Gendron, Bernard
  • Transportation Science, Vol. 49, Issue 3
  • DOI: 10.1287/trsc.2014.0575

A novel rolling horizon strategy for the strategic planning of supply chains. Application to the sugar cane industry of Argentina
journal, November 2011


An integrated approach to dynamic plant location and capacity planning
journal, December 1999


Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
journal, June 1981


Optimization models for the dynamic facility location and allocation problem
journal, April 2008

  • Manzini, Riccardo; Gebennini, Elisa
  • International Journal of Production Research, Vol. 46, Issue 8
  • DOI: 10.1080/00207540600847418

Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning
journal, January 2006

  • Melo, M. T.; Nickel, S.; Saldanha da Gama, F.
  • Computers & Operations Research, Vol. 33, Issue 1
  • DOI: 10.1016/j.cor.2004.07.005

Facility location and supply chain management – A review
journal, July 2009

  • Melo, M. T.; Nickel, S.; Saldanha-da-Gama, F.
  • European Journal of Operational Research, Vol. 196, Issue 2
  • DOI: 10.1016/j.ejor.2008.05.007

Locations of Medians on Stochastic Networks
journal, May 1979

  • Mirchandani, Pitu B.; Odoni, Amedeo R.
  • Transportation Science, Vol. 13, Issue 2
  • DOI: 10.1287/trsc.13.2.85

Practical enhancements to the Magnanti–Wong method
journal, July 2008


A Dual-Based Procedure for Dynamic Facility Location
journal, October 1982


A stochastic programming approach for supply chain network design under uncertainty
journal, November 2005

  • Santoso, Tjendera; Ahmed, Shabbir; Goetschalckx, Marc
  • European Journal of Operational Research, Vol. 167, Issue 1
  • DOI: 10.1016/j.ejor.2004.01.046

Dynamic Location-Allocation Systems: Some Basic Planning Strategies
journal, March 1971

  • Scott, A. J.
  • Environment and Planning A: Economy and Space, Vol. 3, Issue 1
  • DOI: 10.1068/a030073

Dynamic-demand capacitated facility location problems with and without relocation
journal, July 2011


    Works referencing / citing this record:

    Research on Improved NSGA-II Algorithm and Its Application in Emergency Management
    journal, January 2018

    • Fang, Xi; Wang, Wenwen; He, Lang
    • Mathematical Problems in Engineering, Vol. 2018
    • DOI: 10.1155/2018/1306341