Geri Dön

On unidirectional cyclic layouts, hamiltonian circuits, capacitated vehicle routes and minimal spanning trees

Tek yönlü dairesel yerleşimler, hamilton çevrimler, sınırlı araç rotaları ve en küçük kapsarağaçlar üzerine

PDF İndir

  1. Tez No: 152572
  2. Yazar: TEMEL ÖNCAN
  3. Danışmanlar: PROF.DR. KUBAN ALTINEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2004
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 224

Özet

vıı ÖZET TEK YÖNLÜ DAİRESEL YERLEŞİMLER, HAMILTON ÇEVRİMLER, SINIRLI ARAÇ ROTALARI VE EN KÜÇÜK KAPSARAĞAÇLAR ÜZERİNE Bu tez dört ana kısımdan oluşmaktadır. Birinci kısım, tek yönlü dairesel yerleşim problemi (TYDYP) ile ilgilidir. TYDYP için, aslında Asimetrik Gezgin Satıcı Problemi (AGSP) ve Doğrusal Sıralama Problemi (DSP) için önerilen sezgisel algoritmalardan esinlenerek yeni etkili çözüm yöntemleri önerilmiştir. Daha sonra, TYDYP' nin özel bir durumu olan ve malzeme akışının korunduğu varsayımının yapıldığı, Dengeli TY DYP (DTYDYP) ele alınmış ve bu problem için bir dal-smır algoritması önerilmiştir, ikinci kısımda, 0(nz) kısıtlı yeni AGSP formülasyonları önerilmiş ve doğrusal program lama (DP) gevşetilmelerinin gücü hem analitik hem de deneysel olarak incelenmiştir. Önerilen yeni formülasyonlardan bir tanesinin DP gevşetilmesiyle elde edilen eniyi değerin bilinen diğer çok mallı AGSP formülasyonlarınm DP gevşetilmesiyle elde edile cek değerden daha büyük olduğu gösterilmiştir. Bunlara ilave olarak, 0(n2) kısıtlı yeni AGSP formülasyonları önerilmiş ve DP gevşetilmelerinin gücü bilinen diğer 0(n2) kısıtlı AGSP formülasyonlarının DP gevşetilmeleriyle karşılaştırılmıştır. Son olarak, üçüncü ve dördüncü kısımlarda sırasıyla, Sığa Sınırlı Araç Rotalama Problemi için geliştirilmiş olan Clarke ve Wright kazanım sezgiseli ve Sığa Sınırlı En Küçük Kapsarağaç Prob lemi için gehştirilmiş olan Esau ve Williams kazanım sezgiseü için yeni iyileştirmeler önerilmiştir.

Özet (Çeviri)

VI ABSTRACT ON UNIDIRECTIONAL CYCLIC LAYOUTS, HAMILTONIAN CIRCUITS, CAPACITATED VEHICLE ROUTES AND MINIMAL SPANNING TREES This thesis consists of four major parts. The first part is on the Unidirec tional Cyclic Layout Problem (UCLP). First, new efficient heuristics for the UCLP are proposed based on the ideas originally proposed for two well-known combinatorial optimization problems: The Asymmetric Travelling Salesman Problem (ATSP) and the Linear Ordering Problem (LOP). Then, we particularly consider the balanced case of the UCLP's satisfying the additional conservation of flow assumption: the material flow is conserved at every workstation and we develop a Branch and Bound algorithm for the Balanced UCLP (BUCLP). In the second part, we propose new extended ATSP formulations 0(n3) constraints and we analyze the strengths of their linear program ming (LP) relaxation both analytically and experimentally. It is shown that the LP relaxation of one of the new formulations can have optimal objective value larger than the LP relaxation of the ATSP's multi-commodity flow formulations. In addition, we also propose new extended ATSP formulations with 0(n2) constraints and compare their strengths with the ones of known ATSP formulations with 0(n2) constraints. Finally, in the third and fourth parts, a new enhancement of the Clarke and Wright's savings heuristic for the Capacitated Vehicle Routing Problem and new enhancements of the Esau and Williams' savings heuristic for the Capacitated Minimal Spanning Tree Problem are respectively proposed.

Benzer Tezler

  1. Tez No

    846445

    Kiriş-kolon birleşim bölgelerinin ileri teknoloji malzemelerle güçlendirilmesi

    Beam-column joints retrofitted with advanced technological materials

    SİNAN MURAT CANSUNAR

    Doktora

    Türkçe

    Türkçe

    2023

    Deprem Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Yapı Ana Bilim Dalı

    PROF. DR. KADİR GÜLER

  2. Tez No

    519883

    Belirgin düşey yükler altındaki betonarme kirişlerin çevrimsel yükler etkisinde davranışlarının incelenmesi

    An experimental research on hysteretic behavior of RC beams under significant gravity loads

    PINAR YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    İnşaat Mühendisliğiİstanbul Aydın Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. CEM AYDEMİR

  3. Tez No

    449815

    AGREE as a unidirectional operation: Evidence from Laz

    Tek yönlü bir işlem olarak UY (AGREE) modeli: Lazca'dan kanıt

    ÖMER FARUK DEMİROK

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    DilbilimBoğaziçi Üniversitesi

    Dilbilim Ana Bilim Dalı

    YRD. DOÇ. DR. BALKIZ BAŞARAN

  4. Tez No

    179074

    Strengthening of brick infilled rc frames with different aspect ratios by means of CFRP overlays

    Farklı uzunluk/yükseklik oranlarına sahip tuğla dolgu duvarlı betonarme çerçevelerin karbon fiber esaslı kompozit yaygılarla güçlendirilmesi

    SAVAŞ ATMACA

    Doktora

    İngilizce

    İngilizce

    2008

    İnşaat MühendisliğiBoğaziçi Üniversitesi

    İnşaat Mühendisliği Bölümü

    PROF. DR. CENGİZ KARAKOÇ

    YRD. DOÇ. DR. ŞEVKET ÖZDEN

  5. Tez No

    879598

    Effects of surface treatments on fatigue performance of adhesively bonded single lap joint carbon fiber based polymer composites

    Yapışkanla birleştirilmış tek bindirmeli karbon fiber esaslı polimer kompozitlerin yorulma performansına yüzey işlemlerinin etkileri

    AHMET AYBERK GÜRBÜZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Makine Mühendisliğiİzmir Yüksek Teknoloji Enstitüsü

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. METİN TANOĞLU

Geri Dön