2003 | OriginalPaper | Buchkapitel
Designing Manufacturing Cells Using a Tabu Search Approach
verfasst von : K. Spiliopoulos, S. Sofianopoulou
Erschienen in: Analysis and Modeling of Manufacturing Systems
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We present a Tabu Search scheme for the solution of the NP-hard part of the manufacturing cells formation problem, on a simplified yet concise model which adequately fits to practice. The design can then be finalized using simple methods to incorporate additional parameters. This scheme integrates in a systematic way proper short and long-term memory structures and an overall search strategy for their use. At the code development stage, special care was taken to enhance the explorative capability of the algorithm by correlating hash information with the values of the search parameters. The resulting algorithm is robust and produces more than promising results for problems with up to 30 machines, with negligible computational effort. In the absence of known optimal solutions for larger dimensions and therefore of a testing benchmark, fine-tuning may be required. This could be achieved by incorporating dynamic parameters in the place of the static ones.