Endüstri Mühendisliği Bölümü Tezleri

Permanent URI for this collectionhttps://hdl.handle.net/20.500.12416/226

Browse

Browsing Endüstri Mühendisliği Bölümü Tezleri by Author "Boran, Günce"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Item
    Citation Count: Günce Boran (2018). Customer order scheduling with lot streaming to minimize the total order completion time in a two-machine flow shop / İki makinalı akış tipi üretim hattında müşteri siparişlerinin tamamlanma zamanları toplamının enküçüklenerek kafile kaydırmalı olarak çizelgelenmesi. Yayımlanmamış yüksek lisans tezi. Ankara: Çankaya Üniversitesi Fen Bilimleri Enstitüsü.
    Customer order scheduling with lot streaming to minimize the total order completion time in a two-machine flow shop
    (2018-03-05) Boran, Günce; Çankaya Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Bölümü
    Bu çalışmada, çeşitli ürünleri (işleri) içerebilen müşteri siparişlerini çizelgeleme problemi ele alınacaktır. Bir ürün işlenirken, o ürüne ait her müşteri siparişi alt kafileleri (bir ürünün özdeş grupları) olarak işlenir ve aynı ürünün tüm alt kafileleri aynı makinada aralıksız olarak işlenir ve aynı ürünün diğer alt kafileleri makine 1' de işlenirken, işlenen alt kafileler makine 1'den makine 2'ye aktarılır. Bu durum, aynı ürünün alt kafilelerinin birbirine karışmasına izin vermeksizin iki operasyonun örtüşmesi anlamına gelir (yani bir ürünün ilk alt kafilesi bir makinaya ulaştığında, o ürüne ait tüm alt kafileler tamamlanana kadar başka ürünlerin alt kafileleri bu makinaya atanamaz). Müşteri siparişinde yer alan tüm ürünlerin üretimi tamamlandıktan sonra müşterinin siparişi teslim edilir. Bir müşteri siparişinde son ürün olarak işlem gören son alt kafilenin tamamlanma zamanı, müşteri siparişinin tamamlanma zamanıdır. Amacımız, müşteri siparişlerinin tamamlanma zamanlarının toplamını en küçükleyen iş kafilelerinin sırasını ve her iş kafilesindeki alt kafilelerin sırasını bulmaktır. Küçük ölçekli problemleri optimal olarak çözebilen bir karışık tam sayılı doğrusal programlama modeli ile büyük ve orta ölçekli problemler için optimal veya optimale yakın sonuçlar verebilen tabu arama esaslı sezgisel bir algoritma geliştirdik. Çözüm yöntemlerinin süre ve kalite açısından değerlendirilmesi için yapılan deneylerin sonuçları, önerilen sezgisel algoritmanın çok kısa sürede optimal ya da optimale yakın sonuçlar bulduğunu göstermektedir.