New mathematical modeling for a facilities location and vehicle routing problem solving by a hybrid imperialist competitive algorithm

Abstract

Increasing of the distribution efficiency is one of the most objectives of an integrated logistic system developed as a new management philosophy in the past few decades. The problem is examind in two parts: facilities location problem (FLP) for long policies and vehicle routing problem (VRP) to meet the customer demand. These two components can be solved separately; however, this solution may not be the optimum solution of the original problem. Hence, in this paper, facilities location and vehicle routing problems are considered simultaniously to visit the facilities that should be serviced. Due to the complexity of the integrated problem in large sizes, a hybrid imperialist competitive algorithm (ICA) is proposed. Furthermore, to show the efficiency of the proposed hybrid ICA, a number of test problems in small and large sizes are solved. Finally, the obtained results are evaluated with the results obtained by CPLEX. Finally, the conclusion is provided.