TABU SEARCH STRATEGIES IN SCHEDULING PROBLEM IN FLEXIBLE MANUFACTURING SYSTEM - Considering tool switches and number of setups

Antonio Gabriel Rodrigues, Arthur Tórgo Gómez

2004

Abstract

In this paper it’s investigated the impact of the Tabu List size, neighborhood generation approach and the managing of the decision variables of the Objective Function in the quality of a Tabu Search solution to the Scheduling Problem applied to a Flexible Manufacturing System. It was used a Part Scheduling Model, which starts with qualitatively different initial solutions that yields experiments in which it’s observed the Tabu List size influence in the results quality, according to the pre-defined Objective Function variables contribution. This Model creates a schedule in a Flexible Manufacturing System, considering resident tooling concepts, production turns, Part Selection, Machine Magazine Constraints and Due-dates. Numerical results show relations among neighborhood strategies and the Tabu List size behavior considering initial solutions and contribution managing of the Objective Function variables.

References

  1. Bedworth, D. D., Henderson, M. R., Wolfe, P.M., 1991. Computer Integrated Design and Manufacturing, McGraw-Hill.
  2. Dorf, R., Kusiak, A., 1994. Handbook of Design, Manufacturing and Automation, John Wiley and Sons.
  3. Glover, F., 1989. Tabu Search: Part I, ORSA Journal of Computing.
  4. Glover, F., Laguna, M., 1997. Tabu Search, Kluwer Academic, Boston.
  5. Gómez, A. T., 1993. Aplicação de Otimização Combinatória em Sistemas de Manufatura Flexíveis, INPE, São Paulo, Brazil.
  6. Gómez, A. T., Rodrigues, A. G., Hoffmann, L. T., 2002. Análise da Performance de um Modelo de Escalonamento Baseado em Pesquisa Tabu aplicado a um Sistema de Manufatura Flexível. In LAPTEC 2002, 3rd Congress of Logic Applied to Technology.
  7. Hertz, A., 1991. Tabu Search for large Timetabling Problems, European Journal of Operational Research.
  8. Kaighobadi, M., Venkatesh, K., 1993. Flexible Manufacturing Systems: An Overview, International Journal of Operations & Production Management.
  9. Kusiak, A., Chow, W. S., 1986. Efficient Solving of Group Technology Problem, University of Manitoba, Winnipeg.
  10. Kusiak, A., 1992. Intelligent Design and Manufacturing, John Wiley and Sons.
  11. Rodrigues, A. G., Araújo, R. S., 1999. Modelagem de Sistemas de Manufatura Flexíveis considerando restrições físicas e temporais. In CRICTÓ99, Congresso Regional de Iniciação Científica e Tecnológica em Engenharia, Santa Maria, Rio Grande do Sul, Brazil.
  12. Rodrigues, A. G., Gómez, A. T., 2000. Utilização de metaheurísticas para a modelagem de Problemas de Seleção de Partes e Scheduling em um Sistema de Manufatura Flexível, Scientia, São Leopoldo, Rio Grande do Sul, Brazil.
  13. Rodrigues, A. G., Gómez, A. T., 2001. Utilização de Pesquisa Tabu no Escalonamento de um Sistema de Manufatura Flexível. In CRICTE'2001, Congresso Regional de Iniciação Científica e Tecnológica em Engenharia, Ijuí, Rio Grande do Sul, Brazil.
  14. Widmer, M., 1991. Job Shop Scheduling with Tooling Constraints: a Tabu Search Approach. Journal of Manufacturing.
Download


Paper Citation


in Harvard Style

Rodrigues A. and Gómez A. (2004). TABU SEARCH STRATEGIES IN SCHEDULING PROBLEM IN FLEXIBLE MANUFACTURING SYSTEM - Considering tool switches and number of setups . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-12-0, pages 20-26. DOI: 10.5220/0001130200200026


in Bibtex Style

@conference{icinco04,
author={Antonio Gabriel Rodrigues and Arthur Tórgo Gómez},
title={TABU SEARCH STRATEGIES IN SCHEDULING PROBLEM IN FLEXIBLE MANUFACTURING SYSTEM - Considering tool switches and number of setups},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2004},
pages={20-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001130200200026},
isbn={972-8865-12-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - TABU SEARCH STRATEGIES IN SCHEDULING PROBLEM IN FLEXIBLE MANUFACTURING SYSTEM - Considering tool switches and number of setups
SN - 972-8865-12-0
AU - Rodrigues A.
AU - Gómez A.
PY - 2004
SP - 20
EP - 26
DO - 10.5220/0001130200200026