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
- A Parallel machine scheduling problem with sequence dependent set-up times
Başlık çevirisi yok
EBRU KORULAR
Yüksek Lisans
İngilizce
1993
İşletmeBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNDÜZ ULUSOY
- Atölyede iş çizelgeme
Operations scheduling in job shops
GÖKHAN KIPÇAK
Yüksek Lisans
Türkçe
1990
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ATAÇ SOYSAL
- Hücresel imalat sistemleri tasarımı ve uygulaması
Başlık çevirisi yok
ALAETTİN VARDAR
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ. DR. MEHMET TANYAŞ