Extensiones al Problema de Inventario de Tamaño de Lote Económico (ELSR, ELSR-S, CLSP)

Transcripción

1 Meaheuísicas Oimización sobe Redes 23 Exensiones al Poblema de Invenaio de amaño de Loe Económico ELSR ELSR-S CLSP Pedo Piñeo Do. Invesigación Oeaiva InCo FING UDELAR Docoado en Infomáica PEDECIBA uo: Oma Viea

2 Conenido Pae : Inoducción a los oblemas de invenaio. Poblema del fluo de coso mínimo en una ed de un sólo nodo fuene sin esicciones de caacidad. Poblema de invenaio con emanufacuación. Pae 2: Poblema de invenaio con emanufacuación susiución. Poblema de invenaio con esicciones de caacidad.

3 ELSR-S: ELSR con Susiución Ha dos demandas difeenes: una aa aículos nuevos oa aa emanufacuados. La demanda de los aículos emanufacuados se uede saisface con nuevos si es necesaio eo no vicevesa. Aaecen cosos de invenaio de aículos emanufacuados difeenes a los de los nuevos. Cosos lineales de la foma de una comonene fia más una lineal K c x. ELSR-S: ELSP wih Remanufacuing and one-wa Subsiuion.

4 ELSR-S: ELSR con Susiución 2 Reono de aículos usados Remanufacuación Poducción Sock de aículos usados Sock de aículos emanufacuados Disosición Final Sock de aículos lisos demanda de aículos emanufacuados demanda de aículos nuevos

5 Rem. Susiución: Revisión de la Lieaaua Indefuh 24: Políicas óimas aa el oblema con demana consane con invenaio inicial iemo de enega no nulos. Baindi e al 25 27: Invesiga el efeco de la susiución bao esicciones de caacidad. Li e al 26: Invesiga vesión mulioduco sin considea la dis. final ni disinción ene aículos emanufacuados nuevos. Se oone algoimo basado en el caso aicula de eonos suficienes en el ime eíodo.

6 ELSR-S: Modelo Maemáico { } { } d s d M M M DR s d R DR s DP s h h h d c K c K s c c K u d u s d u u u u d d d s subec o : min δ δ δ δ δ δ δ δ δ

7 ELSR-S: Caaceísicas Exensión del ELSR. Poblema NP-had. Se uede alica la descomosición en acividades al igual que en el ELSR. Aaece ambién el conceo de emanufacuación de coso efeco. Maximiza la emanufacuación no necesaiamene es la meo oción como si lo es aa el ELSR. Incluso cuando emanufacua es la oción más conveniene. Pemii susiución uede se económicamene conveniene.

8 ELSR-S: Fomulación en 2-Redes aa cuando la emanufacuación es dada R DP s R I u R I u u d I d J u J DP s DP s J d R O R O D DP s

9 ELSR-S: Eemlo 5 R DPDR K 2 c 4 K 5 c 2 K d 5 c d 2 c s h h 3 h u Solución óima con susiución: { } Valo óimo 449. Solución óima sin susiución: { } Valo óimo 455.

10 abu Seach aa el ELSR-S Exende el ocedimieno de S diseñado aa el ELSR al caso con susiución. Deemina las fómulas aa las difeenes canidades: u min DR R { DR } 2 s max... max { R } <

11 Resulados exeimenales Resumen Difeencia con la solución óima % 3% 28% % < % < 5% 59%

12 CLSP con cosos no eseculaivos CLSP Caaciaed Lo-Sizing Poblem: Poblema del amaño del loe económico con esicciones de caacidad aa la oducción. Caaceización de las soluciones óimas aa el caso de caacidad esacionaia cosos no eseculaivos. Es osible meoa el oden del algoimo conocido aa el CLSP de Floian Klein 97 de O 4 a O 3.

13 CLSP: Resumen de la lieaua Floian and Klein 97: Algoimo de iemo O 4 aa el CLSP con cosos cóncavos caacidad esacionaia. Basado en el conceo de caaci consained sequences: secuencias de oducción con a lo sumo un eíodo con oducción osiiva meno que la caacidad. Floian e al 98: El CLSP es NP-had aa el caso geneal vaios casos aiculaes. van Hoesel and Wagelmans 994: Algoimo de iemo O 3 aa el CLSP el caso de caacidad esacionaia cosos de invenaio lineales.

14 CLSP: Modelo maemáico { } x C x D x h x f subec o : min

15 Cosos no eseculaivos eseco a la ansfeencia ansfeencia acial ansfeencia oal i a c a c f b h a f c f b h a f i a a f a b h b h a f i i i i i i i < < > < > wih wih ϕ ϕ ϕ ϕ

16 Eemlo de cosos no eseculaivos eseco a la ansfeencia f x K c. x con K > c h h. con h

17 Nuevo esulado aa el CLSP Si la caacidad es esacionaia enonces las soluciones del CLSP cuos lanes esán fomados sólo o ascending caaci consained sequences ACC sequences son dominanes. ACC sequences: Secuencias en las cuales si ha un eíodo osiivo meno a la caacidad es el imeo ene odos los eíodos osiivos. Las secuencias ACC se ueden deemina en iemo lineal. Po lo ano en el algoimo de Floian Klein 97 se uede alica en en iemo O 3.

18 Bibliogafía Pae 2 ELSR-S Indefuh K 24. Oimal Policies in Hbid Manufacuing/Remanufacuing Ssems wih Poduc Subsiuion. IJPE 9: Baindi ZP Eki N and Güllü R 25. Assessing he benefis of emanufacuing oion unde one-wa subsiuion. JORS 56: Baindi ZP Eki N and Güllü R 27. Assessing he benefis of emanufacuing oion unde one-wa subsiuion and caaci consain. C&OR 34: Li Y Chen J and Cai X 26. Uncaaciaed oducion lanning wih mulile oduc es euned oduc emanufacuing and demand subsiuion. OR Secum 28: 25. Piñeo P Viea O 2. he Economic Lo-Sizing Poblem wih Remanufacuing and one-wa Subsiuion. IJPE

19 Bibliogafía Pae 2 CLSP Floian M Klein M 97. Deeminisic Poducion Planning wih Concave Coss and Caaci Consains. Managemen Science Floian M Lensa JK Rinnoo-Kan AHG 98. Deeminisic Poducion Planning: Algoihms and Comlexi. Managemen Science Piñeo P Viea O and Cancela H 23. An O 3 algoihm fo he CLSP wih saiona caaciies and concave cos funcions wih non-seculaive moives. Lecue Noes in Managemen Science