Palabras clave
Flowshop multiperíodo
modelación matemática
programación de operaciones
planeación jerárquica
Scheduling Multi-period flow shop
mathematical modeling
operations scheduling
hierarchical planning
scheduling Flowshop multiperíodo
modelação matemática
programação de operações
Planejamento hierárquico
programação
modelación matemática
programación de operaciones
planeación jerárquica
Scheduling Multi-period flow shop
mathematical modeling
operations scheduling
hierarchical planning
scheduling Flowshop multiperíodo
modelação matemática
programação de operações
Planejamento hierárquico
programação
Cómo citar
Orejuela Cabrera, J. P. (2017). Programación de operaciones en dos etapas para un flowshop multiperíodo no tradicional. Entramado, 10(2), 300–312. Recuperado a partir de https://revistas.unilibre.edu.co/index.php/entramado/article/view/3511
Resumen
En el presente documento se desarrolla una metodología de dos etapas para programar las operaciones en un flowshop multiperíodo, en éste se tienen trabajos que aunque que se deben terminar en la misma ventana de tiempo, unos son de entrega inmediata y deben programarse en el momento más temprano de la ventana, y otros en el momento más tardío, de tal modo que se minimice su tiempo de permanencia en el sistema. Se plantea una estrategia de descomposición temporal para el problema multiperíodo, en la que se combina la programación estructurada con la programación lineal, de tal modo que para cada periodo se corren dos fases compuestas de dos modelos matemáticos que programan los trabajos según su prioridad. La metodología planteada se valida en un problema de programación de trabajos en la industria de alimentos concentrados, obteniéndose como resultado un scheduling para cada periodo que satisface los requerimientos de los productos de entrega inmediata y los de entrega en el momento más tardío. Del tal modo que se minimiza para los primeros el inventario de producto en proceso y para los segundos el tiempo de no permanencia en el sistema.
Citas
1. AGHEZZAF, E-H, SITOMPUL, C. & VAN DEN BROECKE, F.V. A robust hierarchical production planning for a capacitated two-stage production system, En: Computers & Industrial Engineering. . Marzo, 2011. Vol 60, Iss. 2, P 361-372.
2. ALZATE SALAZAR, Juan D. Recopilación y sistematización de los temas de complejidad computacional en los modelos de scheduling, Cali: Trabajo de grado, Escuela de ingeniería industrial - Universidad del Valle, 2010. P 106.
3. BITRAN, Gabriel R.; HAAS, Elizabeth A. & HAX, Arnoldo C. Hierarchical production Planning: A Two Stage System, En: Operations Research. Marzo – abril, 1982. Vol. 30, no. 2, P. 232-251.
4. CHEN, Kejia & JI, Ping. A mixed integer programming Model for advanced planning and scheduling (APS) En: European Journal of Operational Research. Agosto, 2007. Vol. 181, no. 1. P. 515- 522.
5. CHENG, Mingbao, TADIKAMALLA, Pandu R., SHANG, Jennifer & ZHANG, Shaqing. Bicriteria hierarchical optimization of twomachine flow shop scheduling problem with time-dependent deteriorating jobs, En: European Journal of operational research. Marzo, 2013. Vol 234, no. 3. P. 650 – 657.
6. CONWAY, Richard W., MAXWELL, William L. & MILLER, Louis W. Theory of scheduling. Massachusetts: Addison-Wesley Pub. Co., 1967. P. 18.
7. GRAVES, Stephen C. Manufacturing planning and control, New York: Oxford University Press, 2002. P. 728 – 746. ISBN 9780195125948.
8. HARHALAKIS, George; NAGI, R. & PROTH, J. R. Hierarchical modeling approach for production planning. En: Control Engineering Practice. Febrero, 1993. Vol 1, no. 1, P. 31 – 36.
9. HE, N.; ZHANG, D.Z. & LI, Q. Agent-based hierarchical production planning and scheduling in make-to-order manufacturing system. En: International Journal of Production Economics. Marzo, 2014. Vol. 149. P.117-130..
10. LI, Zukui & IERAPETRITOU, Marianthi G. Production planning and scheduling integration through augmented lagrangian optimization, En: Computers and chemicals engineering. Junio, 2010. Vol 34, no. 6. P. 996-1006.
11. LINDHOLM, Ann; LIDESTAM, Helene & QUTTINEH, Nils- Hassan. Hierarchical production Scheduling- A case study at Perstorp. En: Computer Aided Chemical Engineering. Junio, 2014. Vol 33. P. 511-516
12. MÁRQUEZ DELGADO, José Ed. Optimización de la programación (scheduling) en talleres de mecanizado. Madrid: Tesis Doctoral, Universidad politécnica de Madrid, 2012, p 187.
13. MICHAEL Pinedo. Scheduling, Theory, Algorithms and Systems. 3. Ed. New York: Springer, 2008. P. 665. ISBN 978-0-387-78934- 7.
14. MONTENEGRO VILLOTA, Angela L. Recopilación, sistematización y análisis crítico de los desarrollos en scheduling ocurridos en la década de 1993 al 2003. Cali: Trabajo de grado, Escuela de ingeniería industrial - Universidad del Valle, 2005. P 289.
15. MORTON, Thomas E. & PENTICO, David W. Heuristic Scheduling Systems: With Applications to Production Systems and Project Management, New York: A Wiley & Sons, Inc, 1993. P. 351. (Wiley Series in Engineering and Technology Management Colection). ISBN 978-0471578192.
16. MOTOA GARAVITO, Tulio G.; OSORIO GOMEZ, Juan C. & OREJUELA CABRERA, Juan P. Planificación Jerárquica de la Producción (Hierarchical Production Planning): El Estado del Arte y Presentación de Experiencias. En: Heurística: Universidad del Valle. Octubre, 2007. Vol. 14, no. 1. P.35 -47.
17. NOORI, Hamid. & RADFORD, Russel. Administración de operaciones y producción: Calidad total y respuesta sensible rápida. Traducido por Germán Alberto Villamizar, Bogotá: McGraw-Hill, 1997. P. 600. ISBN 9789586006033.
18. OSORIO GOMEZ, Juan C.; CASTRILLON MONTENEGRO, Oscar E.; TORO CARDONA, Juliana A. & OREJUELA CABRERA, Juan P. Modelo de programación Jerárquica de la producción en un Job Flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia. En: Revista Ingeniería e Investigación: Universidad Nacional de Colombia. Agosto, 2008. Vol. 28, no. 2, P. 72-79.
19. REZA, Tanha A.& Ghaderi, S.F. Generation Planning in Iranian power plants with fuzzy hierarchical production planning. Junio, 2010. Vol 51, Iss. 6, P 1230-1241.
20. SAAD, Germaine H. Hierarchical production - planning systems: extensions and modifications, En: The journal of operational research society. Julio, 1990. Vol. 41, no.7, P. 609-624.
21. SCHWARTZ, Jay D. & RIVERA, Daniel E. A process control approach to tactical inventory management in productioninventory systems.En: Int. J. Productions Economics. Mayo, 2010. Vol. 125, no. 1. P. 111- 124.
22. SINNEN, Oliver. Reducing the solution space of optimal task scheduling, En: Computer & operations research, Marzo, 2014. Vol 43, no.1. P. 201-214.
23. SIPPER, Daniel. y BULFIN, Robert L. Planeación y Control de la Producción. Traducido por Marcia González Osuna. Ciudad de México: McGraw-Hill, 1998, P. 351. ISBN 9789701019443
24. SMITH, Stephen F. Multidisciplinary Scheduling: Theory and Applications. 1st International Conference, MISTA ‘03 Nottingham, UK, 13–15. Nottingham: Springer Science+Business Media, Inc., 2003. P. 3 – 17.
25. SZOKE, Akos. Conceptual scheduling model and optimized release scheduling for agile environments, En: Information and software technology. Junio, 2011. Vol 52, no. 6. P. 574-591.
26. TANG, Yuanjie.; LIU, Rengkui & SUN, Quanxin. Scheduling control model for linear projects based on linear scheduling method and constraint programming. En: Automation in construction. Enero, 2014, no. 1. P. 22-37
27. TIAN, Feng; WILLEMS, Sean P. & KEMPF, Karl G. An iterative approach to item-level tactical production and inventory planning. En: International Journal of Production Economics. September, 2011. Vol. 133, Iss. 1. P.439-450.
28. TISCHER, Irene. & CARRION, Andrés. La planificación jerárquica y su aplicación a la cosecha de caña de azúcar. En: Ingeniería y competitividad: Universidad del Valle. Abril 2003. Vol. 4, no. 2 P.42 – 52
29. TORABI, S.A; EBADIAN, M. & TANHA, R. Fuzzy hierarchical production planning (with a case study). En: Fuzzy Sets and Systems. Junio, 2010. Vol. 161, Iss. 11. P. 1511-1529
30. VOLLMANN, Thomas E.; BERRY William L. & WHYBARK D. Clay. Sistemas de Planificación y Control de la Fabricación. 3. Ed. Madrid: McGraw-Hill, 1995. P. 450. ISBN 84-8086-195-9.
31. WAN, Long y ZHANG, An. Coordinated scheduling on parallel machines with batch delivery. En: Int. J. Production Economics, Abril, 2014. Vol. 150, no.1. P 199-203.
32. ZHONG, Xueling, OU, Jinwen. & WANG, Guoqing. Order acceptance and scheduling with machine availability constraints, En: European journal of operational research. Febrero, 2014. Vol. 232, no. 3. P. 435-441.
2. ALZATE SALAZAR, Juan D. Recopilación y sistematización de los temas de complejidad computacional en los modelos de scheduling, Cali: Trabajo de grado, Escuela de ingeniería industrial - Universidad del Valle, 2010. P 106.
3. BITRAN, Gabriel R.; HAAS, Elizabeth A. & HAX, Arnoldo C. Hierarchical production Planning: A Two Stage System, En: Operations Research. Marzo – abril, 1982. Vol. 30, no. 2, P. 232-251.
4. CHEN, Kejia & JI, Ping. A mixed integer programming Model for advanced planning and scheduling (APS) En: European Journal of Operational Research. Agosto, 2007. Vol. 181, no. 1. P. 515- 522.
5. CHENG, Mingbao, TADIKAMALLA, Pandu R., SHANG, Jennifer & ZHANG, Shaqing. Bicriteria hierarchical optimization of twomachine flow shop scheduling problem with time-dependent deteriorating jobs, En: European Journal of operational research. Marzo, 2013. Vol 234, no. 3. P. 650 – 657.
6. CONWAY, Richard W., MAXWELL, William L. & MILLER, Louis W. Theory of scheduling. Massachusetts: Addison-Wesley Pub. Co., 1967. P. 18.
7. GRAVES, Stephen C. Manufacturing planning and control, New York: Oxford University Press, 2002. P. 728 – 746. ISBN 9780195125948.
8. HARHALAKIS, George; NAGI, R. & PROTH, J. R. Hierarchical modeling approach for production planning. En: Control Engineering Practice. Febrero, 1993. Vol 1, no. 1, P. 31 – 36.
9. HE, N.; ZHANG, D.Z. & LI, Q. Agent-based hierarchical production planning and scheduling in make-to-order manufacturing system. En: International Journal of Production Economics. Marzo, 2014. Vol. 149. P.117-130..
10. LI, Zukui & IERAPETRITOU, Marianthi G. Production planning and scheduling integration through augmented lagrangian optimization, En: Computers and chemicals engineering. Junio, 2010. Vol 34, no. 6. P. 996-1006.
11. LINDHOLM, Ann; LIDESTAM, Helene & QUTTINEH, Nils- Hassan. Hierarchical production Scheduling- A case study at Perstorp. En: Computer Aided Chemical Engineering. Junio, 2014. Vol 33. P. 511-516
12. MÁRQUEZ DELGADO, José Ed. Optimización de la programación (scheduling) en talleres de mecanizado. Madrid: Tesis Doctoral, Universidad politécnica de Madrid, 2012, p 187.
13. MICHAEL Pinedo. Scheduling, Theory, Algorithms and Systems. 3. Ed. New York: Springer, 2008. P. 665. ISBN 978-0-387-78934- 7.
14. MONTENEGRO VILLOTA, Angela L. Recopilación, sistematización y análisis crítico de los desarrollos en scheduling ocurridos en la década de 1993 al 2003. Cali: Trabajo de grado, Escuela de ingeniería industrial - Universidad del Valle, 2005. P 289.
15. MORTON, Thomas E. & PENTICO, David W. Heuristic Scheduling Systems: With Applications to Production Systems and Project Management, New York: A Wiley & Sons, Inc, 1993. P. 351. (Wiley Series in Engineering and Technology Management Colection). ISBN 978-0471578192.
16. MOTOA GARAVITO, Tulio G.; OSORIO GOMEZ, Juan C. & OREJUELA CABRERA, Juan P. Planificación Jerárquica de la Producción (Hierarchical Production Planning): El Estado del Arte y Presentación de Experiencias. En: Heurística: Universidad del Valle. Octubre, 2007. Vol. 14, no. 1. P.35 -47.
17. NOORI, Hamid. & RADFORD, Russel. Administración de operaciones y producción: Calidad total y respuesta sensible rápida. Traducido por Germán Alberto Villamizar, Bogotá: McGraw-Hill, 1997. P. 600. ISBN 9789586006033.
18. OSORIO GOMEZ, Juan C.; CASTRILLON MONTENEGRO, Oscar E.; TORO CARDONA, Juliana A. & OREJUELA CABRERA, Juan P. Modelo de programación Jerárquica de la producción en un Job Flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia. En: Revista Ingeniería e Investigación: Universidad Nacional de Colombia. Agosto, 2008. Vol. 28, no. 2, P. 72-79.
19. REZA, Tanha A.& Ghaderi, S.F. Generation Planning in Iranian power plants with fuzzy hierarchical production planning. Junio, 2010. Vol 51, Iss. 6, P 1230-1241.
20. SAAD, Germaine H. Hierarchical production - planning systems: extensions and modifications, En: The journal of operational research society. Julio, 1990. Vol. 41, no.7, P. 609-624.
21. SCHWARTZ, Jay D. & RIVERA, Daniel E. A process control approach to tactical inventory management in productioninventory systems.En: Int. J. Productions Economics. Mayo, 2010. Vol. 125, no. 1. P. 111- 124.
22. SINNEN, Oliver. Reducing the solution space of optimal task scheduling, En: Computer & operations research, Marzo, 2014. Vol 43, no.1. P. 201-214.
23. SIPPER, Daniel. y BULFIN, Robert L. Planeación y Control de la Producción. Traducido por Marcia González Osuna. Ciudad de México: McGraw-Hill, 1998, P. 351. ISBN 9789701019443
24. SMITH, Stephen F. Multidisciplinary Scheduling: Theory and Applications. 1st International Conference, MISTA ‘03 Nottingham, UK, 13–15. Nottingham: Springer Science+Business Media, Inc., 2003. P. 3 – 17.
25. SZOKE, Akos. Conceptual scheduling model and optimized release scheduling for agile environments, En: Information and software technology. Junio, 2011. Vol 52, no. 6. P. 574-591.
26. TANG, Yuanjie.; LIU, Rengkui & SUN, Quanxin. Scheduling control model for linear projects based on linear scheduling method and constraint programming. En: Automation in construction. Enero, 2014, no. 1. P. 22-37
27. TIAN, Feng; WILLEMS, Sean P. & KEMPF, Karl G. An iterative approach to item-level tactical production and inventory planning. En: International Journal of Production Economics. September, 2011. Vol. 133, Iss. 1. P.439-450.
28. TISCHER, Irene. & CARRION, Andrés. La planificación jerárquica y su aplicación a la cosecha de caña de azúcar. En: Ingeniería y competitividad: Universidad del Valle. Abril 2003. Vol. 4, no. 2 P.42 – 52
29. TORABI, S.A; EBADIAN, M. & TANHA, R. Fuzzy hierarchical production planning (with a case study). En: Fuzzy Sets and Systems. Junio, 2010. Vol. 161, Iss. 11. P. 1511-1529
30. VOLLMANN, Thomas E.; BERRY William L. & WHYBARK D. Clay. Sistemas de Planificación y Control de la Fabricación. 3. Ed. Madrid: McGraw-Hill, 1995. P. 450. ISBN 84-8086-195-9.
31. WAN, Long y ZHANG, An. Coordinated scheduling on parallel machines with batch delivery. En: Int. J. Production Economics, Abril, 2014. Vol. 150, no.1. P 199-203.
32. ZHONG, Xueling, OU, Jinwen. & WANG, Guoqing. Order acceptance and scheduling with machine availability constraints, En: European journal of operational research. Febrero, 2014. Vol. 232, no. 3. P. 435-441.
Descargas
Los datos de descargas todavía no están disponibles.