Heurísticas para o problema de roteamento de veículos capacitados - prvc visando aplicação no gerenciamento da cadeia de suprimentos

Abstract

The best quality of servive to the customer is very important for presents days. The Supply Chain Management-SCM, provide to organization one competitive difference strategies important going to the finally user - costumers, for the providers, who’s giving service and information aggregate value to theirs customers. These new model add a great operational performance, and in the transportation section especificaly the transportations decisions, research point like theirs principal problem the transportation model, are part of one kind of problems are well spread out by the computer science, which are the pickup and delivery problem or the routing. They are combinatorial optimization problem for which the obtention of accurate solutions is a difficult work. The majority of algorithms knowing for problem use a lot of time of processament that turn inviable when a number of variables are increasing, to be necessary for that solutions approximately or heuristics. This work had as objective the study, implementation and comparison of heuristics that resolve the vehicles routing problem, more specifically, the capability vehicles routing problem, with the intention of application in model SCM, with the confection of a software that optimizes the necessary routes for the attendance to the customers.