Modeling and solving dynamic lot sizing problems under different production environment

Bu tez, endüstrilerde karşılaşılan yaygın parti büyüklüğü ve çizelgeleme problemlerini ele almaktadır. Bu problemlerden Genel Parti Büyüklüğü ve Çizelgeleme Problemi (GPBÇP) araştırmacılar tarafından oldukça ilgi görmüştür. Bu doktora çalışmasının ilk amacı GPBÇP 'ni çözmek için yeni Tavlama Benzetimi (TB) tabanlı hibrit yaklaşımlar önermektir. İlk olarak, küçük boyutlu GPBÇP'ni çözmek için Karışık Tamsayı Programlama (KTP) modeli verilmiştir. Daha sonra, büyük boyutlu problemlerin çözümü için TB algoritması ve KTP modelini entegre eden bir matsezgisel tasarlanmıştır. Önerilen matsezgisel yaklaşım, GPBÇP 'ni alt problemlere ayrıştırmaktadır. Bu doktora çalışmasının ikinci amacı, kağıt çanta endüstrisinde kapasiteye sahip parti büyüklüğü ve çizelgeleme problemini içeren pratik bir üretim sorununu kesim planı ile entegre çözmektir. Problemin modellenmesi ve çözümü için bir KTP modeli önerilmiştir. Endüstriyel boyutlu durumu ele almak için, parti büyüklüğü ve atama problemlerini ayrı ayrı çözen önerilen matematiksel formülasyona dayalı bir matsezgisel algoritma tasarlanmıştır. Benzer bir yaklaşım, birikmiş sipariş özelliği, kusurlu ürünler, dışardan satın alma ve sıraya bağlı kurulum süreleri gibi çeşitli gerçek hayat uygulamalarını içeren genişletilmiş versiyonu içinde uygulanmıştır. Bu doktora çalışmasının son amacı, çok makineli kapasiteye sahip parti büyüklüğü ve çizelgeleme problemini içeren, havuz ekipmanı imalat endüstrisindeki pratik bir üretim sorununu makine uygunluk kısıtlamaları ile çözmektir. Ele alınan problem aynı zamanda çok amaçlı KTP modeli olarak formüle edilmiştir. Hesaplamalı deneyler, oluşturulan modelin havuz ekipmanı imalat endüstrisi için pratik gereksinimleri karşıladığını göstermektedir.