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