Colloquium Exactarum (Apr 2017)

PROPOSAL OF ALGORITHM FOR ROUTE OPTIMIZATION

  • Robert Ramon de Carvalho Sousa,
  • Abimael de Jesus Barros Costa,
  • Eliezé Bulhões de Carvalho,
  • Adriano Paranaíba,
  • Daylyne Maerla Sandoval

Journal volume & issue
Vol. 8, no. 2

Abstract

Read online

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

Keywords