Author URLs
Document Type
Article
Publication Date
8-2016
Subject: LCSH
Heuristic algorithms
Disciplines
Industrial Engineering | Mechanical Engineering
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 stand-alone rolling horizon and accelerated Benders decomposition algorithms in the experimental range.
DOI
10.1016/j.cie.2016.06.029
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Repository Citation
Marufuzzaman, Mohammad; Gedik, Ridvan; and Roni, Mohammad S., "A Benders Based Rolling Horizon Algorithm for a Dynamic Facility Location Problem" (2016). Mechanical and Industrial Engineering Faculty Publications. 22.
https://digitalcommons.newhaven.edu/mechanicalengineering-facpubs/22
Publisher Citation
Marufuzzaman, M., Gedik, R., & Roni, M. S. (2016). A Benders based rolling horizon algorithm for a dynamic facility location problem. Computers & Industrial Engineering, 98, 462-469
Comments
This is the authors' accepted manuscript of the article published in Computers & Industrial Engineering. The version of record can be found at http://dx.doi.org/10.1016/j.cie.2016.06.029 .