Meta-heuristic approaches for part selection and tool allocation in flexible manufacturing systems

Arikan M., Erol S.

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, cilt.19, sa.4, ss.315-325, 2006 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 19 Sayı: 4
  • Basım Tarihi: 2006
  • Doi Numarası: 10.1080/09511920500399474
  • Dergi Adı: INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.315-325
  • Anahtar Kelimeler: flexible manufacturing systems, planning problems, part type selection, simulated annealing, tabu search, MACHINE-LOADING PROBLEM, INTEGRATED APPROACH, GENETIC ALGORITHM, TABU-SEARCH, FMS
  • Gazi Üniversitesi Adresli: Evet

Özet

Planning problems are crucial for providing an efficient use of a flexible manufacturing system (FMS). These include the decisions that have to be taken before the system starts to operate. This study entails joint operation of part selection, operation assignment and tool magazine configuration, which are among the planning problems, and develops a joint mixed integer programming model. Unfortunately, the combinatorial structure of the problem makes the solution difficult and time-consuming for real-world size problems by using the proposed model. Therefore, simulated annealing and tabu search algorithms are developed to solve the problem. The performance of the algorithms is tested on the random-generated problems with different sizes. The tabu search algorithm with long-term memory is found to be the most effective in respect of solution quality.