FBE- Endüstri Mühendisliği Lisansüstü Programı - Yüksek Lisans

Bu koleksiyon için kalıcı URI

http://hdl.handle.net/11527/31

Gözat

Yazar "404073" ile FBE- Endüstri Mühendisliği Lisansüstü Programı - Yüksek Lisans'a göz atma
  • Öge
    Dinamik Parti Büyüklüğü Problemi İçin İki Aşamalı Melez Sezgisel Bir Algoritma
    (Fen Bilimleri Enstitüsü, 2011-07-11) İris, Çağatay ; Yenisey, Mehmet Mutlu ; 404073 ; Endüstri Mühendisliği ; Industrial Engineering
    Üretim Planlama ve Kontrol teorisinin önemli alt alanlarından olan parti büyüklüğü belirleme problemi, günümüzde işletmelerin sıklıkla karar vermesi gerektiği bir konu olarak dikkat çekmektedir. Parti büyüklüğü belirleme problemi, orta dönemli taktik seviye bir karar olması sebebiyle işletmelerin performansına doğrudan etki etmektedir. Gerçek hayat uygulamalarında olduğu gibi büyük problem tipleri için, ilgili problemi optimum şekilde çözmek çok ciddi zamanlar almaktadır. Bu çerçevede, sezgisel ve metasezgisel yaklaşımlar, problemin çözümü için sık başvurulan yöntemler olarak göze çarpmaktadır. Literatürde parti büyüklüğü probleminin uzantı problemi olarak nitelenen çok ürünlü çok periyotlu fazla mesai kısıtı altında parti büyüklüğü planlama problemi için farklı sezgisel yaklaşımlar geliştirilmiştir. Fakat; çalışmaların hiçbirinde üretim planlama yaklaşımları ile oluşturulabilecek baskın küme özelliklerinden ve problemin değişik çeşitlerinden bahsedilmemiştir. Bu çalışmada göz ardı edilen bu iki özellikten de faydanılmıştır. Çalışmanın amacı, önerilen iki aşamalı sezgisel yaklaşım sayesinde, parti büyüklüğü için büyük veri setleri ile polinom zaman içerisinde optimuma en yakın çözümü elde etmektir. Bunun yanı sıra, kurulacak baskın küme tanımları ile de parti büyüklüğü yaklaşımında referanslar üretilmesi hedeflenmektedir. Problemin çözümü için tasarlanan iki aşamalı melez sezgisel yaklaşımda, başlangıç çözümü olarak bir dinamik parti büyüklüğü tekniği kullanılırken, elde edilen sonuçlar iyileştirme sezgiseline veri olarak verilmiştir. İyileştirme sezgiselinde ise metasezgisel bir algoritma kullanılarak global optimum elde edilmeye çalışılmıştır. İncelenen küçük boyutlu test problemleri için, optimuma oldukça yakın sonuçlar elde eden algoritma, geliştirilerek daha zor problem tipleri için de uygulamaya alınabilir.