A HYBRID BENDERS/GENETIC ALGORITHM FOR VEHICLE ROUTING AND SCHEDULING PROBLEM

作者：Lai Ming Che; Sohn Han Suk^*; Tseng Tzu Liang; Bricker Dennis L

来源：International Journal of Industrial Engineering-Theory Applications and Practice, 2012, 19(1): 33-46.

• Vehicle Routing
• Hybrid Algorithm
• Genetic Algorithm
• Benders%26apos
• Decomposition
• Lagrangian Relaxation
• Mixed-integer programming

This paper presents an optimization model and its application to a classical vehicle routing problem. The proposed model is exploited effectively by the hybrid Benders/genetic algorithm which is based on the solution framework of Benders%26apos; decomposition algorithm, together with the use of genetic algorithm to effectively reduce the computational difficulty. The applicability of the hybrid algorithm is demonstrated in the case study of the Rockwell Collin%26apos;s fleet management plan. The results demonstrate that the model is a practical and flexible tool in solving realistic fleet management planning problems.

• 出版日期2012