Problema de Secuenciación de vehículos

Problema de Secuenciación de vehículos

Este tipo de problema concierne a un conjunto de clientes, todos con dirección y demanda de servicio de un solo producto.

A todos estos clientes se les suministra desde un solo punto de donde se despachan una serie de vehículos

El problema consiste en diseñar a costo mínimos basado en las sig. Restricciones:

• Se debe satisfacer la demanda de servicio por unidad de tiempo de cada cliente
• La distancia total de recorrido no debe de exceder de una cantidad prefijada.
• Existe un intervalo de tiempo donde el cliente debe de ser atendido

Varios de estos problemas pueden ser discutidos por ejemplo:

1. Se ignora la restricción 3  y se trata de encontrar el mínimo de vehículos que cumplen con los requisitos 1 y 2. A este tipo de problema se le llama carga de vehículos
2. Dado un numero fijo de vehículos que sean compatibles con las restricciones se requiere diseñar la secuenciación de los mismos que darán origen a rutas de costo mínimo. A este tipo de problema se le llama secuenciación de rutas.
3. 3.  Si la localización de los clientes y de su demanda permanece constante en todos los periodos de tiempo futuro se trata de encontrar el tamaño de la flota de vehículos que siendo compatible con las restricciones tenga el mínimo  costo.

Determinación del tamaño de la flota de vehículos

Se nos pide ubicar las cargas solicitadas por 6 clientes en vehículos con capacidad de 100 unidades cada uno

Para solucionar el problema, ordenamos las cargas por magnitud de cargas decrecientes.

Efectuamos la operación para saber el numero de vehículos a utilizar

[pic 1]

• Por lo tanto utilizaremos 3 vehículos que son los adecuados para repartir estas cargas

Distribuimos las cargas en los vehículos siguiendo el proceso que a continuación se indica:

• La carga mayor de 69 unidades la ubicamos en el vehículo 1, que vera reducida su capacidad a 31.
• La carga siguiente de 65 unidades la ubicamos en el vehículo 2 que reducirá así su capacidad a 35 unidades.
• La carga de 40 unidades la asignamos al vehículo 3, cuya capacidad disponible ahora será de 60 unidades
• La carga de 34 unidades la ubicamos en el vehículo que presente una capacidad semejante a ese valor, elegimos el 2, al que le sobrara aun la capacidad de una unidad.

Y de este modo completamos las cargas asignadas a los vehículos.

...