Efficient Scheduling Algorithm for Sequential Multipurpose Batch Processes

순차적 다목적 회분식 공정을 위한 효과적인 일정계획

  • 강진수 (한국과학기술원 화학공학과) ;
  • 복진광 (MIT 화학공학과) ;
  • 문성득 (한국과학기술원 화학공학과) ;
  • 박선원 (한국과학기술원 화학공학과) ;
  • 이태용 (한국과학기술원 화학공학과)
  • Published : 2000.05.01

Abstract

A novel mixed-integer linear programming model for the short-term scheduling of a sequential multipurpose batch plant is addressed. First, a time slot domain to each unit is introduced. By assigning each time slot to a product, we obtain the production sequence that minimizes makespan. For multiple-unit assignment problem where a few parallel units with the same function exist, production paths are defined for the distinction of the same stage with a different unit. As a second issue, the model adapted for sequence dependent changeover is presented. For a time slot of a unit, if a product is assigned to the time slot and a different product is assigned to the adjacent time slot, the changeover time considering this situation is included. The performance of the proposed models are illustrated through two examples.

Keywords

References

  1. Voudouris V. T, and I. E. Grossmann, 'MILP model for scheduling and design of a special class of multipurpose batch plants', Computers Chem Engng. vol. 20, no. 11, pp. 1335, 1996 https://doi.org/10.1016/0098-1354(96)81812-6
  2. Moon S., S. Park, and W. K. Lee, 'New MILP models for scheduling of multiproduct batch plants under zero-wait policy', Ind. Eng. Chem. Res. vol. 35, pp. 3485, 1996 https://doi.org/10.1021/ie9601458
  3. Bok, J-. K. and Park, S., 'Continuous time for modelling for short-term scheduling of multipurpose pipeless plant', Ind. Eng. Chem. Res., vol. 37, pp. 3652, 1998 https://doi.org/10.1021/ie9800703
  4. Bok, J-. K. and Park, S.: Ind. Eng. Chem. Res., submitted
  5. Gooding, W. B., and Pekny, J. F., 'A continuous time MILP model for short term scheduling of batch plants', Computers Chem Engng., vol. 18, pp. 909, 1994
  6. Pinto, J. M., and Grossmann, I. E., 'A continuous t time mixed integer linear programming model for short term scheduling of multistage batch plants', Ind. Eng. Chem. Res. vol. 34, pp. 3037, 1995 https://doi.org/10.1021/ie00048a015
  7. Sahindis, N. V., and Grossmann, I. E., 'MILP model for cyclic multiproduct scheduling on continuous parallel lines', Computers Chem. Engng. vol. 15, pp. 85, 1991 https://doi.org/10.1016/0098-1354(91)87008-W
  8. Jung, J. H.: Ph. D. Dissertation, POSTECH, Pohang, Korea, 1993
  9. 변승헌, 이해평, 김경숙, 류경옥, '수송 및 준비 시간을 고려한 다제품 회분식 공정의 최적 생산 방안을 위한 혼합정수 선행모델', 화학공학, vol. 35, pp. 877, 1997
  10. Pinto, J. M.: Ph. D. Dissertation, Carnegie Mellon University, PA, USA, 1995
  11. Brooke, A., Kendrix, D., and Meeraus, A.: In GAMS: Users Manual, Scientific Press, Redwood City, CA, 1992
  12. IBM: OSL (Optimization Subroutine Library) Guide and reference, release 2, Kingston, NY, 1991