Tabu search for minimizing total tardiness in a job shop Vin m H cius

@inproceedings{Armentano2015TabuSF,
  title={Tabu search for minimizing total tardiness in a job shop Vin m H cius},
  author={Amaral Armentano and Cintia Riga and o Scrich},
  year={2015}
}
  • Amaral Armentano, Cintia Riga, o Scrich
  • Published 2015
This paper presents a tabu search approach to minimize total tardiness for the job shop scheduling problem. The method uses dispatching rules to obtain an initial solution and searches for new solutions in a neighborhood based on the critical paths of the jobs. Diversi"cation and intensi"cation strategies are suggested. For small problems the solutions' quality is evaluated against optimal solution values and for large problems the tabu search performance is compared with two heuristics… CONTINUE READING

Similar Papers

Loading similar papers…