Reliable Distribution Network Design with Link Disruption Using Cross Decomposition

Abstract

This paper proposes a model for reliable facility location with distribution protection. The proposed model utilizes site-dependent failure probabilities and random link disruptions. It uses both proactive and reactive measures when a customers primary facility fails. The proactive mitigation strategy is implemented for reliable distribution centers during the design phase. It uses single-level backup mechanism as reactive measure that will increase facility availability. It can simultaneously determine both optimal number and location of capacitated distribution centers. The formulation of proposed model uses the concept of cross decomposition approach. The proposed model is implemented in IBM CPLEX 12.6.3. It is tested on randomly generated datasets for 180 customers and 30 distribution centers. Experimental results reveal that the proposed model provides optimal solution in a reasonable time.