Differential Evolution Solution for Single Source Capacitated Facility Location Allocation Problem

Abstract

Facility location allocation problem is a very important issue in today's global logistic management. Various facility location problems have been considered in operations research under somehow stringent conditions to reduce the search space. In this paper, we consider a class of single source capacitated facility location allocation problems that can assume more realistic conditions in real life applications. A hybrid method based on differential evolution and subgradient optimization is used to solve the problem. It is found that the proposed method can find solutions better than the de facto commercial software LINGO.