화학공학소재연구정보센터
학회 한국화학공학회
학술대회 1998년 가을 (10/23 ~ 10/24, 조선대학교)
권호 4권 2호, p.2353
발표분야 공정시스템
제목 객체지향 프로그래밍 방법을 이용한 다목적 회분식 공정에 대한 최적 생산계획
초록 화학공정의 생산계획 방법으로는 MILP(Mixed Integer Linear Programming)같은 형태의 수식을 세워 최적해를 구하는 수학적 방법과 전문가의 경험적 지식을 사용하는 경험적 방법(heuristic methods)으로 크게 나눌 수 있다. 본 연구의 대상이 되는 다목적 회분식 공정의 최적 생산계획 문제는 수학적 방법을 적용할 경우 문제의 속성상 NP-hard하여 문제의 크기가 커지면 최적해를 얻기가 어렵다. 반면 경험적 방법은 최적해가 보장되지 않지만 수학적 방법에 비해 상대적으로 단순한 방법으로 빠르게 해를 얻을 수 있다. 본 논문에서는 객체지향 프로그래밍(Object Oriented Programming, OOP)기법을 사용하여 화학공정의 각 단위장치를 객체화 하고 경험적 규칙(heuristic rules) 및 Combinatorial Exhaustive Search 알고리듬을 사용하여 비교적 큰 문제에도 적용할 수 있는 생산계획 방법을 제안하고자 한다.
저자 이원석, 최수형
소속 전북대
키워드 scheduling; object oriented programming; multipurpose
E-Mail ,
원문파일 초록 보기