Solving a multi-depot location-routing problem with heterogeneous vehicles and fuzzy travel times by a meta-heuristic algorithm

Document Type: Research Paper

Authors

1 M.Sc. Grad., Department of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran

2 Associate Professor, Department of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran

3 Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

10.22119/ijte.2018.108175.1377

Abstract

A capacitated location-routing problem (CLRP) is one of the new areas of research in distribution management. It consists of two problems; locating of facilities and routing of the vehicle with a specific capacity. The purpose of the CLRP is to open a set of stores, allocate customers to established deposits, and then design vehicle tours in order to minimize the total cost. In this paper, a new mathematical programming model for multi-depot location-routing problems is considered. This model considers heterogeneous vehicles and fuzzy travel times, which are innovative and practical limitations compared to the previous studies (e.g., simultaneous pickup and delivery). This makes the model close to real-world situations. After modeling, the fuzzy model is changed to a deterministic model by credibility theory. Since this problem belongs to a class of NP-hard ones because of its computational complexity, it is impossible to find the optimal solution in reasonable time. Therefore, a particle swarm optimization algorithm is proposed and designed to solve the presented model. To show the efficiency of the proposed PSO, its results are compared with the optimal solutions obtained by an exact method embedded in the optimization software. Furthermore, the proposed PSO is able to solve medium- and large-sized problem efficiently.

Keywords


-Alinezhad, H., Yaghubi, S., Hoseini-Motlagh, S. M., Allahyari, S. and Saghafi Nia,M. (2018) “An Improved Particle Swarm Optimization for a Class of Capacitated Vehicle Routing Problems, International Journal of Transportation Engineering”, International Journal of Transportation Engineering, Vol. 5, p.p. 331-347.

-Ceselli, A., Righini, G., and Tresoldi, E. (2013) "Combined location and routing problems for drug distribution", Discrete Applied Mathematics, In Press, Corrected Proof.

-Fazel Zarandi, M. H., Hemmati, A. and Davari, S. (2011) "The multi-depot capacitated location-routing problem with fuzzy travel time", Expert Systems with Applications, Vol. 38, pp.10075–10084.

-Fazel Zarandi, M. H., Hemmati, A., Davari, S. and Burhan Turksen, I. (2013) "Capacitated location-routing problem with time windows under uncertainty", Knowledge-Based Systems, Vol. 37, pp. 480–489.

-Ghaffari-Nasab, N. S., Ahari, G. and Ghazanfari, M. (2013) "A hybrid simulated annealing based heuristic for solving the location-routing problem with fuzzy demands", Scientia Iranica E, Vol. 20, No 3, pp. 919–930.

-Ghannadpour, S. F. and Zarrabi, A. (2017) “The Special Application of Vehicle Routing Problem with Uncertainty Travel Times: Locomotive Routing Problem, International Journal of Transportation Engineering”, International Journal of Transportation Engineering, Vol. 5, No. 2,  p.p. 119-136.

-Ghannadpour, S. F. (2018) “Evolutionary approach for energy minimizing vehicle routing problem with time windows and customers’ priority”, International Journal of Transportation Engineering, Vol. 6, No. 3, p.p. 237-264.

-Ghatreh-Samani, M and Hosseini-Motlagh S. M. (2017) “A hybrid algorithm for a two-echelon location-routing problem with simultaneous pickup and delivery under fuzzy demand”, International Journal of Transportation Engineering, Vol. 5, No. 1, pp. 59-85.

-Golozari, F., Jafari, A. and Amiri, M. (2013) "Application of a hybrid simulated annealing-mutation operator to solve fuzzy capacitated location-routing problem", Int J Adv Manuf Technol, Vol. 67, pp.1791–1807.

-Issabakhsh, M. Hosseini-Motlagh, S. M., Pishvaee M.S. and Saghafi Nia, M.  (2018) “A vehicle routing problem for modeling home healthcare: a case study”, International Journal of Transportation Engineering, Vol. 5, No. 3,  pp. 211-228.

-Karaoglan, I., Altiparmak, F., Kara, I and Dengiz, B. (2011) "A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery", European Journal of Operational Research., Vol. 211, pp.318–332.

-Karaoglan, I., Altiparmak, F., Kara, I. and Dengiz, B. (2012) "The location-routing problem with simultaneous pickup and delivery; Formulations and a heuristic approach", Omega, Vol. 40, pp. 465–477.

-Kartal, Z., Hasgul, S. and Ernst, A.T. (2017) "Single allocation p-hub median location and routing problem with simultaneous pick-up and delivery", Transportation Research Part E: Logistics and Transportation Review, Vol.108, pp. 141-159.

-Mehrjerdi, Y.Z. and Nadizadeh, A. (2013) "Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands", European Journal of Operational Research, Vol. 229, pp. 75–84.-Nagy, G. and Salhi, S. (2007) "Location- routing: Issues, models and methods", European Journal of Operational Research, Vol. 176, pp. 649-672.

-Pishvaee, M.S. and Torabi, S.A. (2010) "A possibilistic programming approach for closed loop supply chain network design under uncertainty", Fuzzy Sets and Systems, Vol. 161, No. 20, pp. 2668–2683.

-Tavakkoli-Moghaddam, R. and Raziei, Z. (2016) "A new bi-objective location-routing-inventory problem with fuzzy demands", Vol. 49, pp. 1116-1121.

-Tavakkoli-Moghaddam, R., Raziei, Z. and Tabrizian, S. (2016) “Solving a Bi-Objective Multi-Product Vehicle Routing Problem with Heterogeneous Fleets under an Uncertainty Condition”, International Journal of Transportation Engineering, Vol. 3, pp. 207-225.

-Wang, X. (2013) "Multi-objective meta-heuristics for a location-routing problem with simultaneous pickup and delivery", Computational Intelligence and Design, Vol. 2, pp.335 – 338.

-Wang, X. and Li, X. (2017) "Carbon reduction in the location routing problem with heterogeneous fleet, simultaneous pickup-delivery and time windows", Procedia Computer Science, Vol. 112, pp.1131-1140.

-Zahedian-Tejenaki, Z. and Tavakkoli-Moghaddam, R. (2015) "A Fuzzy Bi-Objective Mathematical Model for Sustainable Hazmat Transportation", International Journal of Transportation Engineering, Vol.2, No.3, pp. 231-243.

-Zhu, H. and Zhang, J. (2009) "A credibility-based fuzzy programming model for APP problem", International Conference on Artificial Intelligence and Computational Intelligence, Vol.1, pp. 455 – 459.