A differential evolution algorithm for the capacitated VRP with flexibility of mixing pickup and delivery services and the maximum duration of a route in poultry industry

Abstract

In this paper, we propose two heuristics to solve the General Q-Delivery Vehicle Routing Problem with consideration of flexibility of mixing pickup, delivery services and a maximum duration of a route constraint which is the extending version of the well-known VRP with pickup and delivery problem. Firstly, the heuristic called DE_G-Q-DVRP-FD is presented to determine the routing of transferring pullets from pullet houses to hen houses. Since the problem considered is very complicated, the DE_G-Q-DVRP-FD is extended to the two-phase heuristic called MESOMDE_G-Q-DVRP-FD. The difference between two heuristics is that in the MESOMDE_G-Q-DVRP-FD algorithm, the customer vertices (pullet houses) will be clustered before determining routes. The clustering of customer vertices method called the Multifactor Based Evolving Self-Organizing Map is proposed in the first phase in order to completely utilize the vehicle. Finally, in the second phase, the DE_G-Q-DVRP-FD is used to execute the routing. To demonstrate the algorithm efficiency, flock allocation from pullet houses to hen houses in the egg industry is used as the case study. The results obtained from this study show that the MESOMDE_G-Q-DVRP-FD algorithm provides lower total cost values than that of the firm’s current practice by 7.59–31.28 and 0.84–13.15 % better than the DE_G-Q-DVRP-FD algorithm. Additionally, the MESOMDE_G-Q-DVRP-FD is adjusted to solve the benchmark problem found in the literature. The experimental results show that the MESOMDE_G-Q-DVRP-FD algorithm yields better total cost values by 5.72–61.60 % (with an average of 31.46 %).