Solution of bicriteria open shop scheduling problem with genetic algorithm and tabu search and detailed analysis of results
İki kriterli açık atölye tipi çizelgeleme probleminin genetik algoritma ve tabu arama algoritması ile çözümü ve sonuçların detaylı analizi
- Tez No: 275902
- Danışmanlar: YRD. DOÇ. DR. SEROL BULKAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Scheduling
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
İşlerin makine kısıtı olmadığı Açık Atölye tipi çizelgeleme problemlerinde işlerin tamamının en az zamanda bittiği ve aynı zamanda maksimum gecikme süresinin en az olduğu çizelgeyi oluşturmak çok zordur. Literatürde, Açık Atölye tipi çizelgeleme problemleri, akış tipi çizelgeleme ve atölye çizelgeleme problemlerinden daha az çalışılmıştır.Literatürde, çizelgeleme alanında yapılan çalışmaların pek çoğunda sadece bir kriter ele alınmıştır ve kriter olarak yoğunlukla üretim tamamlanma zamanı kullanılmıştır. Bir ve iki makine sayılı problemlerde birkaç tane birden çok kriterli çalışmalar yapılmıştır. Ancak ikiden fazla makine sayılı problemlerde genellikle tek amaçlı çalışmalar yapılmıştır.Bilgimiz dahilinde, bu tez iki kriterli Açık Atölye tipi çizelgele problemi çözümüne Genetik Algoritma ve Tabu Arama Algoritması ile çözüm öneren ilk uygulamadır. Bu tezde, üretim tamamlanma zamanı ve maksimum gecikme kriterleri, 4 iş ? 4 makine ve 15 iş ? 15 makine problem boyutları arasında, aynı zamanda kullanılmıştır. Bu amaçla, Genetik Algoritma ve Tabu Arama Algoritması geliştirilmiş ve analiz problemlerine uygulanmıştır.Genetik Algoritma ve Tabu Arama Algoritması analiz edilmiş, iki algoritmanın performansları karşılaştırılmış ve elde edilen sonuçların detaylı analizi yapılmıştır.
Özet (Çeviri)
It is very difficult to find the minimum makespan and minimum maximum tardiness values concurrently, in the open shop scheduling problems that do not have any precedence constraint of machines of each job. In literature, studies in OSSP are less than flow shop and job shop problem studies.In literature, generally, solutions regarding single criteria are developed; and makespan is the most common objective used. There are some multi objective solutions for one or two machines; but only one criterion is generally used for more than two machines.To the best of our knowledge, this thesis is the first application of Genetic Algorithm and Tabu Search Algorithm to bicriteria Open Shop Scheduling.In this thesis, makespan and maximum tardiness criteria are used concurrently, for problem sizes between 4 jobs ? 4 machines and 15 jobs - 15 machines. For this purpose, a Genetic Algorithm and a Tabu Search Algorithm is developed and applied to test problems.GA and TS are tested, the relative performances of the two algorithms are compared and detailed analysis of results is given.
Benzer Tezler
- İki amaçlı açık araç rotalama problemi için bir çözüm yaklaşımı
A solution approach for bicriteria open vehicle routing problem
HAKAN TÜFEKÇİER
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MÜJGAN SAĞIR
- Gemi kirişinin nihai mukavemetinin tayini
Determination of ultimate strength of the ship girder
GÖKHAN TANSEL TAYYAR
Doktora
Türkçe
2011
Gemi Mühendisliğiİstanbul Teknik ÜniversitesiGemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ERTEKİN BAYRAKTARKATAL
- Ebeveyn ve okul öncesi öğretmenlerinin okul öncesi eğitime bakış açısı ve farkındalıklarının incelenmesi
Examination of the perspective and awareness of parents and preschool teachers in preschool education
BİLGE KARAYALÇIN
Yüksek Lisans
Türkçe
2021
Eğitim ve Öğretimİstanbul Aydın ÜniversitesiTemel Bilimler Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ALİ YİĞİT KUTLUCA
- İnternet perakendeciliği ve Türkiye'de turizm sektöründe uygulamaları
Internet retailing and applications in tourism sector
ALİ TOLGA GÜRSES
- New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs
Tek makineda iki ölçütlü çizelgeleme problemi için yeni çözüm metodları: Ortalama akış süresi ve toplam geç kalmış iş sayısını enküçükleme
FATİH SAFA ERENAY
Yüksek Lisans
İngilizce
2006
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İHSAN SABUNCUOĞLU