Optimisation and heuristic approaches for multi-period dyeing and batching problem
Çoklu dönem boyama ve gruplama problemi için optimizasyon ve sezgisel yaklaşımlar
- Tez No: 746405
- Danışmanlar: PROF. DR. MUSTAFA ARSLAN ÖRNEK, DR. ÖĞR. ÜYESİ CEMALETTİN ÖZTÜRK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Yaşar Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 88
Özet
Bu tezde, iplik boyama üreticisi olan firmada gerçek hayattaki bir problem için birden çok vardiyalı boyama ve harmanlama problemi ele alınmıştır. Makinelerin ağırlığına, üretim miktarına ve hacim kapasitesine ek olarak, iplikler büyük kazanlarda işleme alındığında flotte, renk türleri, renk yüzdeleri ve müşteri siparişlerinin kimyasal tarifi gibi bir dizi teknik boyama etkileşim kısıtlaması vardır. boya likörü olarak bilinen su, ayrıca aynı vardiyada boyama işlemine yardımcı olacak bir dizi kimyasal madde içerir. Bildiğimiz kadarıyla literatürde bu kombinatoryal optimizasyon problemini çözecek bir çalışma bulunmamaktadır. Bu çalışma, şirket için atanmamış işlerin ve kullanılan kazanların sayısını en aza indirmek için verimli bir çizelgeleme problemi yaratmayı amaçlamaktadır. Böylece problem için iki matematiksel model geliştirilmiş ve küçük, orta ve büyük boyutlu örnekler için optimal sonuçlar elde edilmiştir. Çalışılan problem NP-hard olduğundan, problemi çözmek için iki sezgisel algoritma da önerilmiştir. On altı deney ve rastgele seçim geliştirildi. Önerilen algoritmaların performansı detaylı bir şekilde karşılaştırılmıştır.
Özet (Çeviri)
In this thesis, the multi-period dyeing, and batching problem is addressed for a real-life problem in the yarn dying manufacturer company. In addition to weight, production quantity, and volume capacity of the Dyeing Machines (DM), there is a set of technical dyeing interaction constraints such as flotte, colour types, and percentages, and chemical recipe of customer orders when yarns are immersed in a large DM of coloured water known as the dye-liquor that includes dyestuffs, plus a range of chemicals to assist the dyeing process in the same shift. To the best of our knowledge, there is no study in the literature to solve this combinatorial optimization problem. This study aims to create an efficient production schedule for the company which minimises the number of unassigned jobs and used DMs. Hence, two mathematical models are formulated for the problem and optimal results are obtained for small, medium, and large-sized instances. As the studied problem is NP-hard, two heuristic algorithms are also proposed to solve the problem in reasonable computational times. The performance of the proposed algorithms is evaluated with a detailed computational experiment. Finally, conclusions and future studies are presented.
Benzer Tezler
- Topology and bandwidth adaptation in optical WDM backbone networks with dynamic traffic
Değişken veri trafikli optik WDM omurga ağlarında topoloji ve bant genişliği uyarlama
AYŞEGÜL GENÇATA
Doktora
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT ÖRENCİK
- Sınav çizelgeleme problemleri için üst sezgisel yaklaşımlar
Hyper-heuri̇sti̇c approaches for examination timetabling problems
FERDA NUR ARICI
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ERSİN KAYA
- Bütünleşik üretim ve dağıtım çizelgeleme problemleri için çözüm yaklaşımları
Solution approaches for integrated production and distribution scheduling problems
ECE ÇETİN YAĞMUR
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. SAADETTİN ERHAN KESEN
- Planning of emergency medical service stations and ambulances
Acil yardım istasyonları ve ambulansların planlanması
AYFER BAŞAR
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. BÜLENT ÇATAY
YRD. DOÇ. DR. TONGUÇ ÜNLÜYURT
- Data driven optimization and applications in complex real-life problems
Veri güdümlü optimizasyon ve kompleks gerçek hayat problemlerinde uygulamaları
NURULLAH GÜLEÇ
Doktora
İngilizce
2024
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZGÜR KABAK