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.

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