Fuzzy order acceptance and scheduling on identical parallel machines
Bağlantısız eş paralel makinelerde bulanık sipariş kabul ve çizelgeleme
- Tez No: 683970
- Danışmanlar: DOÇ. DR. MELİK KOYUNCU
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Çukurova Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 266
Özet
Bu tez, bulanık sipariş kabul ve çizelgeleme problemini özdeş parallel makineli sistemde ele almıştır. Bu çalışma sipariş üzerine üretim yapan ve kapasite kısıtı olan bir sistemde siparişlerin çizelgelenmesi üzerinedir. Kapasite kısıtı nedeniyle, bazı siparişler teslim edilmesi gereken tarihten daha sonra teslim edilmek zorunda kalınmaktadır. Bu durumda firma müşterisine geç kalma süresi kadar bir gecikme cezası ödemektedir. Firma gecikme cezası ödememek ve müşteriye ürünü geç teslim etmemek için, üretilebileceği belli bir grup siparişi çizelgelemek ve siparişlerden maksimum kar elde etmek için bazı siparişleri seçmek zorundadır. Net karı azaltan gecikme cezası ve dış kaynak kullanımıdır. Müşteriden firmaya ulaşan siparişlerin kendilerine özgü, getirisi, dış kaynak kullanım cezası, ağırlıklandırılmış gecikme cezası, bulanık teslim tarihi, bulanık üretim süresi, ve bulanık sıraya bağlı set up süresi vardır. Sipariş kabul ve çizelgeleme probleminin tek makineli sistemde NP-Hard olduğu gösterilmiştir. Bu nedenle çok makineli sistemde çalışılan bu problem oldukça zor NP-Hard bir problemdir. Problemin çözümünde karışık tam sayılı matematiksel model geliştirilmiştir. Daha sonra, büyük veri setlerini çözebilmek için GADOC ve GATPC isimli iki genetik algoritma geliştirilmiştir. Algoritmaların performansları toplam getiriye olan kıyasları ile değerlendirilmiştir. Çok sayıda veri setleri ile denenmesi sonucu, geliştirilen çözüm metotlarının problem çözümünde oldukça etkili, yüksek kalitede, ve kısa sürede olurlu sonuç sunduğu gösterilmiştir.
Özet (Çeviri)
This thesis is a study about simultaneous fuzzy order acceptance and scheduling in identical parallel machines. The research problem is about scheduling orders in a make-to-order system with capacity constraints. Due to the limited capacity, some orders can be produced beyond their due date. So, the manufacturer has to pay or discount this delay cost. The manufacturer has to select a subset of orders to have the maximum net profit. The tardiness of orders or outsourcing penalty cost decrease the revenue of orders. The orders coming from the customer are characterized by their revenue, outsourcing penalty cost, weighted delay cost, fuzzy due date, fuzzy processing times, and fuzzy sequence-dependent setup times. OAS on single machine problem is strongly NP-Hard, as a result, FOAS-IPM is also a strongly NP-Hard problem. In this study, first, mixed-integer linear programming is formulated to solve the problem. Next, two genetic algorithms with the name of the GADOC and GATPC algorithms are proposed to solve the large size instances. The performance of the algorithms is compared concerning the total revenue. With extensive computational tests, the proposed algorithms produce and provide high-quality feasible solutions even in big-size instances.
Benzer Tezler
- Bulanık kümeler ve endüstri mühendisliği uygulamaları
Başlık çevirisi yok
M.FAHRİ DÜNDAR
Yüksek Lisans
Türkçe
1996
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. AHMET FAHRİ ÖZOK
- Uzman sistemler ve uygulamaları
Expert systems and applications
NİLGÜN YAPICIOĞLU
Yüksek Lisans
Türkçe
1991
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF.DR. AHMET F. ÖZOK
- Hücresel imalatın başlangıç aşamaları için uzman sistem yaklaşımı
An Expert systems approach to the early stages of cellular manufacturing systems design
UFUK CEBECİ
- Investigating risk assessment and role of safety concerns in autonomous vehicle
Otonom araçlarda risk değerlendirmesi ve güvenlik kaygılarının modellenmesi
GÖZDE BAKİOĞLU DOĞANYILMAZ
Doktora
İngilizce
2022
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ OSMAN ATAHAN
- Bir tuğla fabrikasında bulanık kabul örnekleme planlarının uygulanması
An application of fuzzy acceptance sampling plans on a brick factory
İSMAİL OZAN ÖLMEZ
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiKalite Mühendisliği Ana Bilim Dalı
DOÇ. DR. KUMRU DİDEM ATALAY