Esnek imalat sistemlerinde parça seçimi ve makina yükleme için uzun dönem hafızalı bir tabu arama algoritması

A long term memory tabu search algorithm for part selection and machine loading in flexible manufacturing systems

Özet

Bu çalışmada, EİS planlama problemleri arasında yer alan parça seçimi ve makina yükleme problemleri ele alınmış ve sıralı olarak çözülen iki amaçlı bir karışık tamsayılı programlama modeli ile ifade edilmiştir. Ancak, problemin kombinatoryal bir yapıya sahip olması, büyük boyutlu problemlerin matematiksel modeller yardımıyla çözülmelerini güçleştirmektedir. Bu nedenle, problemin çözümü için yoğunlaştırma ve çeşitlendirme stratejileri destekli bir tabu arama algoritması geliştirilmiştir. En iyi parametre seti faktöryel deney tasarımı ile belirlenen algoritmanın etkinliği, rassal olarak üretilmiş farklı büyüklükteki problemler üzerinde test edilmiş ve elde edilen sonuçlar matematiksel model çözümleriyle karşılaştırılmıştır.

Abstract

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.