Minimization of mean weighted flowtime on parallel processors
Paralel makinalarda ortalama ağırlıklı iş akış zamanlarının enazlanması
- Tez No: 29779
- Danışmanlar: DOÇ. DR. SUNA KONDAKÇI (KÖKSALAN)
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Paralel Makinalar, Ağırlıklı îş Akış Zamanı, Lagrange Gevşetme Metodu, Dal Sınır Metodu, Paralel sistemler, İş akışı, Scheduling, Parallel Machines, Weighted Flowtime, Lagrangian Relaxation Technique, Branch and Bound, Parallel systems, Workflow
- Yıl: 1993
- 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
öz PARALEL MAKİNALARDA ORTALAMA A?IRLIKLI ÎŞ AKIŞ ZAMANLARININ ENAZLANMASI AKSOY, Özlem Yüksek Lisans Tezi, Endüstri Mühendisliği Anabilim Dalı Tez Yöneticisi: Doç. Dr. Suna KONDAKÇI KÖKSALAN Şubat 1993, 68 Sayfa Bu çalışmada ortalama ağırlıklı iş akış zamanlarının ortalamasını enazlama problemi hızlan bakımından özdeş, birbiçimli ve ilgisiz makinalarda incelenmiştir. Her üç problem çeşidi için de geçerli olan bir alt sınırlama metodu geliştirilmiş ve metod lagrange gevşetimiyle iyileştirilmiştir. Bu alt sınır daha sonra bir dal sınır algoritması içinde kullanılmış ve küçük boyutlu problemlere en iyi çözümler bulunmuş, büyük boyutlu problemlere ise yaklaşık çözümler bulunması için yöntemler önerilmiştir. En genel problem ortamı, yani ilgisiz hızlı makinalar için, işlemsel sonuçlar sunulmuştur.
Özet (Çeviri)
ABSTRACT MINIMIZATION OF MEAN WEIGHTED FLOWTIME ON PARALLEL PROCESSORS AKSOY, Özlem M.S. in Industrial Engineering Supervisor: Assoc. Prof. Dr. Suna KONDAKÇI KÖKSALAN February 1993, 68 pages. In this study, the problem of minimization of mean weighted flowtime on identical, uniform, and unrelated parallel machines is considered. A lower bounding procedure which is applicable for all three types is developed and improved by lagrangian relaxation. This lower bound is incorporated within a branch and bound procedure to provide optimal solutions to small sized problems, and methods are proposed to offer approximate (near-optimal) solutions to larger problems. Computational results for the most general type i.e., unrelated parallel machines, are presented.
Benzer Tezler
- Kaynak kısıtlı proje programlama problemlerinin çözümü için yeni yöntem ve algoritmalar
New methods and algorithms for solving the resource-constrained project scheduling problem
İHSAN UĞUR
- Parmakizi görüntülerinin model tabanlı yaklaşımla sıkıştırılması
Başlık çevirisi yok
İLKER ERSOY
Yüksek Lisans
Türkçe
1996
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. GÖKMEN MUHİTTİN
- Sayısal haritaların coğrafi bilgi sistemlerinde kullanılması ve kordinat transformasyonu
The usage of digital maps in geographical information systems and coordinate transformation
HÜSEYİN KURŞUN
Yüksek Lisans
Türkçe
1997
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Ana Bilim Dalı
DOÇ. DR. YUNUS KALKAN
- Mobil haberleşme sistemlerinde konuşma kodlama
Başlık çevirisi yok
TÜRKER BİRSEN
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY
- Robot kollarda optimum hareket sentezi
Optimal trajectory synthesis for manipulation robots
ÖZGÜR TURHAN