Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)
- Volume 23 Issue 60
- /
- Pages.67-72
- /
- 2000
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
A Tabu Search Methods for Minimizing Mean Tardiness In Parallel Machines Scheduling
- Chun Tai-Woong (Dept. of Industrial Eng., Chosun Uni.) ;
- Park Hai-Chun (Dept. of Industrial Eng., Chosun Uni.)
- Published : 2000.11.01
Abstract
In this paper we consider to parallel machines scheduling problems for minimizing mean tardiness that is known NP-complete. This problems is classified into two cases, one of which is the case which processing time are identical and the other, nonidentical. A Tabu Search method is applied to the problems considered in this paper to get an improved solution. To this end, we design move attribute, Tabu attribute and Tabu tenure, and thereafter perform the experiments to the problems.
Keywords