To access the full text documents, please follow this link: http://hdl.handle.net/2117/19866

Comparativa de las fases constructivas de las metaheurísticas ACO y GRASP para el problema CARP
Bautista Valhondo, Joaquín; Pereira Gude, Jordi
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció); Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació
En los años 80 y 90 han aparecido diversas metaheurís ticas para la resolución de problemas de optimización. Entre ellas, la metaheurística GRASP, Greedy Randomized Adaptive Search Procedure, y los algoritmos de hormigas, ACO An t Colony Optimization, comparten un esquema similar dividido en una fase constructiva que pe rmite la generación de soluciones distintas mediante la incorporación de un factor de azar, se guidas por una fase de mejora de éstas. En el presente trabajo se comparan los resultados ofr ecidos por las fases constructivas de ambas metaheurísticas para un problema en concreto, el diseño de itinerar ios con servicio asociado a los arcos y restricciones de capacidad de los vehículos
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Plantes de fabricació
Diseño de itinerarios
CARP
metaheurísticas
Programació heurística
Algorismes computacionals
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

Chica, Manuel; Cordon, Oscar; Damas, Sergio; Pereira Gude, Jordi; Bautista Valhondo, Joaquín
Bautista Valhondo, Joaquín; Fernández Aréizaga, Elena; Pereira Gude, Jordi
Bautista Valhondo, Joaquín; Pereira Gude, Jordi
 

Coordination

 

Supporters