Yazar
Lefkur, Burak
Basım Tarihi
2021-06-10
Tür
Belge
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Kayıt Numarası
b55caf2a-911e-4df2-bbf7-22b2dea748cf
Lokasyon
Endüstri Mühendisliği Bölümü
Tarih
2021-06-10
Örnek Metin
Bu tezde, işlerin sabit uzunluktaki vardiyalar halinde işlendiği sıra bağımlı hazırlık sürelerine sahip tek makineli çizelgeleme problemini inceliyoruz. Periyodik bakım için her çift vardiya arasında belirli bir süre vardır, makine bakımda çalışmaz ancak bu süre kurulum için de kullanılabilir. Amacımız işleri minimum sürede tamamlamaktır. Bu tezde ele alınan ortamın içecek ve kimya endüstrileri de dahil olmak üzere farklı endüstrilerde uygulamaları vardır. Bilgisayar ortamında bazı matematiksel modeller kullanılarak az sayıda iş ile problem çözülebilmektedir. Ancak iş sayısı arttıkça sorunun çözümünün zorluğu da katlanarak artıyor. Sorunun üstesinden gelmek için sezgisel algoritmalar önerdik ve onlar da soruna iyi çözümler bulmamızı sağladılar. Yeni buluşsal algoritma, kutu paketleme problemlerinin çözümü için kullanılan İlk Uyum Algoritmasını (FF) temel almaktadır. Probleme ilk olarak İlk Uyum Azalan (FFD) Algoritması uygulanmış ve işler vardiyalara atanmıştır. FFD algoritmasının sonucundaki her vardiya için, vardiyadaki işlerin sırası değiştirilerek kullanılan hazırlık süreleri azaltıldı. Kullanılan kurulum süresinin azalmasıyla birlikte bazı vardiyalarda boşluklar oluştu. Boşlukları doldurmak için tüm vardiyalar birleştirildi ve FF algoritması çalıştırıldı. Bu işlem, son işin tamamlanma süresinde elde edilecek iyileştirme kalmayıncaya kadar tekrarlandı. Bu algoritmaya Geliştirilmiş İlk Uyum Sezgisel (IFFH) algoritması adı verildi. Daha sonra IFFH algoritmasının sonucuna göre vardiyaların ve son vardiyanın ikili kombinasyonları birleştirildi. IFFH algoritması üçlü vardiya kombinasyonları için üç kez tekrarlandı. Çözüm olarak minimum tamamlanma süresi kabul edildi. Bu algoritmaya Geliştirilmiş İlk Uyum Sezgisel-2 (IFFH-2) algoritması adı verildi. Sonuç olarak, algoritmalar literatürdeki kıyaslamalarla karşılaştırıldı., Bu sabitde, i¸slerin uzunlu˘ga sahip vardiyalarda yapıldı˘gı, birinci ba˘glı hazırlık s¨urelerine sahip tekli makine¸cizelgeleme problemini inceliyoruz. Her ardışık vardiya çiftliği arasında periyodik bakıma ayrılmanın belirli bir garantisi vardır, makine bu garanti kapsamında ¸calı¸smaz ancak bu garanti hazırlığı mevcuttur. Amacımız tüm işleri min. imum güvence altına almaktır. Bu tezde ele alınan ortam, içecek ve kimya endüstrileri dahil olmak üzere farklı endüstrilerde uygulamalara sahiptir. Sorun az sayıda i¸cin bilgisayar ortamında bazı genişletilmiş modeller kul lanılarak ¸c¨oz¨ulebilir. Ancak sayıları giderek artan k¸ca problemi, zorlu˘gu da katlanarak artıyor. Biz bu problemin ¨ustesinden gelen i¸cin bazılarını temizleyiciler ¨onerdik, ve ¨onerdi˘gimiz öğrencilerimiz probleme iyi ¸c¨oz¨umler bulmamızı sa˘gladı. Yeni yazılım değişiklikleri, kutulama problemlerinin ¸c¨oz¨um¨u i¸cin kullanılan ˙Ilk Sı˘gan Al goritmesine dayanmaktadır. Bir zamanlar probleme ¨ ˙İlk Sı˘gan Azalan Algoritması öğrenmeye ve işler vardiyalara atandı. İlk sı˘gan azalan uygulamalarının sonuçlarındaki her vardiya i¸cin, vardiyadaki i¸slerin sıraları de˘gi¸stirilerek kullanılan hazırlık s¨ureleri azaltıldı. Kullanılan hazırlık güvencelerinin yapısıyla birlikte vardiyada bo¸sluklar olu¸stu. Bo¸slukları doldurma i¸cin tum vardiyalar birle¸stirildi ve ilk sı˘gan kutlaması ¸calı¸stırıldı. Bu surec, son i¸sin tamamlanma suresi i¸cin daha fazla iyilesme sa˘glanmayana kadar tekrarlandı. Bu yazılımın, Geli¸stirilmi¸s ˙Ilk Sı˘gan Sezgisel süpürgesi olarak adlandırıldı. Daha sonra, Geli¸stirilmi¸s ˙Ilk Sı˘gan Sezgisel aydınlatmasının gore, son vardiya hari¸c vardiyaların ikili yöntemleri ile son vardiya birle¸stirildi. Geli¸stirilmi¸s ˙Ilk Sı˘gan Sezgisel Algoritması, ¨u¸cl¨u vardiya ayarları i¸cin¨u¸c kez tekrarlandı. Minimum tamamlanma süresi ¸c¨oz¨um olarak kabul edildi. Bu yazılımın, Geli¸stirilmi¸s ˙Ilk Sı˘gan Sezgisel Algoritması-2 olarak adlandırıldı. Önlenenler edebiyattakine benzer ¨¨örneklerle kar¸sıla¸stırıldı.
