A Benders based rolling horizon algorithm for a dynamic facility location problem
Abstract
This study presents a wellknown 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 NPhard 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:

 Mississippi State Univ., Starkville, MS (United States)
 Univ. of New Haven, West Haven, CT (United States)
 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/JOU1534568
Journal ID: ISSN 03608352; PII: S0360835216302248
 Grant/Contract Number:
 AC0705ID14517
 Resource Type:
 Accepted Manuscript
 Journal Name:
 Computers and Industrial Engineering
 Additional Journal Information:
 Journal Volume: 98; Journal Issue: C; Journal ID: ISSN 03608352
 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. doi: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. doi: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. doi: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 wellknown 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 NPhard 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}
}
Web of Science