UNA HEURÍSTICA PARA DETERMINAR LA SECUENCIA DE ENTREGA DE UN LOTE DE PEDIDOS.

• Autores: Jorge Hernán Restrepo, John Jairo Sánchez Castro
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 2, Nº. 25, 2004, págs. 169-174
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El objetivo de este trabajo es determinar la secuencia más favorable en una empresa de comidas rápidas, que permita cumplir con los tiempos de entrega comprometidos con los clientes. Se presentó la ciudad como un dígrafo, se usó el algoritmo Dijkstra para determinar las rutas y se utilizó el algoritmo Restrepo(R)1, para determinar el orden de entrega más favorable de un lote de pedidos.

  • 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 customers. The city is presented as a digraph. The Dijstra Algorithm is used to determine the shortest distances. The R Algorithm is used to determine the most favorable delivery order within an order lot.