Hybrid Genetic Algorithm for Multi-Period Vehicle Routing Problem with Mixed Pickup and Delivery with Time Window, Heterogeneous Fleet, Duration Time and Rest Area
Keywords:mixed pickup and delivery with time windows, multi-period, rest area, hybrid genetic algorithm, variable neighborhood search algorithm, maximize profits
Most logistics industries are improving their technology and innovation in competitive markets in order to serve the various needs of customers more efficiently. However, logistics management costs are one of the factors that entrepreneurs inevitably need to reduce, so that goods and services are distributed to a number of customers in different locations effectively and efficiently. In this research, we consider the multi-period vehicle routing problem with mixed pickup and delivery with time windows, heterogeneous fleet, duration time and rest area (MVRPMPDDR). In the special case that occurs in this research, it is the rest area for resting the vehicle after working long hours of the day during transportation over multiple periods, for which with confidence no research has studied previously. We present a mixed integer linear programming model to give an optimal solution, and a meta-heuristic approach using a hybrid genetic algorithm with variable neighborhood search algorithm (GAVNS) has been developed to solve large-sized problems. The objective is to maximize profits obtained from revenue after deducting fuel cost, the cost of using a vehicle, driver wage cost, penalty cost and overtime cost. We prepared two algorithms, including a genetic algorithm (GA) and variable neighborhood search algorithm (VNS), to compare the performance of our proposed algorithm. The VNS is specially applied instead of the mutation operator in GA, because it can reduce duplicate solutions of the algorithms that increase the difficulty and are time-consuming. The numerical results show the hybrid genetic algorithm with variable neighborhood search algorithm outperforms all other proposed algorithms. This demonstrates that the proposed meta-heuristic is efficient, with reasonable computational time, and is useful not only for increasing profits, but also for efficient management of the outbound transportation logistics system.
Authors who publish with Engineering Journal agree to transfer all copyright rights in and to the above work to the Engineering Journal (EJ)'s Editorial Board so that EJ's Editorial Board shall have the right to publish the work for nonprofit use in any media or form. In return, authors retain: (1) all proprietary rights other than copyright; (2) re-use of all or part of the above paper in their other work; (3) right to reproduce or authorize others to reproduce the above paper for authors' personal use or for company use if the source and EJ's copyright notice is indicated, and if the reproduction is not made for the purpose of sale.