Geri Dön

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

PDF İndir

  1. Tez No: 746405
  2. Yazar: EGE DURAN
  3. Danışmanlar: PROF. DR. MUSTAFA ARSLAN ÖRNEK, DR. ÖĞR. ÜYESİ CEMALETTİN ÖZTÜRK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Boyama, Karışık tam sayılı doğrusal programlama, Sezgisel algoritmalar, Üretim planlaması, İplik, Dyeing, Mixed integer linear programming, Heuristic algorithms, Production planning, Yarn
  7. Yıl: 2022
  8. Dil: İngilizce
  9. Üniversite: Yaşar Üniversitesi
  10. Enstitü: Lisansüstü Eğitim Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Ö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

  1. Tez No

    143063

    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

    İngilizce

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET BÜLENT ÖRENCİK

  2. Tez No

    877527

    Joint price and quantity optimization in multi-retailer and multi-period systems

    Çoklu dönem ve perakendeci sistemlerinde birleşik fiyat ve miktar eniyilemesi

    TUĞBERK TUNÇİNAN

    Doktora

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET REFİK GÜLLÜ

    PROF. DR. MUSTAFA NECATİ ARAS

  3. Tez No

    634929

    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

    Türkçe

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ERSİN KAYA

  4. Tez No

    844974

    Multi-objective optimization model for trade-offs in construction projects

    İnşaat projelerinde ödünleşimler için çok amaçlı optimizasyon modeli

    HARUN TÜRKOĞLU

    Doktora

    İngilizce

    İngilizce

    2023

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜL POLAT TATAR

  5. Tez No

    969583

    Outbound flight planning and scheduling for transit passengers

    Transit yolcular için giden uçuşların planlanması

    MELİS TAN TAÇOĞLU

    Doktora

    İngilizce

    İngilizce

    2025

    Endüstri ve Endüstri MühendisliğiYaşar Üniversitesi

    Endüstri ve Sistemler Mühendisliği Ana Bilim Dalı

    PROF. DR. MUSTAFA ARSLAN ÖRNEK

    PROF. DR. YİĞİT KAZANÇOĞLU

Geri Dön