Cell Formation Problem: An Multithreading Tabu Search for Setup Time Optimization for Limited Machine Magazines - A New Solution for a Classical Problem

Arthur T. Gómez, Felipe R. Ferrary, José V. Canto Dos Santos, Leonardo Chiwiacowsky

2014

Abstract

This paper aims to present a solution for the Manufacturing Cell Formation Problem through the use of a multithreading Tabu Search that uses deterministic methods to effectively explore local optimum areas. Manufacturing Cell Formation problem involves the process of analysing parts and groups them according to their similarity. This paper aims maximize the production efficiency, by minimizing the machine setup time in a limited magazine size through the reduction of tool changes by creating clusters of parts that share machining tools and present an initial scheduling based on tool changes reduction. In order to valid the proposed algorithm, the results obtained are compared against other Tabu Search solutions proposed in the literature.

Paper Citation

in Harvard Style

Gómez A., Ferrary F., Canto Dos Santos J. and Chiwiacowsky L. (2014). Cell Formation Problem: An Multithreading Tabu Search for Setup Time Optimization for Limited Machine Magazines - A New Solution for a Classical Problem . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 332-339. DOI: 10.5220/0005063403320339

in Bibtex Style

@conference{icinco14,
author={Arthur T. Gómez and Felipe R. Ferrary and José V. Canto Dos Santos and Leonardo Chiwiacowsky},
title={Cell Formation Problem: An Multithreading Tabu Search for Setup Time Optimization for Limited Machine Magazines - A New Solution for a Classical Problem},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={332-339},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005063403320339},
isbn={978-989-758-039-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Cell Formation Problem: An Multithreading Tabu Search for Setup Time Optimization for Limited Machine Magazines - A New Solution for a Classical Problem
SN - 978-989-758-039-0
AU - Gómez A.
AU - Ferrary F.
AU - Canto Dos Santos J.
AU - Chiwiacowsky L.
PY - 2014
SP - 332
EP - 339
DO - 10.5220/0005063403320339