Browse > Article

A Development of the Optimization Model for Reactive Scheduling Considering Equipment Failure  

Ha, Jin-Kuk (Department of Chemical & Biochemical Engineering, Dongguk University)
Lee, Euy Soo (Department of Chemical & Biochemical Engineering, Dongguk University)
Publication Information
Korean Chemical Engineering Research / v.43, no.5, 2005 , pp. 571-578 More about this Journal
Abstract
We propose a new optimization framework for the reactive scheduling. The proposed rescheduling scheme is specially focused on how to generate rescheduling results when equipment failure occurs. The approach is based on a continuous-time problem representation that takes into account the schedule in progress, the updated information on the batches still to be processed, the present plant state, the deviations in plant parameters and the time data. To update the predictive scheduling, we used right shift rescheduling and total regeneration when equipment failure occurs. And, a practical solution to the rescheduling problem requires satisfaction of two often confliction measures: the efficiency measure that evaluates the satisfaction of a desired objective function value and the stability measure that evaluates the amount of change between the schedules before and after the disruption. In this paper, the efficiency is measured by the makespan of all jobs in the system. And, the stability is measured by the percentage change in makespan and the modified sequence deviation in the predictive scheduling and rescheduling.
Keywords
Reactive Scheduling; Optimization; Machine Failure; Uncertainty;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Unal, A. T., Uzsoy, R. and Kiran, A. S., 'Rescheduling on a Single Machine with Part-Type Dependent Setup Times and Deadlines,' Annals of Operation Research, 70, 93-113(1997)   DOI
2 Guo, B. and Nonaka, Y., 'Rescheduling and Optimization of Schedules Considering Machine Failures,' Int. J. Production Economics, 60(61), 503-513(1999)   DOI   ScienceOn
3 Alagoz, O. and Azizo lu, M., 'Rescheduling of Identical Parallel Machines Under Machine Eligibility Constraints,' European Journal of Operational Research, 149(3), 523-532(2003)   DOI   ScienceOn
4 Abumaiza, R. J. and Svestka, J. A., 'Rescheduling Job Shops Under Disruptions,' INT. J. PROD. RES., 2065-2082(1997)
5 Watatani, Y. and Fujii, S., 'A Study on Rescheduling Policy in Production Systems,' Processings of the JAPAN/USA Symposium on Feasible Automation, ASME, 2, 1147-1150(1992)
6 Wu, H.-H. and Li, R.-K., 'A New Rescheduling Method for Computer Based Scheduling Systems,' INT. J. PROD. RES., 33(8), 2097-2110(1995)   DOI   ScienceOn
7 Abumaizar, R. J. and Sevstka, J. A., 'Rescheduling Job Shops Under Random Disruption,' INT. J. PROD. RES., 35(7), 2065-2082(1997)   DOI
8 Carlos, A. M. and Jaime, C., 'A MILP Reactive Scheduling Framework for Resource-Constrained Multistage Batch Facilities,' FOCAPO 2003, 335-338(2003)
9 Pinto, J. M. and Grossmann, I. E., 'A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants,' Ind. Eng. Chem. Res., 34(9), 3037- 3055(1995)   DOI   ScienceOn
10 Wu, D. S., Storer, R. H. and Chang, P. C., 'One-Machine Rescheduling Heuristics whth Efficiency and Stability as Criteria,' Computers and Operation Research, 20(1), 1-14(1993)   DOI   ScienceOn
11 Li, R.-K., Shyu, Y.-T. and Adiga, S., 'A Heuristic Rescheduling Algorithm for Computer-Based Production Scheduling Systems,' INT. J. PROD. RES., 31(8), 1815-1826(1993)   DOI   ScienceOn
12 Ronan O'Donovan, Reha, Uzsoy and Kenneth, N. Mckay, 'Predictive Scheduling of Single Machine with Breakdowns and Sensitive Job,' INT. J. PROD. RES., 37(18), 4217-4233(1999)   DOI
13 Hasebe, S., Hashimoto, I. and Ishikawa, A., 'General Reordering Algorithm for Scheduling of Batch Process,' Journal of Chemical Engineering of Japan, 24(4), 484-489(1991)