| 초록 |
최근 들어서는 회분식 조업에 있어서 scheduling 문제를 design 단계에서 동시에고려하는 연구가 활발히 진행되고 있다[1]. 이것은 조업순서의 결정을 고려해 조업하는 장치의 크기를 구하는 문제를 의미한다. 즉 하나의 제품에 대해 중간처리 장치가 없는 단순한 scheduling정책의 경우, 장치의 크기를 결정하는 단계에서의 단순화된 scheduling 정책은 실제문제에서의 시간적인 요구조건에 대해 과오를 범하기 쉽기 때문에, 이에 대한 보완으로 Birewar와Grossmann[1]는 MINLP 모델을 제안하였다. 일반적으로 MINLP는 이진변수만 다룰 수 있고 비이진 정수 변수는 다루지 못하기 때문에, 그들은 어림법 (round off method)를 이용하여 비 이진정수변수를 예측하였다. 그러나 그들의 논문에서 볼 수 있듯이 이러한 절차는 제한조건에 위배되는 결과를 얻게된다. 이에 본 논문에서는 보다 효율적인 scheduling알고리즘을 사용함과 동시에비 이진 정수변수를 처리하기 위한 이진 표현법을 이용해, design과 scheduling을 동시에 고려하는 새로운 MINLP 식을 제안하고자 한다.
|
