Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2006.12.12.1215

Development of An On-line Scheduling Framework Based on Control Principles and its Computation Methodology Using Parametric Programming  

Ryu, Jun-Hyung (삼성전자 반도체 총괄 메모리 사업부)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.12, no.12, 2006 , pp. 1215-1219 More about this Journal
Abstract
Scheduling plays an important role in the process management in terms of providing profit-maximizing operation sequence of multiple orders and estimating completion times of them. In order to takes its full potential, varying conditions should be properly reflected in computing the schedule. The adjustment of scheduling decisions has to be made frequently in response to the occurrence of variations. It is often challenging because their model has to be adjusted and their solutions have to be computed within short time period. This paper employs Model Predictive Control(MPC) principles for updating the process condition in the scheduling model. The solutions of the resulting problems considering variations are computed using parametric programming techniques. The key advantage of the proposed framework is that repetition of solving similar programming problems with decreasing dimensionis avoided and all potential schedules are obtained before the execution of the actual processes. Therefore, the proposed framework contributes to constructing a robust decision-support tool in the face of varying environment. An example is solved to illustrate the potential of the proposed framework with remarks on potential wide applications.
Keywords
on-line scheduling; model predictive control; parametric programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. P. Papalexandri and T. I. Dimkou, 'A parametric mixed integer optimization algorithm for multi-objective engineering problems involving discrete decisions.' Ind. Eng. Chem. Res. 37, 1866-1882, 1998   DOI   ScienceOn
2 V. Dua and E. N. Pistikopoulos(b), 'Optimization techniques for process synthesis and material design under uncertainty.' Trans. IChemE. 76, Part A, 408-416.1998   DOI   ScienceOn
3 V. Dua and E. N. Pistikopoulos, 'Algorithms for the solutions of multiparametric mixed-integer nonlienar optimization problems.' Ind. Eng. Chem. Res. 38, 3976-3987,1999   DOI   ScienceOn
4 A. Huercio, A. Espuna, and L. Puigjaner, 'Incorporating on-line scheduling strategies in integrated batch production control.' Comput. chem. Engng. 19, S609-S614, 1995   DOI   ScienceOn
5 N. Ishii and M. Muraki, 'A process-variability-based online scheduling system in multiproduct batch process.' Comput. chem. Engng. 20, 217-234, 1996   DOI   ScienceOn
6 K. B. Kanakamedala, G. V. Reklaitis, and V. Venkatasubramanian, 'Reactive Schedule Modification in Multipurpose Batch chemical Plants.' Ind. Eng. Chem. Res 33, 77-90, 1994   DOI   ScienceOn
7 M. Kim and I. Lee, 'Rule-based reactive rescheduling system for multi-purpose batch processes.' Comput. chem. Engng. 21, S1197-S1202, 1997   DOI   ScienceOn
8 M. Morari and J. H. Lee, 'Model predictive control:past, present and future.' Computers chem. Engng 23, 667-682, 1999   DOI   ScienceOn
9 J. Acevedo and E. N. Pistikopoulos, 'An algorithm for muitiparametric mixed-integer linear programming problems under uncertainty.' Oper. Res. Lett. 24, 139-148, 1999   DOI   ScienceOn
10 B. J. Cott and S. Macchietto, 'Minimizing the effects of batch process variability using online schedule modification.' Com put. Chem. Engng. 13, 105-113, 1989   DOI   ScienceOn
11 E. N. Pistikopoulos and V. Dua, 'Planning under uncertainty; a parametric optimization approach.' Proc. Third Int. Conf. on FOCAPO(J.F. Pekny and G.E. Blau, Eds), 1998
12 J. Acevedo and E. N. Pistikopoulos, 'A parametric MINLP algorithm for process synthesis problem under uncertainty.' Ind. Eng. Chem. Res. 35,147-158,1996   DOI   ScienceOn
13 J. Ryu, V. Dua, and E. N. Pistikopoulos, 'A bilevel programming framwork for enterprise-wide supply chain planning problems under uncertainty.' Foundautions of Computer-Aided Process Operations, 297-300,2003
14 G. Schilling and C. C. Pantelides, 'General algorithms for reactive scheduling of multipurpose plants.' AIChE Annual Meeting. Los Angeles, USA, 1997
15 J. P. Yin and M. G. Ierapetritou, 'A new approach for efficient rescheduling of multiproduct batch plants.' Ind. Eng. Chem. Res. 39,4228-4238, 2000   DOI   ScienceOn
16 M. T. Rodrigues, M. Gimeno C. Passos, and M. Campos, 'Reactive scheduling approach for multipurpose chemical batch plants.' Comput. chem. Engng. 20, S1215-S1220, 1996   DOI   ScienceOn
17 E. N. Pistikopoulos, V. Dua, N. A. Bozinis, A. Bemporad, and M. Morari, 'On-line optimization via off-line parametric optimization tools.' Comput. chem. Engng. 24, 183-188, 2000.   DOI   ScienceOn
18 A. Pertsinidis, I. E. Grossmann, and G. J. McRae, 'Parametric optimization of MlLP programs and a framework for the parametric optimization of MlNLPs. Comput.' Chem. Engng. 22, S205-S210, 1998   DOI   ScienceOn