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ü: Doktora
  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ı: Belirtilmemiş.

Ö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

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

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

    PROF. DR. KADİR GÜLER

  2. 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

  3. 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

  4. Tez No

    14415

    Silindirik sargılı transformatörlerde alan dağılımının sonlu elemanlar metodu ile hesabı

    Computation of transformer leakage flux based on the finite element method

    DİLEK YILDIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1991

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. NURDAN GÜZELBEYOĞLU

  5. Tez No

    543501

    İmplantüstü bar tutuculu protezlerde farklı malzemelerle güçlendirilen çeşitli akrilik kaide kalınlıklarının kırılma dayanımına etkisi

    The effect of various acrylic denture base thicknesses, reinforcement materials and acrylic resin types on fracture strength in mandibular implant overdentures with bar attachment

    SELEN TOKGÖZ

    Doktora

    Türkçe

    Türkçe

    2019

    Diş Hekimliğiİstanbul Üniversitesi

    Protetik Diş Tedavisi Ana Bilim Dalı

    PROF. DR. FATMA GÜLBAHAR IŞIK ÖZKOL

Geri Dön