IMPROVEMENT OF PICK-UP ROUTES FOR AN INTERNATIONAL SHIPPING ENTERPRISE BY USING A HEURISTIC METHOD

Mario-Alberto Durán-Mendez, Santiago-Omar Caballero-Morales, José-Luiz Martínez-Flores, Patricia Cano-Olivos

Resumo


Route design is an important factor for the management of supply and logistics operations required by production processes. In this work the re-design of pick-up/delivery routes for an international shipping enterprise was performed to improve vehicle utilization for pick-up/delivery operations and reduce transportation time. The re-design of the routes was accomplished by using a random heuristic method. As a result, it was obtained that pickup/delivery for all clients can be performed with a small number of vehicles. Also, vehicle utilization can be maximized over 90.00% with a significant reduction in total transportation time which leads to decrease operational cost. The additional available time then can be used to cover a higher number of clients, increasing the presence of the enterprise in the market.


Palavras-chave


Heuristic methods; Capacitated vehicle routing problem; Utilization.

Texto completo:

PDF


DOI: http://dx.doi.org/10.5380/relainep.v4i6.49749

https://licensebuttons.net/l/by-nd/3.0/88x31.png

Este periódico está licenciado com uma Licença Creative Commons - Atribuição - NãoComercial 4.0 Internacional

Rev. Lat.-Am. Inov. Eng. Prod. [ReLAInEP], Curitiba (PR), Brasil

ISSN: 2317-4846 (Versão impressa)

ISSN-e: 2317-6792 (Versão online)