동일한 병렬기계 일정계획에서 평균지연시간의 최소화를 위한 Tabu Search 방법

Applying Tabu Search to Minimize Mean Tardiness in the Parallel Machine Scheduling

  • 전태웅 (조선대학교 산업공학과) ;
  • 강맹규 (한양대학교 산업공학과)
  • 발행 : 1995.09.01

초록

This paper proposes the Tabu Search algorithm to minimize mean tardiness in the parallel machine scheduling problem. The algorithm reduces the computation time by employing restricted neighborhood and produces an efficient solution in this problem.

키워드