PROPOSAL OF ALGORITHM FOR ROUTE OPTIMIZATION

Abstract

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.

Keywords

• route optimization
• Six Sigma
• methodology
• Clarke and Wright heuristic