Modelado del Transporte de

Distribución Mediante
Programación Lineal Entera
L. Ferrer, A.M. Coves y M.A. de los Santos

Presentación por:
Ramón Espinosa Oviedo
Wilmar Vergara Sierra
2019
Proceso de búsqueda

Se consideraron los sitios de búsqueda más reconocidos

de nuestra parte en el campo científico, y que brinden i
nformación confiable. En el caso de la biblioteca cientí
fica (virtual) SciELO fue elegida. Por experiencia propi
a, a demostrado ofrecer buenos artículos, libros, etc. Pro
nosticando en ello, en está biblioteca encontramos el art
ículo que nos pareció interesante y que cumple con los r
equisitos propuestos por el docente.
 Objetivo

Disminuir costes intentando llenar los

vehículos al máximo y disminuir el número
de viajes a realizar.
En este trabajo se presenta la optimización de la
distribución mediante programación matemática para
empresas que necesiten una programación a corto
plazo y que tienen las siguientes características:

I. Distribución entre un origen y diferentes

destinos.
II. Distribución basada en transporte directo origen-
destino.
III. Flota de vehículos disponibles conocida.
IV. Disponibilidad de un listado de pedidos a
entregar, en un cierto horizonte temporal, con
fechas de entrega mínima y máxima ("ventanas"
en las fechas de entrega).
 Ventanas de tiempo

Esta caracterización considera algunos aspectos no

contemplados usualmente en la programación de la
distribución, como son las ventanas en las fechas de
entrega de los pedidos.
 Proceso global de distribución
Se considera dividido en sucesivos niveles entre la empresa
usuaria y sus clientes:

Almacenes centrales
Centros de producción

Clientes potenciales

Almacenes intermedios
El modelo que se presenta minimiza el número de viajes
realizados. En relación con la flota de vehículos
disponibles, se estudian dos posibilidades distintas: flota
limitada, que restringe en número de vehículos que se
pueden utilizar en una misma unidad de tiempo y flota
ilimitada.
Modelado y resolución
 Nomenclatura flota limitada
Objetivo: minimizar el costo total de transportar unidades desde un origen a
uno destino o varios, en el determinado horizonte de tiempo.

V.D:
Sean
1, 𝑠𝑖 𝑒𝑙 𝑝𝑒𝑑𝑖𝑑𝑜 𝒊 𝑠𝑒 𝑒𝑛𝑡𝑒𝑔𝑟𝑎 𝑐𝑜𝑛 𝑒𝑙 𝑣𝑒ℎ𝑖𝑐𝑢𝑙𝑜 𝒗 𝑒𝑛 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝒕
𝑋𝑖𝑣𝑡 =
0, 𝑠𝑖 𝑛𝑜
1, 𝑠𝑖 𝑒𝑙 𝑣𝑒ℎ𝑖𝑐𝑢𝑙𝑜 𝒗 𝑣𝑎 𝑎𝑙 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝒅 𝑒𝑛 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝒕
𝑉𝑣𝑑𝑡 =
0, 𝑠𝑖 𝑛𝑜
 Parámetros

𝑁𝑡 :número de unidades de tiempo del horizonte de programación.

𝑁𝑣 : número de vehículos disponibles.
𝑐𝑣 : capacidad de carga de los vehículos.
𝑁𝑑 : número de centros destino.
𝑍𝑑 : coste del viaje al destino d.
N: número de pedidos.
𝑀𝑁𝑖 : fecha mínima del pedido i. 𝑀𝑋𝑖 : fecha máxima del pedido i.
𝐾𝑖 : carga del pedido i.
𝐷𝑖 : destino del pedido i
Modelo PLEB 𝑁𝑣 𝑁𝑑 𝑁𝑡

𝑀𝑖𝑛 𝑍 = ෍ ෍ ෍(𝑉𝑉𝑑𝑡 ∗ 𝑍𝑑 )
𝑣=1 𝑑=1 𝑡=1
𝑀𝑋𝑖 𝑁𝑣
Sujeto a:
෍ ෍ 𝑥𝑖𝑣𝑡 = 1; 1 ≤ 𝑖 ≤ 𝑁 (1)
𝑡=𝑀𝑁𝑖 𝑣=1

𝑥𝑖𝑣𝑡 ≤ 𝑉𝑣𝑑𝑡 ; 1 ≤ 𝑖 ≤ 𝑁; 1 ≤ 𝑣 ≤ 𝑁𝑣 , 𝑀𝑁𝑖 ≤ 𝑡 ≤ 𝑀𝑋𝑖 , 𝑑 = 𝐷𝑖 (2)

𝑁𝑑

෍ 𝑉𝑣𝑑𝑡 ≤ 1; 1 ≤ 𝑣 ≤ 𝑁𝑣 , 1 ≤ 𝑡 ≤ 𝑁𝑡 , (3)
𝑑=1𝑁
𝐶𝑣 ≥ ෍ 𝐾𝑖 ∗ 𝑋𝑖𝑣𝑡 ; 1 ≤ 𝑣 ≤ 𝑁𝑣 , 1 ≤ 𝑡 ≤ 𝑁𝑡 (4)
𝑡=1

∀𝑥𝑖𝑣𝑡 ; 𝑉𝑣𝑑𝑡 ∈ 0,1 (5)

 Nomenclatura de flota ilimitada
Objetivo: minimizar el costo total de transportar unidades desde un
origen a un destino, en el determinado horizonte de tiempo.
Las variables binarias que se utilizan en PLE, son las siguientes:

1, si el pedido i se entrega con el vehículo v en la unidad de tiempo t

𝑋𝑖𝑣𝑡 =
𝟎, 𝑝𝑜𝑟 𝑒𝑙 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

1, si el vehículo v se utiliza en la unidad de tiempo t

𝑉𝑣𝑡 =
𝟎, 𝑝𝑜𝑟 𝑒𝑙 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
Modelo PLEB 𝑁𝑣 𝑁𝑑 𝑁𝑡

𝑀𝑖𝑛 𝑍 = ෍ ෍ ෍(𝑉𝑣𝑡 ∗ 𝑍𝑑 )
Sujeto a: 𝑣=1 𝑑=1 𝑡=1

𝑀𝑋𝑖 𝑁𝑣

෍ ෍ 𝑥𝑖𝑣𝑡 = 1; 1 ≤ 𝑖 ≤ 𝑁 (6)
𝑡=𝑀𝑁𝑖 𝑣=1

𝑥𝑖𝑣𝑡 ≤ 𝑉𝑣𝑡 ; 1 ≤ 𝑖 ≤ 𝑁, 1 ≤ 𝑣 ≤ 𝑁𝑣 , 𝑀𝑁𝑖 ≤ 𝑡 ≤ 𝑀𝑋𝑖 (7)

𝑁

𝐶𝑣 ≥ ෍ 𝐾𝑖 ∗ 𝑋𝑖𝑣𝑡 ; 1 ≤ 𝑣 ≤ 𝑁𝑣 , 1 ≤ 𝑡 ≤ 𝑁𝑡 (8)
𝑡=1

∀𝑥𝑖𝑣𝑡 ; 𝑉𝑣𝑡 ∈ 0,1 (9)

A continuación se presentan los resultados correspondientes a un de
stino (flota ilimitada) comparando el caso de ventana temporal de u
na unidad de tiempo – ventana 1- y de dos unidades de tiempo –ven
tana 2-. Para ambas ventanas se compara el número de ejemplares r
esueltos, de cada 100, variando el tiempo máximo de resolución ent
re el valor calculado a partir del número de pedidos, que está compr
endido entre 200s y 1000s, un 50% del mismo y un 10% de mismo.
También, se comparan el número de ejemplares resueltos en el caso
de considerar un número máximo de vehículos diferentes (1, 2 y 3).
Resultados y discusión
 Conclusiones

• El modelo presentado, resulta ser adecuado para modelar las

empresas caracterizadas y ha permitido diseñar e implementar
un procedimiento exacto para la programación de la
distribución del producto de la empresa.
• Los resultados de los experimentos generados dos de forma
aleatoria a partir de los datos proporcionados por la empresa
muestran que el modelo permite obtener el óptimo en un
porcentaje elevado de ejemplares para horizontes temporales
que son los utilizados por la empresa ya que 5 unidades de
tiempo corresponde a una planificación de 5 semanas.
 Bibliografía

Ferrer, L., Coves, A.M., & Santos, M.A. de los. (2004). Modelado
del Transporte de Distribución Mediante Programación Lineal
Entera. Información tecnológica, 15(4), 65-
69. https://dx.doi.org/10.4067/S0718-07642004000400009
GRACIAS