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: Parelel makinelerde çizelgeleme, grup ayar zamanı, toplam akış süresi, dal sımr algoritması iv, Dal sınır algoritması, Paralel makineler, Toplam akış zamanı, Çizelgeleme, Parallel machine scheduling, family setup times, flowtime, branch and bound algorithm m, Branch bound algorithm, Family setup time, Parallel machines, Total flow time, Scheduling
- 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ı: Belirtilmemiş.
Ö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.
Ö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
- Ç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
- Unrelated parallel machine scheduling with sequence-dependent setup times and machine eligibility: An application at Euro Gıda
Sıraya bağlı kurulum süreleri ve makine uygunluğu ile bağlantısız makine çizelgelemesi: Euro Gıda'da bir uygulama
TUĞÇE ERSAN
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri Mühendisliğiİzmir Ekonomi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SELİN ÖZPEYNİRCİ
- 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
- A heuristic to minimize total tardiness on parallel machines: An aggregate planning approach
Paralel makinalarda toplam gecikmeyi en aza indirmek için sezgisel bir yaklaşım
ENGİN SANSARCI
Yüksek Lisans
İngilizce
2007
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ.DR. ALİ TAMER ÜNAL
- 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