Karışık modelli esnek montaj hatlarının eş zamanlı dengelenmesi ve çizelgelenmesi

Bu doktora çalışmasının esas amacı; karışık modelli esnek montaj hatları (KMEMH) için, sıra bağımlı operasyonlar, paralel istasyon ve tekrarlı çizelgeleme eklentilerini de dikkate alarak eşzamanlı dengeleme ve çizelgeleme (KMEMHEDÇ) problemi için model formülasyonları ve çözüm yöntemler geliştirmektir. Bu doktora çalışmasında öncelikle, KMEMHEDÇ problemini modellemek ve çözmek amacı ile bir karmaşık tamsayılı programlama (KTP) modeli geliştirilmiştir. Sonrasında, büyük boyutlu problemleri çözebilmek adına önerilen KTP modeline çeşitli ayrıştırma metodları uygulanmıştır. Ardından, KTP modeli ve ayrıştırma metodlarından edinilen bilgi kullanılarak, problemin çözümü için bir kısıt programlama (KP) modeli geliştirilmiştir. Ek olarak, geliştirilen KTP, KP modelleri ile ayrıştırma metodlarının birarada kullanımına yönelik yöntemler de incelenmiştir. Son olarak kısıt programlama modelinin performansını artırmaya yönelik çeşitli araştırma sezgiselleri ve eş çözüm öncelyici kısıtlar geliştirilmiştir. Yukarıda sayılan tüm adımlar, KMEMHEDÇ probeminin sıra bağımlı süre artırımı (KMEMHEDÇ-SBSA), sıra bağımlı hazırlık süresi (KMEMHEDÇ-SBHS), tekrarlı çizelgeleme (KMEMHEDÇ-TÇ) ve paralel istasyonlar (KMEMHEDÇ-Pİ) olmak üzere tüm uzantılarına uygulanmış ve önerilen yöntemler değişik büyüklükte örnek problemler kullanılarak karşılaştırılmıştır. Anahtar sözcükler : Karışık modelli montaj hatları, esnek üretim, dengeleme, sıralama, tekrarlı çizelgeleme, karışık tamsayılı programlama, kısıt programlama, ayrıştırma