A hybrid genetic algorithm for multi-depot vehicle routing problem with considering time window repair and pick-up

Abstract

Purpose

This paper, considers the multi-depot vehicle routing problem with time window considering two repair and pickup vehicles (CMDVRPTW).

Design/methodology/approach

The objective of this problem is minimization of the total traveling cost and the time window violations. Two meta-heuristic algorithms, namely, simple genetic algorithm (GA) and hybrid genetic algorithm (HGA) are used to find the best solution for this problem. A comparison on the results of these two algorithms has been done and based on the outcome, it has been proved that HGA has better performance than GA.

Findings

A comparison on the results of these two algorithms has been done and based on the outcome, it has been proved that HGA has better performance than GA.

Originality/value

This paper, considers the multi-depot vehicle routing problem with time window considering two repair and pickup vehicles (CMDVRPTW). The defined problem is a practical problem in the supply management and logistic. The repair vehicle services the customers who have goods, while the pickup vehicle visits the customer with nonrepaired goods. All the vehicles belong to an internal fleet of a company and have different capacities and fixed/variable cost. Moreover, vehicles have different limitations in their time of traveling. The objective of this problem is minimization of the total traveling cost and the time window violations. Two meta-heuristic algorithms (simple genetic algorithm and hybrid one) are used to find the best solution for this problem.

Citation

Rabbani, M., Pourreza, P., Farrokhi-Asl, H. and Nouri, N. (2018), "A hybrid genetic algorithm for multi-depot vehicle routing problem with considering time window repair and pick-up", Journal of Modelling in Management, Vol. 13 No. 3, pp. 698-717. https://doi.org/10.1108/JM2-04-2017-0046