Please use this identifier to cite or link to this item: http://hdl.handle.net/11513/3335
Full metadata record
DC FieldValueLanguage
dc.contributor.authorÇelik, Ayşe-
dc.date.accessioned2023-07-04T11:50:25Z-
dc.date.available2023-07-04T11:50:25Z-
dc.date.issued2020-
dc.identifier.urihttp://hdl.handle.net/11513/3335-
dc.description.abstractÇizelgeleme belirli amaç ve kısıtlar altında kaynakların işlere atanması ile ilgili karar verme sürecidir. Günümüzde en çok kullanılan çizelgeleme türlerinden biri de işlerin akış şekline göre belirlenen akış tipi çizelgelemedir. Akış tipi çizelgeleme n tane işin m sayıda makineden aynı sıra ile geçerek tamamlanması ile oluşan çizelgeleme türüdür. İlk başta n iş iki makine ile başlayan bu problemlerde makine sayısının artması, problemi oldukça zor çözülen NP-zor şekline getirmiştir. Problemin NP-zor kapsamına girmesiyle birlikte araştırmacılar çözüme kısa sürede ulaşabilmek için çeşitli metasezgisel yöntemler geliştirmeye başlamışlardır. Akış tipi çizelgeleme problemleri günümüzde çelik, kimya, ilaç, gıda gibi birçok üretim endüstrisinde kullanılmaktadır. Bu çalışma akış tipi üretim ortamına sahip, yılda 50 milyon çiftten fazla satış gerçekleştiren bir ayakkabı fabrikasında yapılmıştır. Fabrikanın 28 makineden oluşan bir birimi ele alınmıştır. Problemde maksimum tamamlanma zamanı ve toplam gecikme zamanı olmak üzere iki ölçütün minimizasyonu hedeflenmiştir. Problem önce 0-1 tamsayılı programlama yöntemi ile çözülmüştür. Problem boyutunun giderek büyümesiyle birlikte matematiksel model yetersiz kalmış ve geliştirilen hibrit gri kurt algoritması ile çözüm yapılmıştır. Sonuçlar karşılaştırıldığı zaman amaç fonksiyonunda %58.3 oranında yüksek bir iyileştirme sağlanmıştır. Bunlardan maksimum tamamlanma zamanı ölçütünde %3.9 oranında iyileştirme sağlanırken, toplam gecikme zamanı ölçütünde %72.0 oranında bir iyileştirme sağlanmıştır.en_US
dc.language.isotren_US
dc.subjectAkış Tipi Çizelgeleme Problemi, 0-1 Tamsayılı Programlama, Gri Kurt Algoritması, Maksimum Tamamlanma Zamanı, Toplam Gecikme Zamanıen_US
dc.titleİKİ ÖLÇÜTLÜ AKIŞ TİPİ ÇİZELGELEME PROBLEMLERİ: BİR AYAKKABI FABRİKASINDA UYGULAMAen_US
dc.typeThesisen_US
Appears in Collections:Fen Bilimleri Enstitüsü

Files in This Item:
File Description SizeFormat 
650404.pdf3.23 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.