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

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

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

Abstract

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.

Keywords