학회 | 한국화학공학회 |
학술대회 | 2003년 봄 (04/25 ~ 04/26, 순천대학교) |
권호 | 9권 1호, p.247 |
발표분야 | 공정시스템 |
제목 | 불확실성하에서의 공정의 계획과 스케줄링을 위한 감도분석에 대한 연구 |
초록 | 의사결정자는 스케줄링을 해결하는 여러 해법들에 의한 최적해에 관심을 가지면서도 동시에 입력자료들의 예견치 못한 변동에도 많은 관심을 갖는다. 이러한 정보를 알아야 가장 경제적이면서 체계적인 자원배분을 수행할 수 있기 때문이다. 이에 대한 분석도구로 유용하게 사용되는 것이 감도분석이다. 감도분석의 활용은 자원이 제한되어 있는 공정의 계획과 스케줄링 문제에 대하여 강건한 해법을 제시하는데 있어서 매우 중요한 부분을 차지한다. 즉, 감도분석을 통한 파라메터에 대한 연구는 목적함수와 좌변의 자원의 제약조건 간의 복잡한 상호작용을 나타내는데, 이를 위한 방법으로 논리적인 프로그래밍으로 향상된 Branch and Bound 방법등을 사용하여 해의 거동을 나타낼 수 있다. 즉, 공정의 스케줄링문제에 대하여, 종래의 감도분석의 개념을 확장하여 일반 최적해, 즉, 나무형이 아닌 일반적인 해에도 적용할 수 있는 새로운 감도분석의 방법을 제시하려고한다. 이렇게 얻어진 감도분석은 의사결정자가 어떤 프로젝트의 선택에 있어서 작업 성공확률의 영향을 분석하고 또한 의사결정에 있어서 더 좋은 결과를 얻을 수 있는 데 중요한 역할을 할 것으로 기대할 수 있다. |
저자 | 최승준, 이창준, 이동언, 윤인섭 |
소속 | 서울대 |
키워드 | 감도분석; 스케줄링; 목적함수; 의사결정 |