Two-stage operations scheduling for a nontraditional multi-period flow shop
Keywords:
Multi-period flow shop, mathematical modeling, operations scheduling, hierarchical planning, schedulingAbstract
This documents presents a detailed review of a two-stage approach to scheduling operations in a multi-period flow shop where various tasks have to be completed in the same time window. Some tasks are delivered immediately and must be scheduled as early as possible within the time window. Others are carried out in the latest stage in order to minimize their time of permanence in the system. It proposes a time decomposition strategy to address the multi-period issue, combining structured programming and linear programming in such a way that, for each period, two stages are run consisting of two mathematical models that schedule tasks based on their priority. The proposed approach was validated through the resolution of the problem of scheduling work for a feed manufacturing company where a schedule was prepared for each time period, meeting the requirements for immediate delivery products and those which can be delivered at a later point in time. The schedule minimizes the work-in-progress inventory of the first and the time of non-permanence in the system of the latter.
Downloads
Download data is not yet available.
References
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.
Downloads
Published
2017-06-30
Issue
Section
Articles
How to Cite
Two-stage operations scheduling for a nontraditional multi-period flow shop. (2017). Entramado, 10(2), 300-312. https://revistas.unilibre.edu.co/index.php/entramado/article/view/3511
