A new approach to generating non-permutation schedules for flowshops with missing operations
Eksik operasyonlar içeren akış tipi çizelgeleme problemlerinde permütasyon tipi olmayan iş sıralarının oluşturulmasında yeni bir yaklaşım
- Tez No: 199181
- Danışmanlar: PROF. DR. ÖMER KIRCA
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Endüstri ve Endüstri Mühendisliği, Computer Engineering and Computer Science and Control, Industrial and Industrial Engineering
- Anahtar Kelimeler: Permütasyon tipi olmayan çizelgelemeler, eksik operasyonlu akıştipi çizelgeleme problemleri, Non-permutation schedules, flowshops with missing operations
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 97
Özet
Bu çalışmada eksik operasyonlar içeren akış tipi çizelgeleme problemleriincelenmiştir. Temel performans kriteri toplam çevrim zamanı olup, ikincilperformans kriteri toplam akış zamanıdır. Permütasyon tipi iş sıraları yerinepermütasyon tipi olmayan iş sıraları oluşturulmaya çalışılmış, ve bu esnada eksikoperasyonlar içeren aşamalarda işlerin grup halinde öne geçişlerine izin verilmiştir.Aşamalar arası permütasyon tipi olmayan yeni iş sıraları oluşturan sezgisel bir dealgoritma geliştirilmiştir. Yeni geliştirilen sezgisel algoritma literatürdekipermütasyon tipi ve permütasyon tipi olmayan iş sıraları oluşturan belli başlı sezgiselalgoritmalar ile karşılaştırılmıştır. Toplam makine sayısı, toplam iş sayısı ve eksikoperasyonların toplam operasyon sayısına oranı gibi parametrelere değişik değerlerverilerek çeşitli sayısal değerlendirmeler yapılmıştır. Sonuçlar, yeni yönteminoluşturulan permütasyon tipi olmayan çizelgelemeler ile toplam çevrim zamanınıkısıtlı ölçüde, toplam akış zamanınını da önemli ölçüde azalttığını ve buiyileştirmenin eksik operasyonların yüzdesine paralel olarak arttığını göstermektedir.
Özet (Çeviri)
In this study, non-permutation flowshops with missing operations are considered.The primary performance criterion is the total cycle time (i.e. makespan) andsecondary criterion is the total flowtime. In order to obtain the schedule with theminimum makespan and minimum total flowtime, non-permutation schedules arebeing generated instead of permutation ones by permitting multiple jobs bypassingstages where missing operations occur. A heuristic algorithm has been developed inorder to generate non-permutation sequences through those stages. The heuristicalgorithm has been compared with the existing heuristic methods in the literature, theones generating permutation vs. the ones generating non-permutation schedules.Computational analysis is conducted to investigate the effects of certain parametervalues such as the number of machines, the number of jobs and the percentage ofmissing operations. The results demonstrate slight improvement in the makespan aswell as the significant improvement in total flowtime of schedules generated by thenew heuristic procedure compared to leading non-permutation and permutationschedule generating heuristics, where the percentage of improvement gets higherwith larger percentages of missing operations.
Benzer Tezler
- Çevrimsel durağanlık tabanlı uzay-zaman blok kod zamanlaması kestirimi
Cyclostationarity based space-time block code timing estimation
SERHAT GÜL
Yüksek Lisans
Türkçe
2018
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN ALİ ÇIRPAN
- SCMA codebook design approaches
SCMA kod kitabı tasarımı yaklaşımları
FURKAN KİRACI
Yüksek Lisans
İngilizce
2020
Elektrik ve Elektronik MühendisliğiKadir Has ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. SERHAT ERKÜÇÜK
- Sönümlemeli kanallarda kafes kodlamalı sistemler için birleşik serpiştirme tekniği
Combined interleaving technique for trellis coded systems in feding channels
ERSİN ÖZTÜRK
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÜMİT AYGÖLÜ
- Saariaho'nun 'New Gates' adlı eserinde küme yapıları, organizasyonu ve dönüşümleri
Set structures, organization and transformations in Saariaho's piece 'New Gates'
GÜNEŞ YAKARTEPE
Yüksek Lisans
Türkçe
2024
Müzikİstanbul Teknik ÜniversitesiMüzikoloji ve Müzik Teorisi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ RECEP GÜL
- Innovative computational techniques for accurate internal defect detection in trees: A stress wave tomography approach enhanced by machine learning
Ağaçlarda iç kusurların doğru tespiti için yenilikçi hesaplamalı teknikler: Makine öğrenimi ile geliştirilmiş bir stres dalgası tomografi yaklaşımı
ECEM NUR YILDIZCAN
Yüksek Lisans
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
DOÇ. DR. BURCU TUNGA