A goal programing model and a genetic algoritm for the production scheduling problem in Eti companies group

Eti şirketler grubu’nda üretim çizelgeleme problemi için bir hedef programlama modeli ve genetik algoritma

Abstract

In this study, a special type of identical parallel machine scheduling problem with n products and m identical machines is considered to determine that the products should be produced in which machine and order at the plant of Eti Companies Group. The multi-objective goal programming model with special process constraints is proposed for this problem. Since size of this kind of problems is usually large in real life, they cannot be solved with exact solution methods. Therefore, a genetic algorithm with an original crossover operator is developed for solving this problem. The effectiveness of the developed solution approach is tested on small, medium and large size randomly generated test instances. Finally, the results obtained for the real-life problem are discussed.

Özet

Bu çalışmada, Eti Şirketler Grubu bünyesinde bulunan üretim tesisinde mamullerin hangi hatlarda, hangi sırayla üretilmesi gerektiğinin belirlendiği n mamul, m özdeş paralel makine çizelgeleme probleminin özel bir hali ele alınmıştır. Çok amaçlı yapıda olan ve sürece özel kısıtlar içeren problem için bir hedef programlama modeli önerilmiştir. Önerilen modelin gerçek hayatta karşılaşılan boyutları kesin çözüm yöntemleriyle çözülememektedir. Bu nedenle, çözümü için bir genetik algoritma geliştirilmiştir. Önerilen algoritma, özgün bir çaprazlama operatörünü de içermektedir. Geliştirilen çözüm yaklaşımının etkinliği türetilen küçük, orta ve büyük boyutlu test problemleri üzerinde sınanmış ve son olarak gerçek problem için elde edilen sonuçlar tartışılmıştır.