Resumen de SOLUCIÓN AL PROBLEMA DE ENTREGA DE PEDIDOS UTILIZANDO RECOCIDO SIMULADO.

Jorge Hernán Restrepo, John Jairo Sánchez Castro, Mario Hoyos Mesa

• español

  El objetivo de este trabajo es determinar la secuencia más favorable de entrega de pedidos y la ruta que permita a una empresa de comida rápida, cumplir con los tiempos de entrega comprometidos con los clientes. Se representó la ciudad como un dígrafo, se usó el algoritmo de Dijkstra para determinar las rutas y se empleó el algoritmo Recocido Simulado, para determinar el orden de entrega más favorable de un lote de pedidos evaluando el mínimo de pedidos tardíos(NT). Los resultados son comparados con los arrojados por la metodología usada por el domicilio.

• English

  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 (NT). The results obtained are compared with the results obtained from the method used by the delivery service.