학회 |
한국화학공학회 |
학술대회 |
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 |
, |
원문파일 |
초록 보기 |