HYBRID SIMULATED ANNEALING/GENETIC ALGORITHM APPROACH TO BUFFER ALLOCATION PROBLEM IN UNRELIABLE PRODUCTION LINES

Kose S. Y., KILINÇCI Ö.

10th International Conference on Fuzzy Logic and Intelligent Technologies in Nuclear Science (FLINS), İstanbul, Türkiye, 26 - 29 Ağustos 2012, cilt.7, ss.981-986 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 7
  • Doi Numarası: 10.1142/9789814417747_0157
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.981-986
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

The buffer allocation problem, i.e. how to distribute a certain amount of buffers among the buffer locations of a production line, is an NP-hard combinatorial optimization problem. In this study, a hybrid approach combining simulated annealing and genetic algorithms is presented to find optimal buffer sizes for unreliable production lines. The objective is to improve the capacity of production line by implementing proposed hybrid approach. To evaluate the capacity of the line, a detailed simulation model is developed. Numerical examples are given for evaluating the performance of the proposed heuristic, traditional genetic algorithm, and simulated annealing procedures. The results show that the proposed hybrid approach gives good solutions in reasonably short computation times.