공통 납기로부터 편차의 평균 제곱을 최소화하는 모의 뜨임 접근 방법

SIMULATED ANNEALING APPROACH FOR MINIMIZING THE MEAN SQUARED DEVIATION FROM A DUE DATE

  • Kim, Chae Bogk (Department of Technology education, Korea National University of Education) ;
  • Lee, Dong Hoon (Department of Computer Science, Korea University)
  • 발행 : 1999.11.01

초록

본 연구는 공통의 납기로부터 완성 시간의 편차의 평균제곱을 최소화하는 문제를 비제약적인 경우와 제약적인 경우에 다루고 있다. 모의 뜨임 기법을 이용하여 Eilon과 Chowdhury의 [4] 논문에 있는 예제를 테스트하였다. 제안된 자기 발견적 기법은 대부분의 경우에 좋은 해를 제공하였으며, 작업의 수가 200인 경우에도 해를 1초안에 찾았다. 비제약적인 경우와 제약적인 경우의 계산 결과가 제시되었으며, 다른 자기 발견적 기법에 의한 계산 결과와 비교하였다.

키워드