Sabit sevkiyat tarihleri ve varış noktaları altında gecikme ve bekleme cezalı paralel makine çizelgelemesi

Üretimin sevkiyat lojistiği ile senkronizasyonu, çoğu üretim şirketi için kaynak kullanımı, tedarik zinciri yönetimi, müşteri memnuniyeti ve işletme giderleri üzerinde doğrudan etkili olduğu için oldukça önemlidir. Böyle bir senkronizasyon, gereğinden erken üretimden kaynaklanan maliyetleri ve verimsizlikleri azaltmanın yanı sıra teslimat gecikmelerinin önüne geçmeye yardımcı olabilir. Bu çalışma, üretim çizelgelemesini sabit sevkiyat takvimi ile entegre ederek gecikme ve bekleme cezalarını en aza indirmeyi amaçlamaktadır. Bu problem, araç kapasite sınırlamaları ve belirlenmiş sevkiyat tarihlerinin varlığı gibi gerçek dünya kısıtlamalarına sahiptir ve bu nedenle iş operasyonları açısından yüksek derecede uygulanabilir çözümler sunar. İşler, işlem süreleri, teslim tarihleri, hazır olma zamanları, sevkiyat tarihleri ve varış noktalarına göre paralel makinelere ve araçlara atanır. Her iş yalnızca bir makinede işlenebilir ve araçların belirli bir kapasitesi vardır. Amaç, gecikme ve bekleme cezalarını en aza indiren bir maliyet fonksiyonu kullanarak atamaları optimize etmektir. Bu problemi ele almak için iki Tamsayılı Doğrusal Programlama (MILP) modeli geliştirdik. Bu modellerin çözümündeki karmaşıklık nedeniyle, Benzetilmiş Tavlama tabanlı bir sezgisel yaklaşım kullandık. Bunu başarmak için problemi iki alt probleme ayırdık: paralel makine çizelgelemesi ve araç tahsisi. Benzetilmiş Tavlama algoritması makine çizelgelemesini optimize ederken, MILP formülasyonu araç tahsisi için hedef fonksiyonunu belirler. Bu yöntem, gecikmeyi ve bekleme cezalarını en aza indirirken kısıtlamalara uyumu da sağlayarak pratik bir çözüm sunmaktadır.