Diseño de un algoritmo genético para un sistema logístico de distribución

• Méndez Giraldo, Germán Andrés ^[1]
  1. [1] Universidad Distrital Francisco José de Caldas

     Universidad Distrital Francisco José de Caldas

     Colombia

     
• Localización: Ingeniería, ISSN-e 2344-8393, ISSN 0121-750X, Vol. 5, Nº. 1, 2000, págs. 20-27
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Para las organizaciones productivas es importante mejorar la función de servicio al cliente, entendiendo a ésta como una función que depende de muchas variables entre las que priman la calidad del producto o del servicio, el precio y el tiempo de entrega. Para mejorar la función de servicio al cliente se ha incorporado a la gestión de las actividades del negocio la Logística Empresarial que se compone de la logística de suministros, la de manufactura y la de productos; ésta última encargada de llevar el bien a manos del cliente. La Logística se basa en juicios de la experiencia, modelos matemáticos y otras técnicas clásicas, sin embargo, por las condiciones reales del sistema, éstas, quedan cortas brindando soluciones parciales e incompletas, por tal razón hoy en día, se buscan otras herramientas novedosas como algoritmos genéticos que mejoran sustancialmente esta situación. El presente artículo muestra el diseño de un algoritmo genético para resolver el problema de distribución convencional y que consisten en determinar las rutas y los medios de transporte para suplir distintas demandas en puntos remotos. Además se contrasta con la técnica convencional más utilizada para este propósito, demostrando la reducción en un 30% del costo generado.

  • English

    For manufacturing business is interesting to improve the customer's service function, this is a function that depends on many variables which the more important are: quality, price and lead time. For this reason in the manufacturing organizations are incorporated the Business Logistic that composed for supply, manufacturing and distribution logistic, the last is occupied of merchandise transshipment to customer and clients.

    The Logistic is based on experience, mathematical models and other classic techniques, but for the real manufacturing systems, these tools are inadequate and give poor solutions, for that, today analysts offer novelty applications such as Genetic Algorithms. In this article is presented a design of Genetic Algorithm to solve the distribution problem that consist on finding the paths and vehicles to transshipment the products to remotes points. In addition, it is compared with the most conventional tool used for this propone, and demonstrated the cost reduce in a 30%.