View
8
Download
0
Category
Preview:
Citation preview
Minimizacion de costos en Cadenas de Suministrousando Programacion Concurrente Por Restricciones
Jairo Ernesto Maldonado GomezPonente: Marıa Andrea Cruz Blandon
AVISPA,Universidad del Valle
4 de Octubre del 2011
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 1/30
Contenido
1 MotivacionCadenas de abastecimiento
ContextoFactores que inciden en el diseno de la CSInventarios
2 Estrategias previasLimitaciones
3 Alcance de la solucionLa problematicaLa solucionCaracterizacion
4 Formulacion del modelo matematicoConjuntos e ındicesParametrosVariablesRestricciones
5 Practica investigativa
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 2/30
Cadenas de abastecimientoContexto
Satisfaccion del requerimiento de un cliente.
Cumplir con estandares optimos de calidad.
Ofrecer el producto a precios razonables.
Emplear tiempos de servicio optimos.
Ejecutar todas las etapas de la cadena al menor costo posible.
Etapas clasicas de cadenas de suministro:
Proveedores.
Logıstica de entrega.
Manufactura.
Transporte.
Almacenamiento.
Entrega.
Minoristas.
Consumidor.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 3/30
Cadenas de abastecimientoFactores que inciden en el diseno de la cadena de suministro
Estrategicos, tecnologicos, macroeconomicos, polıticos, deinfraestructura y competitivos.
Tiempos de respuesta al cliente.
Costos logısticos
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 4/30
Cadenas de abastecimientoInventarios
¿Excesos, Faltantes? !!Cuestiones para tomar decisiones en sistemas de inventarios:
1 ¿Con que frecuencia debe revisarse el inventario del ıtem?
2 ¿Cuanto debe ordenarse del ıtem?
3 ¿Que cantidad debe ordenarse en cada pedido?
Clasificacion de los inventarios:
Inventario cıclico.
Inventario de seguridad.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 5/30
Cadenas de abastecimientoInventarios
¿Excesos, Faltantes? !!Cuestiones para tomar decisiones en sistemas de inventarios:
1 ¿Con que frecuencia debe revisarse el inventario del ıtem?
2 ¿Cuanto debe ordenarse del ıtem?
3 ¿Que cantidad debe ordenarse en cada pedido?
Clasificacion de los inventarios:
Inventario cıclico.
Inventario de seguridad.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 5/30
Cadenas de abastecimientoInventarios
¿Excesos, Faltantes? !!Cuestiones para tomar decisiones en sistemas de inventarios:
1 ¿Con que frecuencia debe revisarse el inventario del ıtem?
2 ¿Cuanto debe ordenarse del ıtem?
3 ¿Que cantidad debe ordenarse en cada pedido?
Clasificacion de los inventarios:
Inventario cıclico.
Inventario de seguridad.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 5/30
Estrategias previas I
El problema de las cadenas de suministro se clasifica dentro de losproblemas conocidos como de optimizacion combinatoria y restringida.Es por ello que se han realizado aproximaciones con programacionmatematica con diferentes tecnicas entre entre ellas:
MIP Programacion Entera Mixta, Cuando los problemas deoptimizacion son representados en forma algebraica elloscorresponden a problemas de optimizacion entera mixta.
Modelo MIP
minZ = f(x, y)
s.th(x, y) = 0
g(x, y) ≤ 0
x ∈ X y ∈ 0, 1m
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 6/30
Estrategias previas II
NLP Programacion No Lineal, cuando un problema MIP no tienevariables binarias, y sus ecuaciones son no lineales, el problema sereduce a NLP.
LP Programacion Lineal, cuando un problema MIP no tiene variablesbinarias, y sus ecuaciones son lineales, el problema se reduce a LP.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 7/30
Contenido
1 MotivacionCadenas de abastecimiento
ContextoFactores que inciden en el diseno de la CSInventarios
2 Estrategias previasLimitaciones
3 Alcance de la solucionLa problematicaLa solucionCaracterizacion
4 Formulacion del modelo matematicoConjuntos e ındicesParametrosVariablesRestricciones
5 Practica investigativa
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 8/30
Estrategias previasLimitaciones
Para la formulacion de problemas en MIPs y LPs, los modelos debenexpresarse matematicamente lineales, pues los solvers ası lo requieren.Esto es difıcil pues la mayorıa de los problemas complejos no sonlineales.
En lo modelos NLP se puede converger hacia soluciones no optimas,lo cual no es lo ideal en este tipo de problemas.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 9/30
Estrategias previasLimitaciones
Para la formulacion de problemas en MIPs y LPs, los modelos debenexpresarse matematicamente lineales, pues los solvers ası lo requieren.Esto es difıcil pues la mayorıa de los problemas complejos no sonlineales.
En lo modelos NLP se puede converger hacia soluciones no optimas,lo cual no es lo ideal en este tipo de problemas.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 9/30
Contenido
1 MotivacionCadenas de abastecimiento
ContextoFactores que inciden en el diseno de la CSInventarios
2 Estrategias previasLimitaciones
3 Alcance de la solucionLa problematicaLa solucionCaracterizacion
4 Formulacion del modelo matematicoConjuntos e ındicesParametrosVariablesRestricciones
5 Practica investigativa
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 10/30
Alcance de la solucionLa problematica
Algunas cuestiones interesantes:
¿Que se produce?
¿En donde se produce?
¿Cuanto se produce?
¿Como debe realizarse la distribucion?
¿Que inventarios tener?
¿Que flota de transporte utilizar?
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 11/30
Contenido
1 MotivacionCadenas de abastecimiento
ContextoFactores que inciden en el diseno de la CSInventarios
2 Estrategias previasLimitaciones
3 Alcance de la solucionLa problematicaLa solucionCaracterizacion
4 Formulacion del modelo matematicoConjuntos e ındicesParametrosVariablesRestricciones
5 Practica investigativa
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 12/30
Alcance de la solucionLa solucion
Lo que determina la solucion:
Minimizar los costos de transporte, produccion e inventarios cıclicos.
Determinar los flujos de productos que seran enviados entre plantas,centros de distribucion y bodegas para varios perıodos de tiempo.
Determinar el tipo y la cantidad de vehıculos a utilizar quetransportan los flujos de productos
Determinar los niveles optimos de inventario cıclico para variosperıodos de tiempo.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 13/30
Alcance de la solucionLa solucion
Lo que determina la solucion:
Minimizar los costos de transporte, produccion e inventarios cıclicos.
Determinar los flujos de productos que seran enviados entre plantas,centros de distribucion y bodegas para varios perıodos de tiempo.
Determinar el tipo y la cantidad de vehıculos a utilizar quetransportan los flujos de productos
Determinar los niveles optimos de inventario cıclico para variosperıodos de tiempo.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 13/30
Alcance de la solucionLa solucion
Lo que determina la solucion:
Minimizar los costos de transporte, produccion e inventarios cıclicos.
Determinar los flujos de productos que seran enviados entre plantas,centros de distribucion y bodegas para varios perıodos de tiempo.
Determinar el tipo y la cantidad de vehıculos a utilizar quetransportan los flujos de productos
Determinar los niveles optimos de inventario cıclico para variosperıodos de tiempo.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 13/30
Alcance de la solucionLa solucion
Lo que determina la solucion:
Minimizar los costos de transporte, produccion e inventarios cıclicos.
Determinar los flujos de productos que seran enviados entre plantas,centros de distribucion y bodegas para varios perıodos de tiempo.
Determinar el tipo y la cantidad de vehıculos a utilizar quetransportan los flujos de productos
Determinar los niveles optimos de inventario cıclico para variosperıodos de tiempo.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 13/30
Alcance de la solucionLa solucion
Lo que queda fuera del alcance:
Determinar numero y localizacion de plantas, centros de distribuciono bodegas.
Determinar las rutas de transporte optimas de los vehıculos entre losdiferentes eslabones de la Cadena de Suministro.
Reducir los tiempos de transporte de productos terminados entreplantas, centros de distribucion y bodegas.
Determinar el orden o secuenciamiento en el que seran despachadaslas mercancıas hacia los centros de distribucion y bodegas.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 14/30
Alcance de la solucionLa solucion
Lo que queda fuera del alcance:
Determinar numero y localizacion de plantas, centros de distribuciono bodegas.
Determinar las rutas de transporte optimas de los vehıculos entre losdiferentes eslabones de la Cadena de Suministro.
Reducir los tiempos de transporte de productos terminados entreplantas, centros de distribucion y bodegas.
Determinar el orden o secuenciamiento en el que seran despachadaslas mercancıas hacia los centros de distribucion y bodegas.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 14/30
Alcance de la solucionLa solucion
Lo que queda fuera del alcance:
Determinar numero y localizacion de plantas, centros de distribuciono bodegas.
Determinar las rutas de transporte optimas de los vehıculos entre losdiferentes eslabones de la Cadena de Suministro.
Reducir los tiempos de transporte de productos terminados entreplantas, centros de distribucion y bodegas.
Determinar el orden o secuenciamiento en el que seran despachadaslas mercancıas hacia los centros de distribucion y bodegas.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 14/30
Alcance de la solucionLa solucion
Lo que queda fuera del alcance:
Determinar numero y localizacion de plantas, centros de distribuciono bodegas.
Determinar las rutas de transporte optimas de los vehıculos entre losdiferentes eslabones de la Cadena de Suministro.
Reducir los tiempos de transporte de productos terminados entreplantas, centros de distribucion y bodegas.
Determinar el orden o secuenciamiento en el que seran despachadaslas mercancıas hacia los centros de distribucion y bodegas.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 14/30
Contenido
1 MotivacionCadenas de abastecimiento
ContextoFactores que inciden en el diseno de la CSInventarios
2 Estrategias previasLimitaciones
3 Alcance de la solucionLa problematicaLa solucionCaracterizacion
4 Formulacion del modelo matematicoConjuntos e ındicesParametrosVariablesRestricciones
5 Practica investigativa
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 15/30
Alcance de la solucionCaracterizacion
Se considera una cadena con plantas de manufactura PL, centros dedistribucion CD, bodegas menores BM y clientes.
El costo de transportar productos de un CD a una BM esta dado porel valor del viaje, no por el peso; mientras que de una PL a un CD elcosto esta dado por el peso transportado.
Los productos son empacados en cajas uniformes.
No se consideran faltantes de inventario o demandas no servidas.
Se asume que los costos de transporte e inventario no varıan en eltiempo.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 16/30
Alcance de la solucionCaracterizacion
Se considera una cadena con plantas de manufactura PL, centros dedistribucion CD, bodegas menores BM y clientes.
El costo de transportar productos de un CD a una BM esta dado porel valor del viaje, no por el peso; mientras que de una PL a un CD elcosto esta dado por el peso transportado.
Los productos son empacados en cajas uniformes.
No se consideran faltantes de inventario o demandas no servidas.
Se asume que los costos de transporte e inventario no varıan en eltiempo.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 16/30
Alcance de la solucionCaracterizacion
Se considera una cadena con plantas de manufactura PL, centros dedistribucion CD, bodegas menores BM y clientes.
El costo de transportar productos de un CD a una BM esta dado porel valor del viaje, no por el peso; mientras que de una PL a un CD elcosto esta dado por el peso transportado.
Los productos son empacados en cajas uniformes.
No se consideran faltantes de inventario o demandas no servidas.
Se asume que los costos de transporte e inventario no varıan en eltiempo.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 16/30
Alcance de la solucionCaracterizacion
Se considera una cadena con plantas de manufactura PL, centros dedistribucion CD, bodegas menores BM y clientes.
El costo de transportar productos de un CD a una BM esta dado porel valor del viaje, no por el peso; mientras que de una PL a un CD elcosto esta dado por el peso transportado.
Los productos son empacados en cajas uniformes.
No se consideran faltantes de inventario o demandas no servidas.
Se asume que los costos de transporte e inventario no varıan en eltiempo.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 16/30
Alcance de la solucionCaracterizacion
Se considera una cadena con plantas de manufactura PL, centros dedistribucion CD, bodegas menores BM y clientes.
El costo de transportar productos de un CD a una BM esta dado porel valor del viaje, no por el peso; mientras que de una PL a un CD elcosto esta dado por el peso transportado.
Los productos son empacados en cajas uniformes.
No se consideran faltantes de inventario o demandas no servidas.
Se asume que los costos de transporte e inventario no varıan en eltiempo.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 16/30
Contenido
1 MotivacionCadenas de abastecimiento
ContextoFactores que inciden en el diseno de la CSInventarios
2 Estrategias previasLimitaciones
3 Alcance de la solucionLa problematicaLa solucionCaracterizacion
4 Formulacion del modelo matematicoConjuntos e ındicesParametrosVariablesRestricciones
5 Practica investigativa
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 17/30
Formulacion del modelo matematicoConjuntos e ındices
NPL := Conjunto de plantas de manufactura, indexadas por j.
NCD := Conjunto de centros de distribucion, indexados por k.
NBM := Conjunto de bodegas menores, indexadas por i.
NPT := Conjunto de productos terminados, indexados por p.
NT := Conjunto de periodos de tiempo, indexados por t.
NTV := Conjunto de tipos de vehıculos, indexados por m.
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 18/30
Contenido
1 MotivacionCadenas de abastecimiento
ContextoFactores que inciden en el diseno de la CSInventarios
2 Estrategias previasLimitaciones
3 Alcance de la solucionLa problematicaLa solucionCaracterizacion
4 Formulacion del modelo matematicoConjuntos e ındicesParametrosVariablesRestricciones
5 Practica investigativa
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 19/30
Formulacion del modelo matematico IParametros
FAC Factor de inventarios de seguridad [Numero real].
FPESOp Factor de peso del producto ”p”[Kg/caja].
CAPm Capacidad del vehıculo tipo ”m”[cajas].
CANTVEHIm Cantidad de vehıculos tipo ”m”[Vehıculos].
CAPCDk Capacidad del centro de distribucion ”k”[cajas].
CAPBMi Capacidad de la bodega menor ”i”[cajas].
COSTCDk Costo de almacenamiento del centro de distribucion ”k”[$/caja].
COSTBMi Costo de almacenamiento de la bodega menor ”i”[$/caja].
CAPjp Capacidad maxima de produccion del producto ”p” en la planta ”j” [cajas].
INVINICDkp Inventario inicial del producto ”p” en el CD ”k” [cajas].
INVINIBip Inventario inicial del producto ”p” en la BM ”i” [cajas].
COSTOPTjp Costo unitario de producto terminado ”p” en la planta ”j” [$/caja].
COSTkim Costo del flete en la ruta del CD ”k” a la BM ”i” con el tipo de vehıculo tipo”m” [$/vehıculo-ruta].
COSTjk Costo del flete en la ruta de la planta ”j” al CD ”k” [$/Kg].
DEMipt Demanda del producto ”p” en la bodega ”i” en el periodo ”t” [cajas/periodo].
DESDEMipt Desviacion Estandar de la demanda del producto ”p” en la bodega ”i”, enel perido ”t” [cajas/periodo].
ISBipt Inventario de seguridad del producto ”p” en la BM ”i” en el periodo ”t” [cajas].
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 20/30
Contenido
1 MotivacionCadenas de abastecimiento
ContextoFactores que inciden en el diseno de la CSInventarios
2 Estrategias previasLimitaciones
3 Alcance de la solucionLa problematicaLa solucionCaracterizacion
4 Formulacion del modelo matematicoConjuntos e ındicesParametrosVariablesRestricciones
5 Practica investigativa
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 21/30
Formulacion del modelo matematicoVariables
xjkpt Cantidad de cajas por fabricar del producto ”p” a enviar desdela planta ”j” hasta el CD ”k” en el periodo ”t” [cajas].
ykipt Cantidad de cajas del producto ”p” para enviar desde el CD ”k”hasta la BM ”i” en el periodo ”t” [cajas].
hcdkpt Nivel de inventario cıclico del producto ”p” en el CD ”k” alfinal del periodo ”t” [cajas].
hbipt Nivel de inventario cıclico del producto ”p” en la BM ”i” alfinal del periodo ”t” [cajas].
nvehkitm Numero de vehıculos de tipo ”m” a contratar para la rutade ”k” hasta ”i” en el periodo ”t” [Vehıculos].
gkimt Binaria de asignacion del vehıculo tipo ”m” a la ruta ”k” a ”i”en el periodo ”t”, 1 si se asigna, 0 si no [Entera-binaria].
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 22/30
Formulacion del modelo matematicoVariables
xjkpt Cantidad de cajas por fabricar del producto ”p” a enviar desdela planta ”j” hasta el CD ”k” en el periodo ”t” [cajas].
ykipt Cantidad de cajas del producto ”p” para enviar desde el CD ”k”hasta la BM ”i” en el periodo ”t” [cajas].
hcdkpt Nivel de inventario cıclico del producto ”p” en el CD ”k” alfinal del periodo ”t” [cajas].
hbipt Nivel de inventario cıclico del producto ”p” en la BM ”i” alfinal del periodo ”t” [cajas].
nvehkitm Numero de vehıculos de tipo ”m” a contratar para la rutade ”k” hasta ”i” en el periodo ”t” [Vehıculos].
gkimt Binaria de asignacion del vehıculo tipo ”m” a la ruta ”k” a ”i”en el periodo ”t”, 1 si se asigna, 0 si no [Entera-binaria].
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 22/30
Formulacion del modelo matematicoVariables
xjkpt Cantidad de cajas por fabricar del producto ”p” a enviar desdela planta ”j” hasta el CD ”k” en el periodo ”t” [cajas].
ykipt Cantidad de cajas del producto ”p” para enviar desde el CD ”k”hasta la BM ”i” en el periodo ”t” [cajas].
hcdkpt Nivel de inventario cıclico del producto ”p” en el CD ”k” alfinal del periodo ”t” [cajas].
hbipt Nivel de inventario cıclico del producto ”p” en la BM ”i” alfinal del periodo ”t” [cajas].
nvehkitm Numero de vehıculos de tipo ”m” a contratar para la rutade ”k” hasta ”i” en el periodo ”t” [Vehıculos].
gkimt Binaria de asignacion del vehıculo tipo ”m” a la ruta ”k” a ”i”en el periodo ”t”, 1 si se asigna, 0 si no [Entera-binaria].
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 22/30
Formulacion del modelo matematicoVariables
xjkpt Cantidad de cajas por fabricar del producto ”p” a enviar desdela planta ”j” hasta el CD ”k” en el periodo ”t” [cajas].
ykipt Cantidad de cajas del producto ”p” para enviar desde el CD ”k”hasta la BM ”i” en el periodo ”t” [cajas].
hcdkpt Nivel de inventario cıclico del producto ”p” en el CD ”k” alfinal del periodo ”t” [cajas].
hbipt Nivel de inventario cıclico del producto ”p” en la BM ”i” alfinal del periodo ”t” [cajas].
nvehkitm Numero de vehıculos de tipo ”m” a contratar para la rutade ”k” hasta ”i” en el periodo ”t” [Vehıculos].
gkimt Binaria de asignacion del vehıculo tipo ”m” a la ruta ”k” a ”i”en el periodo ”t”, 1 si se asigna, 0 si no [Entera-binaria].
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 22/30
Formulacion del modelo matematicoVariables
xjkpt Cantidad de cajas por fabricar del producto ”p” a enviar desdela planta ”j” hasta el CD ”k” en el periodo ”t” [cajas].
ykipt Cantidad de cajas del producto ”p” para enviar desde el CD ”k”hasta la BM ”i” en el periodo ”t” [cajas].
hcdkpt Nivel de inventario cıclico del producto ”p” en el CD ”k” alfinal del periodo ”t” [cajas].
hbipt Nivel de inventario cıclico del producto ”p” en la BM ”i” alfinal del periodo ”t” [cajas].
nvehkitm Numero de vehıculos de tipo ”m” a contratar para la rutade ”k” hasta ”i” en el periodo ”t” [Vehıculos].
gkimt Binaria de asignacion del vehıculo tipo ”m” a la ruta ”k” a ”i”en el periodo ”t”, 1 si se asigna, 0 si no [Entera-binaria].
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 22/30
Formulacion del modelo matematicoVariables
xjkpt Cantidad de cajas por fabricar del producto ”p” a enviar desdela planta ”j” hasta el CD ”k” en el periodo ”t” [cajas].
ykipt Cantidad de cajas del producto ”p” para enviar desde el CD ”k”hasta la BM ”i” en el periodo ”t” [cajas].
hcdkpt Nivel de inventario cıclico del producto ”p” en el CD ”k” alfinal del periodo ”t” [cajas].
hbipt Nivel de inventario cıclico del producto ”p” en la BM ”i” alfinal del periodo ”t” [cajas].
nvehkitm Numero de vehıculos de tipo ”m” a contratar para la rutade ”k” hasta ”i” en el periodo ”t” [Vehıculos].
gkimt Binaria de asignacion del vehıculo tipo ”m” a la ruta ”k” a ”i”en el periodo ”t”, 1 si se asigna, 0 si no [Entera-binaria].
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 22/30
Contenido
1 MotivacionCadenas de abastecimiento
ContextoFactores que inciden en el diseno de la CSInventarios
2 Estrategias previasLimitaciones
3 Alcance de la solucionLa problematicaLa solucionCaracterizacion
4 Formulacion del modelo matematicoConjuntos e ındicesParametrosVariablesRestricciones
5 Practica investigativa
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 23/30
Formulacion del modelo matematico IRestricciones
Capacidad de las Bodegas Menores∑NPTp=1 [INV INIBip +
∑NCDk=1 ykipt] ≤ CAPBMi∀i ∈ NBM, t = 1
Capacidad de las Bodegas Menores, t > 1∑NPTp=1 [hbip(t−1) + isbipt +
∑NCDk=1 ykipt] ≤ CAPBMi∀i ∈ NBM, t > 1 ∈ NT
Capacidad de los Centros de distribucion∑NPTp=1 [INV INICDkp +
∑NPLj=1 xjkpt] ≤ CAPCDk∀k ∈ NCD, t = 1
Capacidad de los Centros de distribucion, t > 1∑NPTp=1 [hcdkp(t−1) +
∑NPLj=1 xjkpt] ≤ CAPCDk∀k ∈ NCD, t > 1 ∈ NT
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 24/30
Formulacion del modelo matematico IIRestricciones
Capacidad de produccion∑NCDk=1 Xjkpt ≤ CAPjp∀j ∈ NPL, p ∈ NPT, t ∈ NT
Ecuacion de Balance en las BM’s, t = 1∑NCDk=1 ykipt + INV INIBip = DEMipt + hbipt + ISBip(t+1)∀p ∈ NPT, i ∈ NBM, t = 1
Ecuacion de Balance en las BM’s, 1 < t < TN∑NCDk=1 ykipt + hbip(t−1) + ISBipt = DEMipt + hbipt + ISBip(t+1)∀p ∈ NPT, i ∈
NBM, 1 < t < NT
Ecuacion de Balance en las BM’s, t = NT∑NCDk=1 ykipt + hbip(t−1) + ISBipt = DEMipt + hbipt∀p ∈ NPT, i ∈ NBM, t = NT
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 25/30
Formulacion del modelo matematico IIIRestricciones
Ecuacion de Balance en las BM’s, t = 1∑NPLj=1 xjkpt + INV INICDkp =
∑NBMi=1 ykipt + hcdkpt∀p ∈ NPT, k ∈ NCD, t = 1
Ecuacion de Balance en las BM’s, t > 1∑NPLj=1 xjkpt + hcdkp(t−1) =
∑NBMi=1 ykipt + hcdkpt∀p ∈ NPT, k ∈ NCD, t > 1 ∈ NT
Flujo de productos y transporte, Numero de vehıculos∑NCDk=1
∑NBMi=1 nvehkitm ≤ CANTV EHIm∀t ∈ NT,m ∈ NTV
Flujo de productos y transporte, Capacidad flota∑NPTp=1 ykipt ≤
∑NTVm=1 (CAPm · nvehkitm)∀k ∈ NCD, i ∈ NBM, t ∈ NT
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 26/30
Formulacion del modelo matematico IVRestricciones
Flujo de productos y transporte, Limitar el numero de vehıculos∑p ykipt >
∑m (CAPm · nvehkitm − 1 ∗ gkimt∀k, i, t
Flujo de productos y transporte, Restriccion de decisiongkimt ≤ 1∀i, k,m, t
Flujo de productos y transporte, Coherencia entre decision y numerode vehiculosnvehkitm ≤ gkimt · CANTV EHIm∀k ∈ NCD, i ∈ NBM, t ∈ NT,m ∈ NTV
Funcion de optimizacion, Costos de produccion∑NPLj=1
∑NCDk=1
∑NPTp=1
∑NTt=1 COSTOPTjp · xjkpt
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 27/30
Formulacion del modelo matematico VRestricciones
Funcion de optimizacion, Costos de transporte, de PL a CD∑NPLj=1
∑NCDk=1
∑NPTp=1
∑NTt=1 FPESOp · COSTjk · xjkpt
Funcion de optimizacion, Costos de transporte, de CD a BM∑NTt=1
∑NCDk=1
∑NBMi=1
∑NTVm=1 nvehkitm · COSTkim · xjkpt
Funcion de optimizacion, Costos de inventario de seguridad∑NBMi=1
∑NPTp=1
∑NTt=1 COSTBMi · ISBipt
Funcion de optimizacion, Costos de inventario de cıclico en CD , t = 1∑NCDk=1
∑NPTp=1 COSTCDk · (hcdkpt + INV INICDkp +
∑j xjkpt)/2, t = 1
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 28/30
Formulacion del modelo matematico VIRestricciones
Funcion de optimizacion, Costos de inventario de cıclico en CD , t > 1∑NCDk=1
∑NPTp=1
∑NTt>1 COSTCDk · (hcdkpt + hcdkp(t−1) +
∑j xjkpt)/2, t > 1 ∈ NT
Funcion de optimizacion, Costos de inventario de cıclico en BM ,t = 1∑NBM
i=1
∑NPTp=1 COSTBMi · (hbipt + INV INIBip +
∑j ykipt)/2, t = 1
Funcion de optimizacion, Costos de inventario de cıclico en BM ,t > 1∑NBM
i=1
∑NPTp=1
∑NTt>1 COSTBMi · (hbipt + hbip(t−1) +
∑j ykipt)/2, t > 1 ∈ NT
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 29/30
Se plantea entonces crear una metodologıa que permita mostrar desde laplataforma web los trabajos realizados en el grupo AVISPA.Se plantearon las siguientes fases:
Estudio Aplicaciones
Estudio Aplicaciones Web CREAR
Diseno esquema Web
Creacion de Interfaces en XML
Creacion Portal Web
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 30/30
Se plantea entonces crear una metodologıa que permita mostrar desde laplataforma web los trabajos realizados en el grupo AVISPA.Se plantearon las siguientes fases:
Estudio Aplicaciones
Estudio Aplicaciones Web CREAR
Diseno esquema Web
Creacion de Interfaces en XML
Creacion Portal Web
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 30/30
Se plantea entonces crear una metodologıa que permita mostrar desde laplataforma web los trabajos realizados en el grupo AVISPA.Se plantearon las siguientes fases:
Estudio Aplicaciones
Estudio Aplicaciones Web CREAR
Diseno esquema Web
Creacion de Interfaces en XML
Creacion Portal Web
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 30/30
Se plantea entonces crear una metodologıa que permita mostrar desde laplataforma web los trabajos realizados en el grupo AVISPA.Se plantearon las siguientes fases:
Estudio Aplicaciones
Estudio Aplicaciones Web CREAR
Diseno esquema Web
Creacion de Interfaces en XML
Creacion Portal Web
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 30/30
Se plantea entonces crear una metodologıa que permita mostrar desde laplataforma web los trabajos realizados en el grupo AVISPA.Se plantearon las siguientes fases:
Estudio Aplicaciones
Estudio Aplicaciones Web CREAR
Diseno esquema Web
Creacion de Interfaces en XML
Creacion Portal Web
Minimizacion de costos en Cadenas de Suministro usando Programacion Concurrente Por Restricciones 30/30
Recommended