Paralel makine çizelgeleme problemleri için yeni bir gösterim şekli
A new representation scheme for parallel machine scheduling problems
- Tez No: 521617
- Danışmanlar: DOÇ. DR. TUĞBA SARAÇ
- 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: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada, literatürde önemli bir yere sahip olan sıra bağımlı hazırlık süreli paralel makine çizelgeleme problemi ele alınmıştır. Problemin çözümüne yönelik olarak literatürde farklı sezgisel ve metasezgiseller bulunmaktadır. Bu çalışmada, problem için yeni bir gösterim şekli önerilmiştir. Önerilen gösterim şeklinin başarısını gösterbilmek amacıyla ilgili probleme yönelik klasik bir genetik algoritma ile yeni önerilen gösterim şeklini kullanan genetik algoritma rassal türetilen test problemleri kullanılarak karşılaştırılmıştır. Önerilen gösterim şekli kullanıldığında çaprazlama esnasında problemin çözüm uzayı açısından, klasik genetik algoritmaya göre çeşitliliğin arttığı ve aynı anlama gelen kromozom yapılarının elendiği gözlemlenmiştir. Özellikle iş sayısının fazla olduğu ve makine sayısının az olduğu durumlarda, geliştirilen yöntem klasik genetik algoritmadan daha iyi sonuçlara ulaşmıştır.
Özet (Çeviri)
In this study, parallel-machine scheduling problems with sequence-dependent setup times which is signficantly important in literature, is studied. There are different heuristics and meta heuristics for the problem in the literature. In this study, a new representation scheme is presented. To show success of the proposed representation scheme, a clasical genetic algorithm and a genetic algorithm using proposed representation scheme are compared by using randomly generated instances. Diversification in the solution space is expanded and duplicate results are eliminated with this representation scheme. Specifically when the number of jobs are high and number of machines are relatively low, new algorithm generates better results than the classical genetic algorithm.
Benzer Tezler
- Cut generation based algorithms for unrelated parallel machine scheduling problems
Alakasız paralel makine çizelgeleme problemlerine kesi türetme tabanlı algoritmalar
HALİL ŞEN
Doktora
İngilizce
2015
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KEREM BÜLBÜL
- Parallel machine scheduling with weighted total earliness, tardiness, unit earliness and fixed assignment costs and common due date
Ortak teslim tarihli ve ağırlıklı toplam erkenlik, gecikme, birim erkenlik ve sabit atama maliyetli paralel makine çizelgeleme
BERKİN YEGİNOĞLU
Yüksek Lisans
İngilizce
2025
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. AYHAN ÖZGÜR TOY
DOÇ. DR. ÖNDER BULUT
- Paralel makineli sıra bağımlı hazırlık süreli çok kademeli makine çizelgeleme problemlerinin çözümü için kümeleme tabanlı ve sınırlı sayımlama temelli bir çözüm yaklaşımı
A clustering and restricted enumeration based solution approach for scheduling multi-stage parallel machines with sequence dependent setup times
HACER DEFNE OKUL
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MÜJGAN SAĞIR
- Solution approaches for multi objective parallel machine scheduling problems
Çok amaçlı paralel makine çizelgeleme problemleri için çözüm yaklaşımları
ASEEL NASSER HUSSEIN SABTI
Doktora
İngilizce
2017
İstatistikAnadolu Üniversitesiİstatistik Ana Bilim Dalı
YRD. DOÇ. DR. ZEHRA KAMIŞLI ÖZTÜRK
- 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Ç