Abstract
It is a difficult but challenging task for complex steel production to find effective schedules in a dynamic environment. In this paper, a predictive reactive scheduling method for the color-coating production in steel industry is investigated. In a practical production environment, the originally established schedules often need to be adjusted due to some unexpected events, which will break down the production continuity. Reactive scheduling is, therefore, essential for the production scheduling system to maintain the production continuity by reconciling the conflict between the originally established schedules and the current production status of the factory. To efficiently cope with such unexpected events, we propose a matching-up model whose objective is to minimize the impact on the originally established schedule and maintain its good quality. The experimental results on instances collected from practical production data show that the proposed method can provide robust and high quality schedules under a real-time production environment.
Similar content being viewed by others
References
Matsuura H, Tsubone H, Kanezashi M (1993) Sequencing, dispatching, and switching in a dynamic manufacturing environment. Int J Prod Res 31(7):1671–1688
Vieira GE, Herrmann JW, Lin E (2003) Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J Sched 6:39–62
Church LK, Uzsoy R (1992) Analysis of periodic and event-driven rescheduling policies in dynamic shops. Int J Comput Integr Manuf 5(3):153–163
Fang J, Xi Y (1997) A rolling horizon job shop rescheduling strategy in the dynamic environment. Int J Adv Manuf Technol 13:227–232
Naroska E, Schwiegelshohn U (2002) On an on-line scheduling problem for parallel jobs. Inf Process Lett 81(6):297–304
Yamamoto M, Nof SY (1985) Scheduling/rescheduling in the manufacturing operation system environment. Int J Prod Res 23(4):705–722
Wu HH, Li RK (1995) A new rescheduling method for computer based scheduling systems. Int J Prod Res 33(8):2097–2110
Park J, Kang M, Lee K (1996) Intelligent operations scheduling system in a job shop. Int J Adv Manuf Technol 11:111–119
Suh MS, Lee A, Lee YJ, Ko YK (1998) Evaluation of ordering strategies for constraint satisfaction reactive scheduling. Decis Support Syst 22:187–197
Akturk MS, Gorgulu E (1999) Match-up scheduling under a machine breakdown. Eur J Oper Res 112(1):81–97
Sun J, Xue D (2001) A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources. Comput Ind 46:189–207
Ouelhadj D, Cowling P, Petrovic S (2003) Utility and stability measures for agent-based dynamic scheduling of steel continuous casting. IEEE International Conference on Robotics and Automation (ICRA 2003), Taipei, Taiwan
Sabuncuoglu I, Bayiz M (2000) Analysis of reactive scheduling problems in a job shop environment. Eur J Oper Res 126(3):567–586
Jonker R, Volgenant A (1987) A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 38:325–340
Cowling P, Johansson M (2002) Using real time information for effective dynamic scheduling. Eur J Oper Res 139:230–244
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, L., Wang, X. A predictive reactive scheduling method for color-coating production in steel industry. Int J Adv Manuf Technol 35, 633–645 (2008). https://doi.org/10.1007/s00170-006-0740-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-006-0740-y