PROPOSAL OF ALGORITHM FOR ROUTE OPTIMIZATION

Article English OPEN
Robert Ramon de Carvalho Sousa ; Abimael de Jesus Barros Costa ; Eliezé Bulhões de Carvalho ; Adriano de Carvalho Paranaíba ; Daylyne Maerla Gomes Lima Sandoval (2016)
  • Publisher: Universidade do Oeste Paulista
  • Journal: Colloquium Exactarum (issn: 2178-8332)
  • Related identifiers: doi: 10.5747/ce.2016.v08.n2.e160
  • Subject: route optimization | Six Sigma | methodology | Clarke and Wright heuristic | Engineering (General). Civil engineering (General) | TA1-2040 | Science (General) | Q1-390

This article uses “Six Sigma” methodology for the elaboration of an algorithm for routing problems which is able to obtain more efficient results than those from Clarke and Wright´s (CW) algorithm (1964) in situations of random increase of product delivery demands, facing the incapability of service level increase . In some situations, the algorithm proposed obtained more efficient results than the CW algorithm. The key factor was a reduction in the number of mistakes (one way routes) and in the level of result variation.
Share - Bookmark