Se tiene una demanda variable de pedidos de transporte que oscila entre 50 y 3000 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 10 a 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 y requieren vehiculos frigorificos.
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 mas detalle 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:
