A simple, fast, and effective heuristic for the single-machine total weighted tardiness problem
Tek-makinalı toplam ağırlıklandırılmış gecikme problemi için basit, hızlı ve kaliteli bir sezgisel yöntem
- Tez No: 309396
- Danışmanlar: YRD. DOÇ. DR. KEREM BÜLBÜL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 75
Özet
Bu tezde, kesintisiz tek-makinalı toplam ağırlıklı gecikme problemi genel gecikme ağırlıkları, işlem zamanları ve teslim tarihleri ile birlikte incelenmiştir. İlk olarak bu problem için bir grup kesintili gevşetilmiş alt sınır geliştirilmiş ve bunların yapısal özellikleri araştırılmıştır. Sonrasında, göz önüne alınanlar arasında en gevşek alt sınıra karşılık gelen kesintili çözümün, çok kısa hesaplama süreleri içerisinde asıl kesintisiz problem için çok kaliteli olurlu çözümler oluşturmak üzere kullanılabilecek bazı özellikler sağladığı gösterilmiştir. Literatürdeki standart denektaşı problem örnekleri çözülmüş ve bulunan sonuçlar takdim edilmiştir.
Özet (Çeviri)
We consider the non-preemptive single-machine total weighted tardiness (TWT) problem with general weights, processing times, and due dates. We ? rst develop a family of preemptive lower bounds for this problem and explore their structural properties. Then, we show that the solution corresponding to the least tight lower-bound among those investigated features some desirable properties that can be exploitedto build excellent feasible solutions to the original non-preemptive problem in short computational times. We present results on standard benchmark instances from the literature.
Benzer Tezler
- Lojik devre tasarımı algoritmaları
Başlık çevirisi yok
ORHAN UÇAR
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. AHMET DERVİŞOĞLU
- 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
- Göstergebilim ışığında modernizm, postmodernizm ve bir örnek: Klassis
In the light of semiotics modernism, postmodernism and an example:Klassis
BÜLENT TANJU
- Topology and bandwidth adaptation in optical WDM backbone networks with dynamic traffic
Değişken veri trafikli optik WDM omurga ağlarında topoloji ve bant genişliği uyarlama
AYŞEGÜL GENÇATA
Doktora
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT ÖRENCİK
- Çok amaçlı enerji verimli atölye çizelgeleme problemi için yeni bir çözüm yaklaşımı: WASPAS tabanlı NSGA-2
A new solution approach for multi-objective energy efficient job shop scheduling problem: WASPAS based NSGA-2
MİNE BÜŞRA GELEN MERT
Doktora
Türkçe
2024
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALPARSLAN SERHAT DEMİR