A Bicriteria approach to the two-machine flowshop scheduling problem
İki makineli akış sistemlerinde çizelgeleme problemine iki kriterli bir yaklaşım
- Tez No: 93363
- Danışmanlar: PROF. DR. SUNA KONDAKCI, DOÇ. DR. MERAL AZİZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Akış Sistemleri, Çoklu Kriterler, Dal-Sınır Algoritması. VI XC iteMÖĞRETÎM KURULU, Dal sınır algoritması, Scheduling, Flowshop, Multi Criteria, Branch-and-Bound Algorithm. IV, Flow systems, Branch bound algorithm
- Yıl: 2000
- 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ı: Belirtilmemiş.
Özet
oz İKİ MAKİNELİ AKIŞ SİSTEMLERİNDE ÇİZELGELEME PROBLEMİNE İKİ KRİTERLİ BİR YAKLAŞIM Toktaş, Berkin Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Prof. Dr. Suna Kondakçı Ortak Tez Yöneticisi: Doç. Dr. Meral Azizoğlu Temmuz 2000, 66 sayfa Bıı çalışmada, iki makineli akış sistemlerinde iki kriterli bir çizelgeleme problemi ele alınmıştır. En büyük erken bitirme ve en büyük bitiş zamanı kriterlerine göre tüm verimli çözümlerin yaratılmasını amaçlayan bir dal-sınır algoritması Önerilmiştir. Algoritmanın verimliliğini artırmak amacıyla çeşitli üst ve alt sınırların önerildiği bu çalışmada, ayrıca optimal çözümlere alternatif çözümler üretmek içinbir sezgisel yöntem geliştirilmiştir. Deneysel sonuçlar, dal-smır algoritmasının 25 'e kadar iş içeren problemlere çözüm bulabildiğini ve sezgisel yöntemin optimale yakın çözümleri çok hızlı bir şekilde verebildiğini göstermiştir.
Özet (Çeviri)
ABSTRACT A BICRITERIA APPROACH TO THE TWO MACHINE FLOWSHOP SCHEDULING PROBLEM Toktaş, Berkin M.S., Department of Industrial Engineering Supervisor: Prof. Dr. Suna Kondakçı Co-Supervisor: Assoc. Prof. Dr. Meral Azizoğlu July 2000, 66 pages In this study, we address a bicriteria scheduling problem on two machine flowshops. We propose a branch-and-bound algorithm to generate all efficient solutions with respect to maximum earliness and makespan criteria. To enhance the efficieny of the algorithm, we propose several lower and upper bounding schemes. We also develop a heuristic algorithm to generate alternative solutions to the optimal ones. Our computational results show that the branch and bound algorithm 111is capable of solving problems with up to 25 jobs, and the heuristic procedure is able to produce solutions that are close to optimal very quickly.
Benzer Tezler
- Bicriteria scheduling using genetic algorithms
Genetik algoritma kullanarak iki kriterli çizelgeleme
AHMET BURAK KEHA
Yüksek Lisans
İngilizce
1999
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. M. MURAT KÖKSALAN
- GT yöntemlerinin sınıflandırması, performans ölçütleri, üretimle ilgili verileri kullanan yeni yöntemlere örnekler ve genetik algoritmalar
Taxonomy of GT methods, performance measures,some new GT methods that is able to incorporate pertinent manufacturing data and genetic algorithms
HATİCE DERİCİ
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. BÜLENT DURMUŞOĞLU
- Theory and practice in logistics activities and A BI-criteria model application
Başlık çevirisi yok
FÜSUN ÜLENGİN
- Bilgisayar veri tabanlarında erişim yolunu en küçüklemek için tutanak yerleşimi ve bellek ataması üzerine bir araştırma
Başlık çevirisi yok
DOĞAN GÜVEN
Yüksek Lisans
Türkçe
1988
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MESUT RAZBONYALI