Primera Entrega Proyecto Grupal Modulo Investigacin y Mtodos

Presentado por:

Liceth Viviana Castaeda Silva cd. 1611981329

Mayuri Florez Malaver cd. 1611980919
Johnnatan Villaneda cd. 1611981370
Joaquin Sebastin Carvajal cd. 1611022808
Alexander Acevedo Gutirrez cd. 1611982006

Tutor

Javier Vicente Cipamocha Leguizamn

Programa de ingeniera industrial

Investigacin de operaciones
Bogot D.C
2017
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Gran colombiano

CONTENIDO

1. Descripcin del modelo propuesto ........................................................................................... 3

2. Formulacin matemtica del modelo ....................................................................................... 3
3. Revisin de literatura............................................................................................................... 5
4. Casos especiales ...................................................................................................................... 6
5. Bibliografa ............................................................................................................................. 7

2
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Gran colombiano

Nombre empresa: servi_consultores.sa,

Logo empresa:

1. Descripcin del modelo propuesto

Los modelos tradicionales abarcan cada aspecto por separado lo que pretende el modelo
descrito en el artculo es comprender los problemas de produccin , inventario y decisiones de
transporte de manera integrada en funcin de la capacidad de produccin y funciones de coste
cncavo, es un modelo econmico de nivel de lotes o tambin podra llamarse multinivel, el
articulo abarca la produccin estacionaria y capacidad del fabricante representado en algoritmos
con un tiempo de ejecucin polinomial, en un horizonte de planificacin en donde todas las
funciones son cncavas; tambin habla sobre las estructuras de costos de mantenimiento del
inventario que permiten mejorar los tiempos de ejecucin y el coste del transporte que son
lineales o cncavos fija, tambin se plantea que los tiempos de ejecucin de los algoritmos son
exponenciales en el nmero de niveles de la cadena de suministro en el caso de coste cncavo
general.
Su estrategia de solucin es trabajar las decisiones de forma conjunta para aumentar la
eficiencia y productividad en la cadena de suministro, teniendo en cuanta que los recursos son
limitados y los costos son lineales; lo que permite crear una ventaja competitiva.
Se representa la cadena de suministro como una red que involucra todas las empresas que
participan desde el proceso de produccin hasta el distribuidor minorista y consumidor final, las
dimensiones que pretende analizar el modelo incluye la longitud de la cadena de suministro, el
nmero de proveedores y clientes en cada uno de los niveles, En contraste con los enfoques
tradicionales de los problemas de dimensionamiento de lotes, en los que el problema se
descompone por perodos de tiempo y se analiza unidireccionalmente en el tiempo, lo que se
pretende con el modelo descrito es resolver el problema introduciendo el concepto de trayectoria
de base, que se caracteriza por el tiempo y la etapa. El algoritmo de programacin dinmica
procede tanto hacia adelante como hacia atrs en el tiempo a lo largo de este camino de base, lo
que permite resolver el problema en el tiempo polinomial.

2. Formulacin matemtica del modelo

Parmetros:
T periodos
t cada periodo t = 1
d demanda
L es el nmero de niveles

3
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Gran colombiano

Variables de decisin:

Los costos de produccin

Los costos de transporte de nivel a nivel

Los costos de la inversin

La cantidad producida en el periodo

La cantidad enviada desde el nivel l al nivel l +1 en el periodo t

La cantidad de inventario a nivel final en el periodo t

Restricciones

Funcin Objetivo

Minimizar

4
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Gran colombiano

El modelo de problema de dimensionamiento de lotes multinivel con capacidades de

produccin se ejemplifica como red de la siguiente manera:

Se puede observar que las demandas son las que aparecen a la parte arriba, las cuales son
las que se deben distribuir entre los niveles en los cuales se va a repartir cada uno de los
productos que fueron producidos.
Un nodo 0 que es donde empieza la distribucin, a partir de all se empiezan a
ejemplificar los transbordos especificados por (l,2 o 1), lo cual especifica cada uno de los niveles
en donde se encuentra.
En la figura se logr observar que se tienen tres niveles en donde se manejan distintos
periodos, en donde se ven los almacenes a forma de nodos, al final colocando las demandas que
se manejan o que se quieren distribuir en la red.
La demanda no puede exceder la capacidad total de produccin en los periodos, por lo
que al principio arriba del nodo se ve que dicta d unidades T para suministrar en cada uno de los
niveles.

3. Revisin de literatura

Tenemos distintos modelos de literatura que estudiaron este modelo.

5
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Gran colombiano

Wagner (1960), Aggarwal y Park (1993), etc. En donde se busc estudiar el problema de
falta sin capacidad, ya que la variante de un solo nivel del problema de dimensionamiento de
lotes multinivel con capacidades de produccin.
Zangwill en (1969) estudio la versin sin capacidad del problema de dimensionamiento
de lotes multinivel con capacidades de produccin. Desarrollo un algoritmo de programacin
dinmica que es polinomio tanto en el horizonte de planificacin y el nmero de niveles L. All
se considera un modelo de dos niveles, donde los costos de transporte son funciones no
cncavas.
Un estudio que est relacionado con el nuestro en el sentido de que tambin considera
las capacidades en un entorno multinivel es el de Kaminsky y Simchi-Levi (2003). Proponen un
modelo de tres niveles en el que los niveles primero y tercero son etapas de produccin, y el
segundo nivel es una etapa de transporte. Ambas etapas de produccin estn capacitadas,
mientras que la etapa de transporte es sin capacidad.
Ellos consideran los costos de mantenimiento de inventario lineal que aumentan con el
nivel de la cadena de suministro, y los costos lineales de produccin en los niveles 1 y 3 que
satisfacen una condicin tradicional de motivos no especulativos.

4. Casos especiales

Es comn en problemas de lote para modelar los costos de inversin de inventario como
funciones lineales, es decir, h t (I t) = h t I t para t = 1, ..., T; = = 1, ..., L, con h t 0 para todo t
y . Por lo tanto, vamos a considerar esta clase de problemas en 4.3 y 4.4. En 4.3, vamos a
asumir que, adems de los costos de transporte tienen una estructura de gastos fijos y sin motivos
especulativos. Ms formalmente, c t (x) = f t 1 {x> 0} + G t x, donde 1 {x> 0} es una funcin
indicadora tomando el valor 1 si x> 0, y 0 en caso contrario. La suposicin de que no hay
motivos especulativos, lo que comnmente se asume los costes de produccin y mantenimiento
de las existencias en los modelos tradicionales de tamao lote econmico, significa en este
contexto que, con respecto a slo inventario y transporte costos variables, es atractiva para
transportar tanto como sea posible. Ms formalmente, g t + h + 1 t h t + g t + 1 para t = 1, ..., T
- 1; = 1, ..., L - 1.
Debemos tener en cuenta que si las funciones de costes de transporte son tanto lineales no
presentan motivos especulativos, es siempre es ptima para almacenar la produccin en el
fabricante y el transporte slo cuando la demanda debe ser satisfecha. Por lo tanto, sin prdida de
optimalidad, podemos suponer que t = 0 para todo t = 1, ..., T y = 2, ..., L. Del mismo modo, si
los costos de transporte son lineales y g t + h + 1 t h t + g t + 1 para t = 1, ..., T - 1; = 1, ..., L -
1, es ms barato para el transporte tan pronto como producir y almacenar la produccin a nivel
minorista. Entonces, sin prdida de optimalidad, podemos suponer que t = 0 para todo t = 1, ..., T
y = 1, ..., L - 1. Estos dos casos especiales de la MLSP-PC, por lo tanto, producen una CLSP
estndar

6
 FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Gran colombiano

5. Bibliografa

- Integrated Lot Sizing in Serial Supply Chains with Production Capacities, Stan van
Hoesel, et al. MANAGEMENT SCIENCE Vol. 51, No. 11, November 2005, pp. 1706
1719
- Administracin de operaciones
https://www.ucursos.cl/usuario/b8c892c6139f1d5b9af125a5c6dff4a6/mi_blog/r/Administ
racion_de_Operaciones_-_Completo.pdf
- Planificacin multinivel:
http://www.raco.cat/index.php/Questiio/article/viewFile/26579/26413