Yazar "Dawd, Sabrina" seçeneğine göre listele

Listeleniyor 1 - 1 / 1
  • Küçük Resim
    Öğe
    Ağırlıklı toplam erken/geç bitirme süresi minimizasyonu amaçlı tek makine çizelgeleme problemi için boş zaman ilaveli dal sınır algoritması yaklaşımı
    (İstanbul Ticaret Üniversitesi, 2017) Dawd, Sabrina; Ayvaz, Berk
    Bu çalışmada, tam zamanında üretim prensibine uygun olarak faaliyet gösteren üretim firmaları için farklı teslim sürelerine sahip işler için erken/geç (E/G) bitirme süresi minimizasyonu amaçlı tek makine çizelgeleme problemi ele alınmıştır. Ele alınan problemin çözümü için iki aşamalı bir çözüm metodu önerilmiştir. İlk aşamada yeni bir iş önceliklendirme kuralı ile Dal ve Sınır algoritmasını kullanılarak en uygun sıralama bulunmaktadır. İkinci adımda ise, bloklama yöntemini kullanarak makineye boş zamanının eklenmesi ile ilk aşamada elde edilen çözüm iyileştirilmektedir. Özellikle birinci aşama çözümünde dallanma sürecinde en iyi düğümü bulma işleminde iş sıralaması yapılırken en yüksek indekse sahip olan iş önce gelsin şeklinde yeni bir iş önceliklendirme yöntemi önerilmiştir. Bunun yanında E/G problemi için dal ve sınır çözümünde alt sınır yaklaşımı tercih edilmiştir. Makine hazırlık süreleri işlem sürelerinin içinde varsayılmıştır. Ayrıca çalışmada, erken ve geç katsayılarının eşit ağırlıkta olduğu varsayılmıştır. Geliştirilen model, Etiyopya'da faaliyet gösteren bir tekstil firmasının tek makine çizelgeleme problemine adapte edilmiştir. Bu göre dört, beş ve sekiz iş boyutlarını için örnek çözümlere yer verilerek gerçek hayat uygulaması yapılmıştır. Sonuçlar çalışmada önerilen iki aşamalı boş zaman ilaveli dal sınır yaklaşımının, sadece dal sınır çözümlerine göre daha iyi sonuçlar verdiğini göstermektedir.