Se tiene una demanda variable de pedidos de transporte que oscila alrededor de 9000 pedidos diarios. Cada pedido tiene que ir desde su punto de partida (A) a su punto de destino (B) los cuales son diferentes entre si y para cada pedido. Cada pedido requiere una hora especifica de partida o de llegada durante el dia. Se dispone de una flota de 300 vehiculos de distintas caracteristicas de capacidad de carga los cuales tienen que cumplir ciertas condiciones laborales que obligan a los vehículos a tomar hasta 3 descansos de distintas duraciones en el dia. Unos descansos se pueden tomar en ruta pero otros hay que llevar el vehículo a puntos especificos de la zona de operaciones.
Cada pedido de transporte tiene un tiempo especifico de carga y de descarga conocidos de antemano. Ciertos pedidos pueden ir en cualquier vehículo pero otros son incompatibles con ciertos vehículos y hay que ponerlos en vehículos especificos. Los paquetes grandes hay que ponerlos en vehículos que tengan monta cargas. Ciertas mercancias son incompatibles entre ellas y no pueden viajar en el mismo vehículo. Las mercancias congeladas no pueden mezclarse con mercancias calientes.
Los vehículos tienen capacidad suficiente para servir varios pedidos simultaneamente con tal que coincidan los trayectos de varios pedidos parcialmente or totalmente y sea efectiva la combinacion de los pedidos y ademas haya compatibilidad de vehículos y de cargas. El cliente que hace el pedido requiere que la mercancia sea recogida a la hora especificada o lleque a su destino a la hora especificada y dentro de unas tolerancias de tiempo de -30 minutos a +30 minutos. Los vehículos empiezan sus rutas desde distintos garajes o de los puntos donde viven los conductores los cuales pueden tambien ser variables de dia a dia.
Se trata de hacer una planifcación dinamicamente de las rutas de la flota de vehículos de manera que transporten el maximo numero de pedidos con el minimo kilometraje y satisfaciando todos los requisitos del cliente y otras restrinciones fisicas y laborales.
Ejemplo simple de integración de nuestro software con una
aplicación existente de transporte con demanda variable
1) Lista de pedidos de transporte con sus direcciones de partida y llegada asi como las horas a las cuales se requiere la salida o la llegada. (Ver ejemplo en la descripcion breve del sistema).
2) Lista de vehículos disponibles y sus caracteristicas de carga y restricciones. (Ver instrucciones en la descripción breve del sistema para descargar un ejemplo de lista de vehículos y el programa para modificar la lista)
El problema se reduce a crear 2 archivos con la siguiente información:
