TY  - JOUR
T1  - A Tabu Search Algorithm for Job Shop Scheduling Problem with Industrial Scheduling Case Study
AU - , P. Senthil Velmurugan AU - , V. Selladurai 
JO  - International Journal of Soft Computing
VL  - 2
IS  - 4
SP  - 531
EP  - 537
PY  - 2007
DA  - 2001/08/19
SN  - 1816-9503
DO  - ijscomp.2007.531.537
UR  - https://makhillpublications.co/view-article.php?doi=ijscomp.2007.531.537
KW  - Combinatorial optimisation
KW  -job shop scheduling
KW  -tabu search
KW  -algorithm
KW  -manufacturing industry
AB  - The general Job Shop Scheduling (JSS) problem is of combinatorial in nature wherein it is difficult to find the optimal solution conventionally. In recent years, much attention has been made to solve these type optimisation problems using heuristic techniques such as Genetic Algorithm,   Ant Colony Optimisation, Tabu Search,  Simulated Annealing. This study presents a Tabu Search (TS) approach to minimize makespan for the JSS problem. The method uses dispatching rules to obtain an initial solution and searches for new solutions based on new neighbourhood based first-last strategy with dynamic tabu length. Several benchmark problems are tested using this algorithm for the best makespan and the obtained results are compared with benchmark values. Finally the TS algorithm has been tested for scheduling problem in automobile parts manufacturing industry.
ER  -