Flow shop scheduling subject to renewable resource constraint: unitprocessing time problems
Başlık çevirisi mevcut değil.
- Tez No: 2838
- Danışmanlar: DOÇ. DR. NESİM ERKİP
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, deterministik, seri akışlı sistem, yenilenebilir kaynak. iv, Determinizm, Yenilenebilir kaynak, İş akışı çizelgeleme, Scheduling, deterministic, flow-shop, renewable resource. iii, Determinism, Renewable resource, Flow shop scheduling
- Yıl: 1988
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET YENİLENEBİLİR KAYNAK KISITLI, BİRİM OPERASYON ZAMANLI VE SERİ İŞ AKIŞLI SİSTEMLERDE ÇİZELGELEME PROBLEMİ SURAL, Haldun Yüksek Lisans Tezi, End. Müh. Bölümü Tez Yöneticisi: Y. Doç. Dr. Suna KONDAKCI Tez Yöneticisi: Doç. Dr. Nesim ERKİP Şubat 1988, 113 sayfa Bu çalışma, kesikli ve yenilenebilir kaynak kısıtlı seri iş akışlı sistemlerde birim zamanlı işlerin çizelgelemesini ele almaktadır. İki makine ve birim operasyon zamanlı işler içeren kaynak kısıtlı ve seri- iş akışlı problemlerde beklemesiz çizelgelerin işlerin tamamlanma süresini her zaman en aza indirdiği ve bu problemin gezgin satıcı problemine denk olduğu gösteril mektedir. Aynı problemin özel bir durumu için polinom zamanlı bir algoritma verilmektedir. Ele alınan problem sınıfı için işlerin tamamlandığı en az süreyi bulan genel bir dal-budak algoritması geliştirilmiştir. Ayrıca, bazı yük paketleme algoritmalarının alt sınır olarak kullanılabilirliği incelenmiştir. Yaklaşık sonuç bulan dört algoritma önerilmiş ve üç makine problemleri için bu algoritmaların işlerin tamamlandığı en az süreyi bulmadaki etkinliği sınanmıştır.
Özet (Çeviri)
ABSTRACT FLOW-SHOP SCHEDULING SUBJECT TO RENEWABLE RESOURCE CONSTRAINT: UNIT-PROCESSING TIME PROBLEMS SURAL, Haldun M.S. in Industrial Engineering Supervisor: Assist. Prof. Suna KONDAKCI Supervisor: Assoc.Prof.Dr. Nesim ERKIP February 1988, 113 pages The study deals with the scheduling of unit-time jobs in flow-shop under discrete renewable resource constraint. It is shown that“no-wait”schedules for two- machine, unit-processing time, resource constrained flow- shop problems always minimize makespan and the problem is equivalent to traveling salesperson problem. A polynomial time algorithm is constructed for a special case of this problem. A general branch-and-bound algorithm to find a minimum makespan schedule for the above class of problems is designed. Implementation of some bin packing algorithms as lower bounds are investigated. Four approximation algorithms are proposed and their efficiencies in finding minimum makespan are tested for three-machine problems.
Benzer Tezler
- Ege bölgesi keçi liflerinin bazı önemli fiziksel, kimyasal özellikleri ve değerlendirme imkanları
Başlık çevirisi yok
NİLÜFER ERDEM
Doktora
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
PROF. DR. GÜLSEREN YAZICIOĞLU
- Pulmoner hipertansiyon etyopatogenezinde prostasiklin ve lökotrien C4'ün rolü
Possible role of leukotrien C4 and prostacyclin in the development of pulmonary hypertension
ÜLKÜ AYBERK
Tıpta Uzmanlık
Türkçe
1987
Çocuk Sağlığı ve HastalıklarıGazi ÜniversitesiÇocuk Sağlığı ve Hastalıkları Ana Bilim Dalı
- 1,3-difenil-4,5-bis(hidroksiimino)-imidazolidin ve Ni(II), Cu(II), Pd(II), UO2(VI) komplekslerinin sentezi
Başlık çevirisi yok
VEFA AHSEN
Doktora
Türkçe
1984
Kimya MühendisliğiUludağ ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZER BEKAROĞLU
- Barajların hacim-verim ilişkisi üzerine bir araştırma
Başlık çevirisi yok
MEHMET KILIÇARSLAN
Yüksek Lisans
Türkçe
1987
İnşaat MühendisliğiÇukurova Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. TEFARUK HAKTANIR
- Çekirdeksiz kuru üzümde uygulanan politikanın Ege Bölgesinde üretim ve üretici açısından sonuçlarının değerlendirilmesi
Başlık çevirisi yok
GÜVEN ÖZERİN