An Exact approach to minimize total weighted tardiness problem with unequal release dates
Tek makinada farklı sistem giriş zamanları ile toplam ağırlıklı gecikme problemine tam sonuç bulma yaklaşımı
- Tez No: 79345
- Danışmanlar: YRD. DOÇ. DR. M. SELİM AKTÜRK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Tek Makinada Çizelgeleme, Toplam Ağırlıklı Gecikmeyi Enazlama, Baskınlık Kuralları, Sezgisel Algoritmalar, Dal&Smır Algoritması. iv, Dominance Rule, Single Machine, Scheduling, Total Weighted Tardiness, Release Dates, Heuristics, Branch h Bound Algorithms. iii
- Yıl: 1998
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Ü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ı: 132
Özet
ÖZET TEK MAKİNADA FARKLI SİSTEM GİRİŞ ZAMANLARI İLE TOPLAM AĞIRLIKLI GECİKME PROBLEMİNE TAM SONUÇ BULMA YAKLAŞIMI Deniz Özdemir Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Yard. Doç. Dr. M. Selim Aktürk Ağustos, 1998 Bu araştırmada, tek makinada, farklı sistem giriş zamanlarına sahip bir iş kümesinin toplam ağırlıklı gecikmeyi enaza indirgeyerek çizelgelenmesi problemi gözönüne alındı. Komşu her iş ikilisinin zamana bağlı sıralanması düşünülerek yeni bir baskınlık kuralı sunuldu. Önerilen kural yerel enaza indirgemeyi garanti etmekte yani komşu işlerin yerlerinin değiştirilmesi ile daha iyi bir amaç fonksiyonu değerinin bulunamayacağını göstermektedir. Bu baskınlık özelliklerini kullanan bir algoritma geliştirilerek, literatürdeki metotlarla karşılaştırıldı. Sonuçlar, önerilen algoritmanın test edilen bütün problemler için rakip algoritmalardan daha iyi sonuç verdiğini gösterdi. Bunun sonucu olarak, önerilen algoritmanın üst smır hesaplarında iyileştirme sağlayacağı ve kesin sonuca yönelik tekniklerde alternatif sayısını azaltacağı iddia edilebilir. Ayrıca önerilen baskınlık özellikleri bir alt smır projesi, dallandırma şartı ve araştırma stratejisi ile birleştirilerek bir dal & sınır algoritması geliştirildi. Tek makinada, farklı sistem giriş zamanları ile toplam ağırlıklı gecikmeyi enazlama problemi üzerine tam sonuç bulmaya yönelik çalışma, tarafımızca bilinmiyor. Araştırmanın bu problem üzerine yapılan tam sonuç bulmaya yönelik ilk çalışma olması literatüre katkısını arttırmaktadır.
Özet (Çeviri)
ABSTRACT AN EXACT APPROACH TO MINIMIZE SINGLE MACHINE TOTAL WEIGHTED TARDINESS PROBLEM WITH UNEQUAL RELEASE DATES Deniz Ozdemir M.S. in Industrial Engineering Supervisor: Assist. Prof. M. Selim Aktürk August, 1998 In this research, the problem of scheduling a set of jobs on a single machine to minimize total weighted tardiness with unequal release dates is considered. We present a new dominance rule by considering the time depending orderings between each pair of jobs. The proposed rule provides a sufficient condition for local optimality. Therefore, if any sequence violates the dominance rule then switching the violating jobs either lowers the total weighted tardiness or leaves it unchanged. Based on the dominance rule, an algorithm is developed which is compared to a number of heuristics in the literature. Our computational results indicate that the proposed algorithm dominates the competing algorithms in all runs, therefore it can improve the upper bounding scheme and can be used in reducing the number of alternatives in any enumerative algorithm. Furthermore, the proposed dominance rule is incorporated in a branch and bound algorithm in conjunction with lower bounding scheme, branching condition and search strategy. To the best of our knowledge, author know of no other published exact approach for l\rj\ J2wjTj problem. This enhances contribution of our study in the literature.
Benzer Tezler
- Design and optimization of variable stiffness composite structures modeled using Bézier curves
Bézier eğrileriyle modellenen değişken katılıklı kompozit yapıların tasarımı ve optimizasyonu
ONUR COŞKUN
Doktora
İngilizce
2022
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. HALİT SÜLEYMAN TÜRKMEN
- Mortalite oranlarındaki sapmalar ve karma sigortanın sapma ortamındaki istikrarı
Başlık çevirisi yok
ALİ CANYÜREK
Yüksek Lisans
Türkçe
1996
SigortacılıkMarmara ÜniversitesiSigortacılık Ana Bilim Dalı
YRD. DOÇ. DR. KAYLAV ŞEVKİ
- Uncapacitated multiple allocation hub location problem under congestion
Trafik sıkışıklığı altında çok atamalı kapasite kısıtsız ana dağıtım üssü yerleşim problemi
ÇAĞRI ÖZGÜN KİBİROĞLU
Doktora
İngilizce
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. YUSUF İLKER TOPCU
- An Exact algorithm for the vehicle routing problem with backhauls
Dağıtım ve toplama güzergahı bulma problemleri için en iyi çözümlü bir algoritma
CUMHUR ALPER GELEOĞULLARI
Doktora
İngilizce
2001
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. OSMAN O. OĞUZ
- Sıra bağımlı hazırlık süresi ve makine kısıtları ile ilişkisiz paralel makine çizelgeleme problemine değişken komşuluk araması yaklaşımı
Variable neighborhood search approach on the unrelated parallel machine scheduling problem with sequence-dependent setup times and machine constraints
EMİNE DUYSAK
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri MühendisliğiGebze Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AHMED BURAK PAÇ