Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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

실시간 일정계획 문제에 대한 Control 기반의 매개변수 프로그래밍을 이용한 해법의 개발

  • 유준형 (삼성전자 반도체 총괄 메모리 사업부)
  • Published : 2006.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. J. Acevedo and E. N. Pistikopoulos, 'A parametric MINLP algorithm for process synthesis problem under uncertainty.' Ind. Eng. Chem. Res. 35,147-158,1996 https://doi.org/10.1021/ie950135r
  2. J. Acevedo and E. N. Pistikopoulos, 'An algorithm for muitiparametric mixed-integer linear programming problems under uncertainty.' Oper. Res. Lett. 24, 139-148, 1999 https://doi.org/10.1016/S0167-6377(99)00017-6
  3. 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 https://doi.org/10.1016/0098-1354(89)89011-8
  4. 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 https://doi.org/10.1205/026387698524839
  5. 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 https://doi.org/10.1021/ie980792u
  6. A. Huercio, A. Espuna, and L. Puigjaner, 'Incorporating on-line scheduling strategies in integrated batch production control.' Comput. chem. Engng. 19, S609-S614, 1995 https://doi.org/10.1016/0098-1354(95)87102-0
  7. N. Ishii and M. Muraki, 'A process-variability-based online scheduling system in multiproduct batch process.' Comput. chem. Engng. 20, 217-234, 1996 https://doi.org/10.1016/0098-1354(95)00016-U
  8. 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 https://doi.org/10.1021/ie00025a011
  9. M. Kim and I. Lee, 'Rule-based reactive rescheduling system for multi-purpose batch processes.' Comput. chem. Engng. 21, S1197-S1202, 1997 https://doi.org/10.1016/S0098-1354(97)87665-X
  10. M. Morari and J. H. Lee, 'Model predictive control:past, present and future.' Computers chem. Engng 23, 667-682, 1999 https://doi.org/10.1016/S0098-1354(98)00301-9
  11. 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 https://doi.org/10.1021/ie970720n
  12. 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 https://doi.org/10.1016/S0098-1354(98)00056-8
  13. 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
  14. 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. https://doi.org/10.1016/S0098-1354(00)00510-X
  15. 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 https://doi.org/10.1016/0098-1354(96)00210-4
  16. 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
  17. G. Schilling and C. C. Pantelides, 'General algorithms for reactive scheduling of multipurpose plants.' AIChE Annual Meeting. Los Angeles, USA, 1997
  18. 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 https://doi.org/10.1021/ie000233z