Wednesday, 16 de April de 2014

Ficha del recurso:

Fuente:

Vínculo original en INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 19 (1):33-46; 2012
Lai, MC; Sohn, HS; Tseng, TL; Bricker, DL

Última actualización:

Thursday, 28 de June de 2012

Entrada en el observatorio:

Thursday, 28 de June de 2012

Idioma:

Inglés

Archivado en:


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

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' 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's fleet management plan. The results demonstrate that the model is a practical and flexible tool in solving realistic fleet management planning problems.