Minimizing the number of tool switching instants in Flexible Manufacturing Systems

Konak A., Kulturel-Konak S., AZİZOĞLU M.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, vol.116, no.2, pp.298-307, 2008 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 116 Issue: 2
  • Publication Date: 2008
  • Doi Number: 10.1016/j.ijpe.2008.09.001
  • Journal Name: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.298-307
  • Keywords: Part-type sequencing, Tool switching, Flexible Manufacturing Systems, Tabu search, MACHINE, MINIMIZATION, MODELS
  • Middle East Technical University Affiliated: Yes

Abstract

In this study, we address a part-type sequencing and tool switching problem arising in Flexible Manufacturing Systems. We consider the single machine problem of minimizing the number of tool switching instants. We propose two tabu search approaches to find high-quality solutions. Our computational results reveal that both tabu search approaches produce optimal or near-optimal solutions in reasonable times. (C) 2008 Elsevier B.V. All rights reserved.