화학공학소재연구정보센터
HWAHAK KONGHAK, Vol.37, No.4, 531-538, August, 1999
순서 의존 준비시간 및 수송시간을 고려한 배관 없는 공정에 대한 스케쥴링
Scheduling of Pipeless Processes Considering Sequence Dependent Setup time and Transferring Time
초록
본 논문에서는 생산순서에 의존한 준비시간을 갖는 다목적 무배관 공정에 대한 스케쥴링 문제를 다루었다. 여러 종류의 생산물을 생산하는 다품종 혹은 다목적 공정에서의 준비시간은 조업을 맡는 장치 뿐 아니라 그 장치를 바로 전에 거친 생산물에 영향을 받는다. 효율적인 시간표현법을 위해 연속시간표현법을 이용하였고 이는 두 좌표계를 통해 나타내진다. 한 좌표는 각 생산물의 조업을 나타내는 stage block으로 구성되어 있고 또 다른 좌표는 각 장치가 조업에 참여하는 것을 time slot으로 나타내고 있다. 순서의존 준비시간을 고려하기 위해 이진변수를 새롭게 도입하기 보다는 논리적인 제약식을 이용하여 모델의 효율성을 높였다. 기존의 접근이 다품종 혹은 순서적인 다목적 공정에 한계가 있었던 반면, 제안되는 모델은 일반적인 다목적 공정에 대해서도 효과적으로 적용될 수 있다. 제안되는 모델의 효율성은 예제를 통해 보이고 있다.
A practical scheduling problem for multipurpose pipeless processes where sequence dependent setup time should be considered is addressed. Setup times for production at units are dependent on the immediately previous production in multiple production processes as well as on the unit. A two-coordinate is presented for efficient continuous time representation where each product has deterministic processing stage blocks with duration for unit allocation and each processing unit has corresponding time slot. Instead on introducing transition 0-1 variables of which the number becomes enormous in multipurpose cases, we enforce the relation between the productions at units with logic-based constraints. While the existing models are restricted to multiproduct or sequential multipurpose processes in their applications, the proposed model is effectively applied to general multipurpose processes. The performances of the model and the solution method are illustrated through examples.
  1. Niwa T, Chem. Eng., June, 103 (1993)
  2. Niwa T, Proc. 5th Intl. Symp. on PSE, Kyungju, Korea, 497 (1994)
  3. Pantelides CC, Realff MJ, Shah N, Chem. Eng. Res. Des., 73(4), 431 (1995)
  4. Realff MJ, Shah N, Pantelides CC, Comput. Chem. Eng., 20(6-7), 869 (1996) 
  5. Gonzalez R, Realff MJ, Comput. Chem. Eng., 22(7-8), 841 (1998) 
  6. Gonzalez R, Realff MJ, Comput. Chem. Eng., 22(7-8), 857 (1998) 
  7. Lee HK, Jung JH, Lee IB, Chem. Ind. Technol., 13(3), 272 (1995)
  8. Yoo DJ, Lee HK, Jung JH, Lee IB, HWAHAK KONGHAK, 34(6), 742 (1996)
  9. Pinto JM, Grossmann IE, Ind. Eng. Chem. Res., 34(9), 3037 (1995) 
  10. Bok JK, Park S, Ind. Eng. Chem. Res., 37(9), 3652 (1998) 
  11. Pinto JM, Ph.D. Dissertation, Carnegie Mellon University, PA, U.S.A. (1995)
  12. Sahinidis NV, Grossmann IE, Comput. Chem. Eng., 15, 85 (1991) 
  13. Jung JH, Ph.D. Dissertation, POSTECH, Pohang, Korea (1993)
  14. Byun SH, Lee HP, Kim KS, Yoo KO, HWAHAK KONGHAK, 35(6), 877 (1997)
  15. Gooding WB, Pekny JF, Mccroskey PS, Comput. Chem. Eng., 18(10), 909 (1994) 
  16. Brooke A, Kendrix D, Meeraus A, In GAMS: Users Manual, Scientific Press, Redwood City, CA (1992)
  17. IBM: OSL (Optimization Subroutine Library) Guide and Reference, Release 2; Kingston, NY (1991)