SciELO - Scientific Electronic Library Online

 
vol.30 número6Modelación Multivariada de la Satisfacción de Usuarios de Salud Primaria como Influencia del Pensamiento de Diseño (Design Thinking)Establecimiento de un Régimen de Facilitación del Comercio en Chile: Estudio del Comercio Internacional desde la Perspectiva de las Transiciones Socio-técnicas índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Información tecnológica

versão On-line ISSN 0718-0764

Resumo

NISPERUZA, Paula A.; LOPEZ, Jorge M.  e  HERNANDEZ, Helman E.. Una Metaheurística basada en el Algoritmo Genético de Ordenamiento No-Dominado II, aplicado al Problema de Ruteo de Vehículos de Productos Perecederos. Inf. tecnol. [online]. 2019, vol.30, n.6, pp.223-232. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642019000600223.

Este articulo presenta un nuevo algoritmo basado en el algoritmo genético de ordenamiento no-dominado II (NSGA II) para la distribución de productos perecederos, que minimiza el número de productos dañados y la distancia total recorrida en la entrega de estos. Ambos algoritmos fueron probados en instancias de la literatura de 50 y 100 clientes, para evaluar la calidad y eficiencia de los mismos. Del análisis se obtuvo que el algoritmo propuesto tiene la capacidad de generar mejores resultados comparándolo con el NSGA II para instancias de 50 clientes. Sin embargo, sus soluciones pierden calidad cuando las instancias son de 100 clientes y la complejidad del problema aumenta. Así, los tomadores de decisiones tienen ahora, como herramienta, esta comparación para la planeación de rutas de productos perecederos según el número de clientes.

Palavras-chave : algoritmo; ruteo de vehículos; productos perecederos; NSGA II; frontera de Pareto.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )