A LONG TERM MEMORY TABU SEARCH ALGORITHM FOR PART SELECTION AND MACHINE LOADING IN FLEXIBLE MANUFACTURING SYSTEMS


ARIKAN M. , EROL S.

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, cilt.25, sa.2, ss.311-319, 2010 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 25 Konu: 2
  • Basım Tarihi: 2010
  • Dergi Adı: JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY
  • Sayfa Sayıları: ss.311-319

Özet

In this study, part selection and machine loading problems of FMS planning phase are handled and expressed as a bi-objective mixed integer programming model which is solved sequentially. Unfortunately, the combinatorial structure of the problem makes the solution difficult and time consuming for real-world size problems by using the mathematical models. Therefore, a tabu search algorithm supported by an intensification and a diversification strategy is developed to solve the problem. The performance of the algorithm, for which the best parameter set is determined by factorial design analysis, is tested on the random generated problems with different sizes. The results are compared with those of the mathematical model.