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.. A Metaheuristic based on Non-Dominated Sorting Genetic Algorithm II, applied to the Vehicle Routing Problem of Perishable Products. Inf. tecnol. [online]. 2019, vol.30, n.6, pp.223-232. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642019000600223.

This article presents a new algorithm based on non-dominated sorting genetic algorithm II (NSGA II) for the distribution of perishable products, which minimizes the number of damaged products and the total distance traveled in the delivery of these. Both algorithms were tested in instances of the literature of 50 and 100 clients, to evaluate the quality and efficiency of the same. From the analysis, it was obtained that the proposed algorithm has the capacity to generate better results comparing it with the NSGA II for instances of 50 clients. However, their solutions lose quality when the instances are 100 clients and the complexity of the problem increases. Therefore, the decision makers have now, as a tool, this comparison for the planning of routes of perishable products according to the number of clients.

Palavras-chave : algorithm; vehicle routing; perishable products; NSGA II; Pareto front.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )