:: Volume 2, Issue 1 (5-2015) ::
2015, 2(1): 640-661 Back to browse issues page
An Integrated Approach for Reliable Facility Location/Network Design Problem with Link Disruption
Davood Shishebori * 1, Abdolsalam Ghaderi2
1- Department of Industrial Engineering, Yazd University, Yazd, Iran , shishebori@yazd.ac.ir
2- Department of Industrial engineering, University of Kurdistan, Sanandaj, Iran
Abstract:   (5961 Views)
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 neighbourhood 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.
Keywords: Facility location, Network design, Reliability, Link disruption, LP relaxation, Variable neighborhood search
     
Type of Study: مقاله پژوهشی |
ePublished: 2017/09/28


XML     Print



Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 2, Issue 1 (5-2015) Back to browse issues page