Scheduling Optimization on Takeout Delivery Based on Hybrid Meta-heuristic Algorithm

Abstract

As a novel catering mode, the optimization of takeout delivery scheduling plays an important role in improving efficiency of delivery and the service level of catering enterprises. For the current takeout delivery patterns in China, a delivery scheduling optimization model was proposed with the purpose of minimizing the delivery distance. Moreover, a hybrid meta-heuristic algorithm was developed, with considering the strong robustness of ant colony algorithm (ACO) and excellent convergence ability of genetic algorithm (GA). Results of a series of experiments of a restaurant in Hunnan New District, Shenyang City demonstrate the efficiency of proposed model and the hybrid meta-heuristic algorithm.