A Hierarchical Multi-Period Approach to Integrated Facility Location and Network Design Problem

Articles in Press

Authors

1 Department of Industrial Engineering, Faculty of Engineering, University of Kurdistan

2 Department of Industrial Engineering, School of Engineering, University of Kurdistan

Abstract

This study addresses an integrated problem of hierarchical facility location and network design, which involves multiple decisions about the opening of facilities and network links at various levels. We introduce a novel multi-period model that integrates these problems, taking into account budgetary constraints and addressing the specific challenge of optimizing hierarchical upgrades for urban centers and transportation network links within each time period. The aim is to determine the optimal upgrade levels for urban centers and transportation network links in each time period, subject to a predefined budget. The proposed model is formulated as a mixed-integer linear programming problem. To solve the developed model, we employ a heuristic algorithm that combines simulated annealing with different neighborhood structures and fix-and-optimize strategies. The efficiency of the proposed algorithm is demonstrated through various instances, showing superior performance compared to the CPLEX solver, especially for larger problem instances. Furthermore, we illustrate the practical utility of this model in real-world decision-making processes, underscoring its efficacy. By addressing these factors, the proposed model provides valuable insights for organizational managers and planners.

Keywords

Main Subjects

Advances in Industrial Engineering

Articles in Press, Accepted Manuscript
Available Online from 09 October 2024

Files

Share

How to cite

Statistics