Portal de Periódicos da CAPES

Solución al problema de entrega de pedidos utilizando recocido simulado

2004; Volume: 1; Issue: 24 Linguagem: Inglês

10.22517/23447214.7353

2344-7214

H C Jorge Restrepo, C John Jairo Sánchez, Mario Hoyos Mesa,

Advanced Manufacturing and Logistics Optimization

The purpose of this paper is to determine the most favorable sequense for delivering orders and the rute that allows the company to carry out delivery times previusly agreed with the customers. The city is presented as a digrafo. The Dijkstra Algorithm is used to determine the shortest distances. The Simulated Annealing Algorithm is used to determine the most favorable delivery order within an order lot. As a performance indicator the least number of late orders is used (N T ). The results obtained are compared with the results obtained