Tópicos Especiales en Informática Teórica
1
Implementación de un modelo de programación lineal entera binaria mixta para el problema de ruteo de vehículos de colecta y entrega de manera simultánea con ventanas de tiempo en la empresa Lindley SA J OSÉ L UIS R ODRÍGUEZ M ANTILLA1 AND J OSÉ G UILLERMO Q UINTANILLA PAREDES2 1 Escuela
Academico Profesional de Informática, Facultad de Ciencias Físicas y Matemáticas,Universidad Nacional de Trujillo, Av. Juan Pablo II S/n, Trujillo 2 Escuela Academico Profesional de Informática,Universidad Nacional de Trujillo, Av. Juan Pablo II S/n, Trujillo * Correspondencia de autores: jquintanilla@unitru.edu.pe , jrodriguez@unitru.edu.pe Publicado el 05 de Diciembre de 2014
RESUMEN
El presente articulo. muestra la implementacién de un modelo de programación lineal entera binaria mixta para el problema de ruteo de vehículos de colecta y entrega de manera simultánea , y además incluyen ventanas de tiempo tanto para los clientes como para los centros de colecta y distribución. Los datos usados para aplicación del modelo implementado pertenecen a un problema de la vida real. Este problema está relacionado con la empresa distribuidora de bebidas gasificadas : Lindley SA, específicamente con la sucursal ubicada en Trujillo. En este problema intervienen las empresas clientes mayoristas o minoristas que deben ser abastecidas de productos y los vehiculos que se deben encargar de la entrega y colecta de envases de las diferentes bebidas que ofrece la empresa. Para mas informacion ... Articulo Descargable Este problema que se plantea, tiene una gran variedad de aplicaciones en la industria, como por ejemplo en el courier, en el transporte de pasajeros, o en el transporte de alimentos perecibles, y por lo tanto es de suma importancia cuando existe un sistema de alta demanda con diferentes opciones en relacion a la ubicacion de los depositos. © 2014 Escuela de Ingeniería Informática http://cyberface.hol.es/articulo.pdf [Documento suplementario]
1. INTRODUCCION El sistema de transporte es el componente mas importante para la mayoría de las organizaciones, debido a que el exito de una cadena de abastecimiento esta estrechamente relacionado con su diseño y uso adecuados. El transporte es el responsable de mover los productos terminados, materias primas e insumos,
entre empresas y clientes que se encuentran dispersos geográficamente, y agrega valor a los productos transportados cuando estos son entregados a tiempo, sin daños y en las cantidades requeridas. Igualmente el transporte es uno de los puntos clave en la satisfaccion del cliente. Sin embargo, es uno de los costos logisticos