A multi-objective location routing problem using imperialist competitive algorithm

Abstract: Nowadays, most manufacturing units try to locate their requirements and the depot vehicle routing in order to transport the goods at optimum cost. Needless to mention that the locations of the required warehouses influence on the performance of vehicle routing. In this paper, a mathematical programming model to optimize the storage location and vehicle routing are presented. The first objective function of the model minimizes the total cost associated with the transportation and storage, and the second objective function minimizes the difference distance traveled by vehicles. The study uses Imperialist Competitive Algorithm (ICA) to solve the resulted problems in different sizes. The preliminary results have indicated that the proposed study has performed better than NSGA-II and PAES methods in terms of Quality metric and Spacing metric.

How to cite this paper

 Golmohammadi, A., Bonab, S & Parishani, A. (2016). A multi-objective location routing problem using imperialist competitive algorithm.International Journal of Industrial Engineering Computations , 7(3), 481-488.

Refrences

Arvan, M., Tavakkoli-Moghaddam, R & Abdollahi, M. (2015). Designing a bi-objective and multi-product supply chain network for the supply of blood.Uncertain Supply Chain Management, 3(1), 57-68.

Atashpaz-Gargari E, & Lucas C. (2007). Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE conference CEC.

Christofides, N., & Eilon, S. (1969). An algorithm for the vehicle-dispatching problem. Operations Research, 20(3), 309-318.

Deb, K., Agrawal, S., Pratap, A., Meyarivan, T. (2000). A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: proceedings of the parallel problem solving from nature VI (PPSN-VI) conference, 849-858.

Knowles, J., & Corne, D. (1999). The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation. In Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on (Vol. 1). IEEE.

Parhizkari, M., Amiri, M., & Mousakhani, M. (2013). A multiple criteria decision making technique for supplier selection and inventory management strategy: A case of multi-product and multi-supplier problem. Decision Science Letters, 2(3), 185-190.

Tavakkoli-Moghaddam, R., Saremi, A. R., & Ziaee, M. S. (2006). A memetic algorithm for a vehicle routing problem with backhauls. Applied Mathematics and Computation, 181(2), 1049-1060.

Teimuory, E., Atoei, F., Mohammadi, E & Amiri, A. (2013). A multi-objective reliable programming model for disruption in supply chain. Management Science Letters, 3(5), 1467-1478.

Webb, M. H. J. (1968). Cost functions in the location of depots for multiple-delivery journeys. Operations Research, 19(3), 311-320.