Dinamik çok amaçlı çizelgeleme problemleri için sevk etme kurallarının geliştirilmesi ve analizi

Abstract

Bu çalışmada, çizelgeleme problemlerinde kullanılan bileşik sevk etme kuralları çıkarımı için Benzetim ve Gen İfade Programlamayı kullanan yeni bir yöntem önerilmiştir. Önerilen bu yöntem ile dinamik çizelgeleme problemleri için sistemin özelliklerini dikkate alan yeni sevk etme kuralları geliştirilmiştir. Bu kuralların çıkarım aşamasında Gen İfade Programlamadaki iki farklı yöntem uygulanmıştır. Bu yöntemlerin birinde üretim parametreleri temelli çok genli kromozomlar kullanılırken diğerinde ise literatürdeki kuralları doğrusal ve doğrusal olmayan şekilde birleştiren otomatik tanımlanmış fonksiyon yapılı kromozomlar kullanılmıştır. Bu çalışmadaki benzetim modeli, çok amaçlı dinamik esnek atölye tipi çizelgeleme problemleri için tasarlanmasına karşın diğer çizelgeleme problemlerine de kolayca uygulanabilir bir yapıya sahiptir. Çok amaçlı bakış açısına göre, önerilen yöntemlerden elde edilen sevk etme kuralları ile literatürden seçilen kurallar karşılaştırıldığında, türetilen kuralların performanslarının diğer tüm kuralların performanslarından daha iyi olduğu görülmektedir. Ayrıca, bu iki yöntem ile türetilen kurallar karşılaştırıldığında, ADF kurallarının çok genli kurallardan daha iyi olduğu gözlemlenmiştir. Sunulan yöntem ve türetilen sevk etme kuralları sağlam olduğu için optimizasyon yöntemleri çok zor olan gerçek, büyük ve dinamik tüm çizelgeleme problemlerine kolayca uygulanabilir.