Bounding and dominance approaches in improving the efficiency of branch and bound type solution to the“SCLS”problems
Başlık çevirisi mevcut değil.
- Tez No: 2852
- Danışmanlar: YRD. DOÇ. DR. SİNAN KAYALIGİL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Tek ûrunlü kapasite kısıtlı yığın hacmi belirleme, dal-duğum tekniği, dominans. iv, Single item capacitated lot sizing, branch and bound, dominance. m
- 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...<. TEK URUNLU VE KAPASİTE KISITLI YI?IN HACMİ BELİRLEME PROBLEMLERİNDE DAL-DU?ÜM YÖNTEMİNİN VERİMLİLİ?İNİ ARTTIRMAK İÇİN SINIR VE DOMİNANS YAKLAŞIMLARI DEMİRLİ, Kudret Yüksek Lisans Tezi, End. Müh. Bölümü Tez Yöneticisi: Y.Doc. Dr. Sinan Kayalıgil Şubat 1988, 85 sayfa Tek ürünlü ve kapasite kısıtlı sistemlerde sabit üretim ve tasıma maliyetini gözeten en iyi yığın hacimlerinin belirlenmesi problemi ele alınmıştır. Problemin NP-zor oluşu, çözüm yöntemlerinin verimliliğini arttırmak için birtakım ek yöntemler geliştirme zorunluluğunu getirmiştir. Bu çalışmada, Baker, Dixon, Magazine ve Silver [1978] tarafından Önerilen dal-düğüm teknigindeki dominans ve kısmi maliyet faktörleri yeniden düzenlenmiş ve yeni bir kavram olan derinlik sıkıştırması (depth compression) ortaya atılmıştır. Bazı faktörlerin problemin işlemsel zorlukları üzerindeki etkilerini belirlemek amacı ile 2* faktorsel tasarımı yapılmıştır.
Özet (Çeviri)
ABSTRACT BOUNDING AND DOMINANCE APPROACHES IN IMPROVING THE EFFICIENCY OF BRANCH AND BOUND TYPE SOLUTION TO THE“SCLS”PROBLEMS. DEMİRLİ, Kudret M.S. in Industrial Engineering Supervisor: Asst.Prof. Dr. Sinan Kayalıgil February 1988, 85 pages Single item capacitated lot sizing problem with constant production and inventory costs is studied. NP-hard characteristic of the problem warrants additional tools to increase the efficiency of the solution procedures. To increase the efficiency of the algorithm of Baker, Dixon, Magazine, and Silver [1978] proposed“Dominance”and“Partial Cost”properties are modified and a new concept, named as,“Depth Compression”is introduced in this study. A 21* experiment is designed to specify significance of certain factors on the computational difficulty of single item capacitated lot sizing problems.
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
- 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ı
ÖZDEMİR DENİZ
Yüksek Lisans
İngilizce
1998
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. M. SELİM AKTÜRK
- Kemalpaşa-Dağkızılca (İzmir) bölgesinin jeolojisi
The Geology of the Kemalpaşa-Dağkızılca (İzmir) region
A.HALDUN OKUROĞULLARI
- Volgram ağır alaşımlarında başlangıç toz özelliklerinin sıvı gaz sinterlemesi yoluyla yoğunlaşma süreçlerine olan etkileri
Effects of initial powder characteristics on densificatıon processes via liquid-phase sintering in based heavy alloys
BURAK ÖZKAL
