INFLUENCE OF NBMAX AND TABU LIST IN THE SCHEDULING PROBLEM

Antonio Gabriel Rodrigues, Arthur Tórgo Gómez

2006

Abstract

Considering a Job Shop Scheduling Problems with tooling and due date constraints, experiments were made with a computational model based in Cluster Analysis and Tabu Search. Two minimization policies can be done in this model: swtiching instants and tardiness time. Previous experiments identify the conflict between these policies, as the positive influence of variation of TS parameters. This paper presents experiments considering the influence of the variation of TS paramenters nbmax (number of non-improving iterations performed by TS) and tabu list size.

References

  1. Glover, F. and Laguna, M. (1997). Tabu Search. Kluwer Academic Publishers.
  2. Gómez, A. T. (1996). Modelo para o seqüenciamento de partes e ferramentas em um sistema de manufatura flexível com restric¸o˜es às datas de vencimento e à capacidade do magazine. PhD thesis, Instituto Nacional de Pesquisas Espaciais, Sa˜o José dos Campos, Sa˜o Paulo, Brasil.
  3. Groover, M. P. (2001). Automation, production systems and computer-integrated manufacturing . Prentice-Hall, second edition.
  4. Hertz, A. and Widmer, M. (1996). An improved tabu search approach for solving the job shop scheduling problem with tooling constraints. Discrete Applied Mathematics, 65:319-345.
  5. Kusiak, A. and Chow, W. S. (1987). Efficient Solving of the Group Techonology Problem.
  6. Rodrigues, A. G. and Gómez, A. T. (2005). Production time minimization strategies: a Tabu Search approach. In Annals of the 2nd ICINCO - International Conference on Informatics in Control, Automation and Robotics.
Download


Paper Citation


in Harvard Style

Gabriel Rodrigues A. and Tórgo Gómez A. (2006). INFLUENCE OF NBMAX AND TABU LIST IN THE SCHEDULING PROBLEM . In Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-59-7, pages 217-220. DOI: 10.5220/0001216702170220


in Bibtex Style

@conference{icinco06,
author={Antonio Gabriel Rodrigues and Arthur Tórgo Gómez},
title={INFLUENCE OF NBMAX AND TABU LIST IN THE SCHEDULING PROBLEM},
booktitle={Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2006},
pages={217-220},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001216702170220},
isbn={978-972-8865-59-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - INFLUENCE OF NBMAX AND TABU LIST IN THE SCHEDULING PROBLEM
SN - 978-972-8865-59-7
AU - Gabriel Rodrigues A.
AU - Tórgo Gómez A.
PY - 2006
SP - 217
EP - 220
DO - 10.5220/0001216702170220