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, Scheduling, Parallel Machines, Weighted Flowtime, Lagrangian Relaxation Technique, Branch and Bound
- 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ı: 80
Ö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
- Seçilen bir kağıt fabrikasında karbon ayak izi belirlenmesi
Determination of the carbon footprint of the selected paper factory
BANU ÖZLEM
Yüksek Lisans
Türkçe
2013
Çevre Mühendisliğiİstanbul Teknik ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL TORÖZ
- Inequity-averse optimization in disaster preparedness and response
Afete hazırlık ve müdahale konusunda eşitsizlikten bağımsız optimizasyon
MAHDI MOSTAJABDAVEH
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Prof. Dr. FATMA SİBEL SALMAN
- 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
- Bulanık PID kontrolörleri için birleştirme operatörüne dayalı yeni bir öz-ayarlama yöntemi tasarımı
A novel self-tuning method based on aggregation operator for fuzzy PID controllers
ÇAĞRI GÜZAY
Yüksek Lisans
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ENGİN YEŞİL