Dinamik Tek Sıra Tesis Düzenlemesi Problemi ve Çözüm Yaklaşımı

Bayram H., Durmaz E. D., Şahin R.

Uluslararası Katılımlı 15. Üretim Araştırmaları Sempozyumu, İzmir, Türkiye, 14 - 16 Ekim 2015, ss.731-737

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: İzmir
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.731-737
  • Gazi Üniversitesi Adresli: Evet

Özet

Tek Sıra Tesis Düzenlemesi Problemi (TSTDP), makinaların veya bölümlerin verilen bir hat boyunca yerlerinin belirlenmesi problemidir. Bu problemde genel amaç, bölümler arasındaki malzeme taşıma maliyetlerinin toplamını en aza indirgemektir. Ancak, günümüz şartlarında ürünlere olan taleplerin hızlı değişimi, ürünlerin çevrim sürelerinin kısalması ve yeni ürünlerin üretilmeye başlanması gibi nedenlerden dolayı bölümler arası ürün akışları zaman içinde farklılık göstermekte ve tesisin belirli aralıklarla yeniden düzenlenmesine ihtiyaç duyulmaktadır. Bunun çözümü için, TSTDP'nin dinamik olarak ele alınması önem arz etmektedir. Bu çalışmada, planlama döneminde malzeme taşıma maliyeti ve bölümlerin yer değiştirme maliyetlerinin toplamını minimize eden çok dönemli TSTDP ele alınmıştır. Çalışmada eşit alanlı olmayan bölümlerden oluşan dinamik TSTDP için bir karışık tamsayılı matematiksel model ele alınmış ve çözümü için bir dinamik programlama temelli bir meta-sezgisel algoritma önerilmiştir. Bu çalışma literatürde tek sıra tesis düzenlemesi problemini dinamik olarak ele alan ilk çalışmadır.