Search

Recently, integrated models of facility location and network design (FLND) problems have attracted many research attentions. This class of NP-hard problems, as the name suggests, simultaneously optimizes facility locations and the design of the underlying network. They have been a central and useful planning tool in many contexts, e.g., regional planning, distribution, energy management, etc. However, FLND problems are extremely hard to solve and computational difficulties has limited their way into the practice. In this paper, we propose three variants of a simple and efficient meta-heuristic based on variable neighborhood search method to solve the capacitated FLND problem effectively. We particularly improve the neighborhood exploration mechanism by taking advantage of exact methods within the solution framework. Computational experiments on a wide-range of test instances with up to 100 nodes and 600 links show that our approaches consistently return high quality solutions in short CPU times in comparison with the state-of-the-art of commercial solvers. [ABSTRACT FROM AUTHOR]

Proposing a robust designed facility location is one of the most effective ways to hedge against unexpected disruptions and failures in a transportation network system. This paper considers the combined facility location/network design problem with regard to transportation link disruptions and develops a mixed integer linear programming formulation to model it. With respect to the probability of link disruptions, the objective function of the model minimizes the total costs, including location costs, link construction costs and also the expected transportation costs. An efficient hybrid algorithm based on LP relaxation and variable neighborhood search metaheuristic is developed in order to solve the mathematical model. Numerical results demonstrate that the proposed hybrid algorithm has suitable efficiency in terms of duration of solution time and determining excellent solution quality. [ABSTRACT FROM AUTHOR]