Heuristic Algorithms for Solving an Integrated Dynamic Center Facility Location - Network Design Model

Abdolsalam Ghaderi ()

Networks and Spatial Economics, 2015, vol. 15, issue 1, 43-69

Abstract: This paper studies the problem of determining optimal facility location and network design decisions over multiple time periods considering equity-based objective. The problem determines optimal locations of facilities and the design of the underlying network, taking into account budget constraints on opening facilities and constructing links for each time period during the planning horizon. The objective is to minimize the sum over all time periods of the maximum travel time between nodes and facilities for each time period. We propose a mixed-integer, non-linear programming model to address the problem. The non-linear terms of the model relevant to the objective function can be easily converted to linear terms. Due to the high complexity of the model, CPLEX could not solve the problem efficiently. Hence, we propose two heuristics based on linear relaxation and a hybrid algorithm based on Variable Neighborhood Search to solve the problem. We tested the performance of the proposed algorithms on two data sets with up to 60 nodes, 708 candidate links, and 20 time periods compared to each other and the CPLEX solver. Copyright Springer Science+Business Media New York 2015

Keywords: Facility location; Network design; Dynamic (multi-period); Center problem; Variable neighborhood search (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11067-014-9269-z (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:15:y:2015:i:1:p:43-69

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-014-9269-z

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().