Parallel machine scheduling with family setup times
Paralel makinelerde gurup ayar zamanlı çizelgeleme
- Tez No: 82541
- Danışmanlar: 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: Parallel machine scheduling, family setup times, flowtime, branch and bound algorithm m
- Yıl: 1999
- 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ı: 53
Özet
oz PARALEL MAKİNELERDE GURUP AYAR ZAMANLI ÇİZELGELEME Çağıcı, Türker Tunga Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Meral Azizoğlu Ortak Tez Yöneticisi: Prof. Dr. Suna Kondakçı Eylül 1999, 53 sayfa Bu çalışmada, bağımsız gurup ayar zamanlı özdeş paralel makinelerde toplam akış süresinin enküçüklenmesi problemi incelenmiştir. Etkin bir dallandırma yapısı ile beraber bir dal sınır algoritması geliştirilmiştir. Algoritmanın etkinliğini artırmak için bir sınırlandırma yöntemi sunulmuştur. Yapılan testler, algoritmanın 30 işe kadar büyüklükteki problemlerde optimal sonucu makul CPU sürelerinde bulduğunu göstermiştir. Anahtar kelimeler : Parelel makinelerde çizelgeleme, grup ayar zamanı, toplam akış süresi, dal sımr algoritması iv
Özet (Çeviri)
ABSTRACT PARALLEL MACHINE SCHEDULING WITH FAMILY SETUPS Çağıcı, Türker Tunga M.S., Department of Industrial Engineering Supervisor: Assoc. Prof. Dr. Meral Azizoğlu Co-Supervisor: Prof. Dr. Suna Kondakçı September 1999, 53 pages In this study, we consider the total flowtime problem on identical parallel machines with family setup times. We develop a branch and bound algorithm together with an efficient branching scheme. To improve the efficiency of the algorithm we propose bounding mechanisms. Our computational experiment has shown that the algorithm finds optimal solutions up to problems with about 30 jobs in reasonable CPU times.
Benzer Tezler
- Parallel machine scheduling considering job splitting and machine eligibility
İş bölme ve makina seçim kriterli paralel makina çizelgeleme
GAMZE KOYUNCU
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. ALİ TAMER ÜNAL
- Çift kaynak kısıtlı hücresel üretim sisteminde parti ve çalışan çizelgeleme problemleri için bütünsel bir yöntembilim ve uygulaması
A holistic methodology and application for batch and worker scheduling problems in a dual resource constrained cellular manufacturing system
ÖMER FARUK YILMAZ
Doktora
Türkçe
2017
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT DURMUŞOĞLU
- Uniform parallel machine scheduling with family set-up times
Paralel bir biçimli makinalarda grup hazırlama zamanlı çizelgeleme
MERAL TAMER
Yüksek Lisans
İngilizce
2003
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. MERAL AZİZOĞLU
PROF.DR. SUNA KONDAKÇI
- Esnek üretim sistemleri
Flexible manufacturing systems
ARMAĞAN EROL ÖZÇELİK
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÖNÜL YENERSOY
- 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