화학공학소재연구정보센터
학회 한국화학공학회
학술대회 1998년 가을 (10/23 ~ 10/24, 조선대학교)
권호 4권 2호, p.2301
발표분야 공정시스템
제목 큰 다목적 회분식공정의 생산계획문제에 대한 Simulated Annealing의 개조
초록 본 논문에서는 다품종 회분식 공정에서 비교적 큰 크기 문제에 대해 성능이 우수했던
SA 알고리즘의 내부변수 중 초기해, 초기해에서 다음해의 생성방법 그리고 up-hillmovement 확률을 수정하여 실제 회분식 공정과 유사한 큰 크기 문제의 생산계획에 적용하였고 그 성능을 SA와 비교하였다. 본 논문에서 목적함수는 makespan의 최소화로 두었고무작위로 생성한 상당히 많은 문제를 적용시켰다. 큰 크기 문제의 준최적해에서 본 연구는SA보다 상당히 우수한 값을 구했고 계산시간 측면에서는 비교도 안될 만큼의 성능을 나타내었다.
저자 박상대, 손세훈, 정재학
소속 영남대
키워드 생산계획; Modification of SA; 다목적 회분식공정
E-Mail ,
원문파일 초록 보기