Unrelated parallel machine scheduling with sequence dependent setup times by ant colony optimization in textile industry
Tekstil sektöründe sıralama bağımlı kurulum süresi kısıtlı ilişkisiz paralel makine çizelgelemesinin karınca kolonisi ile optimizasyonu
- Tez No: 520176
- Danışmanlar: DR. ÖĞR. ÜYESİ KAMİL ERKAN KABAK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: İngilizce
- Üniversite: İzmir Ekonomi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 100
Özet
Bu çalışma bir tekstil firmasının örgü kumaş aşamasındaki toplam ağırlıklandırılmış gecikmeyi en aza indirgeyen gerçek bir üretim problemini içermektedir. Örgü kumaş üretiminde belirli sayıda ilişkisiz paralel makine vardır. Ayrıca, örgü kumaş üretim sisteminde kurulum zamanları sıralamaya bağlıdır. Buna ek olarak, sistemde farklı ve değişen çeşitte müşteri siparişlerinin üretimine başlayabileceği zamanlar da tanımlanmıştır. Problemi çözmek için, bir karışık tamsayılı matematiksel model önerilmiştir ve problemin zor bir problem olduğu deneysel sonuçlarla gösterilmiştir. Sonra, deneysel tasarımla test edilen değişen problem durumlarıyla çözülerek test edilen karınca kolonisi eniyilemesi yaklaşımı tabanlı yeni bir sezgisel algoritma geliştirilmiştir. Sonuçlar, algoritmanın yeterince hızlı çözümler üreten pratik bir uygulama olduğunu göstermektedir.
Özet (Çeviri)
This study involves a real production problem of minimizing total weighted tardiness in knitted fabric stage of a textile company. The knitted fabric production has a number of unrelated parallel machines. Also, setup times are sequence dependent in the knitted fabric production system. In addition, different and varied types of release dates for customer orders are defined in the system. To solve the problem, a mixed-integer mathematical model is proposed and it is justifed as NPhard through experimental results. After, a new heuristic algorithm based on ant colony optimization (ACO) approach is generated to solve the problem with varying problem instances tested with the experimental design. The results show that ACO is an practicable application that can give sufficiently quick solutions.
Benzer Tezler
- Sıra bağımlı hazırlık süresi bulunan ilişkisiz paralel makine çizelgeleme probleminin melez ateş böceği algoritması ile çözümü
Solving the unrelated parallel machine scheduling problem with sequence-dependent setup times using a hybrid firefly algorithm
BUĞRA DAVUT DAŞKIN
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri MühendisliğiKaradeniz Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ KADİR BÜYÜKÖZKAN
- Sıra bağımlı ilişkisiz paralel makine çizelgeleme problemi için yeni bir sezgisel algoritma önerisi
A new metaheuristic proposal for unrelated parallel machine scheduling problem with sequence-dependent setup times
GÜNAY KILIÇ
- Sıra bağımlı hazırlık süresi ve makine kısıtları ile ilişkisiz paralel makine çizelgeleme problemine değişken komşuluk araması yaklaşımı
Variable neighborhood search approach on the unrelated parallel machine scheduling problem with sequence-dependent setup times and machine constraints
EMİNE DUYSAK
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri MühendisliğiGebze Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AHMED BURAK PAÇ
- Ortak sunuculu bağımsız paralel makina çizelgeleme problemine sezgisel yaklaşım
Metaheuristic approach to unrelated parallel machine scheduling problem with a common server
GÜLÇİN BEKTUR
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. TUĞBA SARAÇ
- İlişkisiz paralel makinelerin ilave kaynaklarla çizelgelenmesi
Scheduling unrelated parallel machine with additional resources
ÖZGÜR ŞAŞTIM
Doktora
Türkçe
2022
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SERVET HASGÜL