Modelo Propuesto

La competencia cada vez es ms difcil para las empresas, se tiene que estar
preparado para aplicar todos los conocimientos, habilidades de buen desempeo y
generar mayor valor agregado. Con el paso del tiempo se han desarrollado
estrategias que mejoran los procesos de produccin; lo que contribuye
directamente a una mayor participacin en el mercado, para lograr ser
competentes las organizaciones deben estar dispuestos a satisfacer las
necesidades de los clientes que cada da poseen mayores exigencias.
El tamao de lote de produccin es una de las variables ms importantes pero
tambin es uno de los problemas ms complejos en lo que
concierne a la planeacin de la produccin; la definicin del tamao de lote
depende en gran parte de las caractersticas y atributos que afectan
directamente la toma de decisiones; la realizacin de optimo pronsticos que
determinen anlisis de las ventas de la compaa, los recursos necesarios en la
de la produccin as como el manejo de inventarios , costos relacionados, la
Planeacin de los requerimientos de GNV, la Programacin de la produccin y
las ordenes de los pedidos proyectados segn estadsticas de consumo
son variables tiles que garantizan un correcto un dimensionamiento del
lote.
Por tal razn, en este trabajo se analizan los aspectos relacionados con las
tcnicas de dimensionamiento de lotes aplicables a una organizacin a partir del
caso de estudio de la Empresa Colombiana de Petrleos para definir estrategias
que permitan mejorar la poltica de distribucin de su producto en el mercado,
mediante tcnicas que permitan tomar decisiones ptimas, acertadas y de bajo
costo que admitan abastecer en cualquier temporada la demanda de gas de esta
manera asignando de manera eficiente de los recursos limitados en las
actividades conocidas, con el objetivo de satisfacer las metas deseadas (tal como
maximizar beneficios o minimizar costos).El modelo que estudiamos generaliza el
modelo econmico de nivel de lotes multinivel de un solo artculo, sin capacidad,
aadiendo capacidades de produccin estacionarias a nivel de
fabricante. Presentamos algoritmos con un tiempo de ejecucin que es polinmico
en el horizonte de planificacin cuando todas las funciones de costo son
cncavas. Adems, consideramos diferentes estructuras de costos de transporte e
inventario que producen tiempos de ejecucin mejorados: funciones de costos de
mantenimiento de inventario.

El problema consiste entonces en determinar las cantidades de produccin para

cada perodo, de modo que todas las demandas se satisfagan a tiempo a un
mnimo de produccin total y los costos de mantenimiento de inventario. Las
funciones de costo no disminuyen en la cantidad producida o almacenada, y se
supone usualmente que son funciones lineales, de carga fija o cncavas
Pgina 1
generales. La instalacin de produccin puede o no enfrentar una restriccin de
capacidad sobre la cantidad producida en cada perodo.
Estudiamos problemas con la produccin cncava general, la tenencia de
inventario y los costos de transporte, as como problemas con los costos de
mantenimiento de inventario lineal y dos estructuras de costos de transporte
diferentes:
(I) Costos de transporte lineales; Y ii) los costos de transporte de carga fija sin
motivos especulativos, lo que significa que con respecto a los costos variables,
mantener el inventario es menos costoso en niveles ms altos que en niveles
inferiores de la cadena de suministro. Nuestros mtodos de solucin se basan en
un marco de programacin dinmica que utiliza un principio de descomposicin
que generaliza la propiedad clsica de ordenamiento cero (ZIO)
De soluciones a problemas de tamao de lotes sin capacidad como se describe en
Zangwill (1969) para el caso multinivel y, por ejemplo, en Wagner y Whitin (1958)
para el caso de un solo nivel. En particular, en nuestro modelo de dos niveles
trabajamos con el nuevo concepto de un sub plan, y mostramos que las
soluciones extremas se descomponen en una serie de sub planes
consecutivos. Nuestros algoritmos para este modelo se ejecutan en tiempo
polinominal en el horizonte de planificacin del problema.
Este artculo Integrated Lot Sizing in Serial Supply Chains with Production
Capacities. Management Science, presenta una forma de abordar el tema de
estudio asi: # 2, introducimos el MLSP con costos de produccin y produccin
cncava general no decreciente, transporte y mantenimiento de
inventarios. Caracterizamos los puntos extremos de la regin factible del problema
y probamos un resultado de descomposicin que formar la base de nuestros
algoritmos. #3, se estudia el problema de dos niveles y se proporciona un marco
de programacin dinmica general basado en el resultado de descomposicin
derivado anteriormente, que produce un algoritmo de tiempo polinomial en el
horizonte de planificacin para costos cncavos generales. # 4, este algoritmo se
generaliza al problema de dimensionamiento de lotes multinivel y se muestra que
sigue siendo polinomial en el horizonte de planificacin, y se dan mejores tiempos
de ejecucin para dos variantes del modelo. # 5 con algunas observaciones finales
y cuestiones para futuras investigaciones.
objetivos

Garantizar el lote suficiente de gas, en cada uno de los puntos de entrega

para satisfacer la demanda anual tanto en valle, como en el punto mximo
que es el mes de Diciembre.
En los meses valle parametrizar las cantidades necesarias para no infringir
en sobre costos de almacenamiento.

Pgina 2
Representacin como Red

Grfico 1. Representacin como red del problema de transporte multinivel

Formulacin del Modelo

D N ,M =Demanda sobre el Nivel i
i i , para el Mes sub-j

T M =Costo de Transporte sobre el Niveli ,paraelMessub-j

j

PM =Costo de Produccin Inventario sobre el Niveli ,paraelMessub-j

j

OPk = Costo d Iniciar la Orden de Produccin para el mes sub-k

NDk = Nmero de rdenes de rdenes de Produccin durante el mes sub-k

Pgina 3
Funcin Objetivo
N i , M j ( P N , M +T N , M ) +OP kN Dk
i j i j

D


k=12

k=1

i=4
j=12
Min Z=Costo ( Demanda, Nivel , Mes)=
j=1
i=1

Conjunto de Restricciones
Las Restricciones corresponden a los valores de mxima capacidad de
produccin de la plantas (Niveles) y de la capacidad de transporte en cada
tramo (Niveles).

Proposiciones Claves
Proposicin 2.1
Un subplan es un subconjunto de nodos, Y cada nodo es esta representado por un
crculo. La suma de todos los nodos representa el tamao de la red.

Proposicin 2.2

Un subplan puede contener como mximo un arco de produccin libre.

Si el problema no est capacitado, esta proposicin implica que slo un arco de

produccin que lleva el flujo entra en cada uno de los subplanos, lo que a su vez significa
que los flujos extremos son arborescentes.

Proposicin 2.3
Es la cantidad de producto que se tiene proyectada en virtud a la ejecucin del sub plan,
de igual manera la demanda acumulada es la proyeccin echa en base a una provision de
consumo.

Referencias
Integrated Lot Sizing in Serial Supply Chains with Production Capacities.
Management Science, alejandra090290.wordpress.com

Pgina 4