Geri Dön

A Lagrangian Heuristic for a variant of capacitated facility location with single source constraints

Tek kaynak kısıtlı kapasiteli bina yeri seçimi varyasyonu için bir Lagranj sezgisel programlaması

  1. Tez No: 180626
  2. Yazar: YUSUF ZİYA AYRIM
  3. Danışmanlar: DOÇ.DR. OSMAN OĞUZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Mühendislik Bilimleri, Engineering Sciences
  6. Anahtar Kelimeler: KBYSP, Lagranj Sezgisel Programlamaiv, CFLP, Lagrangian Heuristiciii
  7. Yıl: 2006
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 99

Özet

ÖZETTek Kaynak Kısıtlı Kapasiteli Bina Yeri Seçimi Varyasyonu için bir LagranjSezgisel ProgramlamasıYusuf Ziya AyrımM.S. Endüstri MühendisliğiSüpervizor: Assoc. Prof. Osman OğuzEylül 2006Bina yer seçimi problemleri literatürde sıkça tedarik zinciri işletimi bağlamındaişlenmiştir. Gerçek yaşamda karşılaşılan pek çok durum BYSP için geliştirilmiştekniklerle analiz edilip, modellenmektedir. Bu tezde göreceli olarak yeni olanbir modeli, Tek Kaynak Sınırlı Kapasiteli Bina Yer Seçimi Problemini(TKKBYSP) ele alarak, bu modele yeni bir özellik olan En Az Tedarik (ET)kısıtını eklemekteyiz (TKKBYSFET). Daha sonra TKKBYSP ve buvaryasyonu için yüksek etkinlikte bir Lagranj Sezgisel Programı geliştirilmiştir.TKKBYSP için geliştirilmiş olan sezgisel programlardan uyarladığımız busezgisel programı, hem literatürdeki bir bilgi kümesi üzerinde hem de yeni birbilgi kümesi üzerinde denemiş bulunmaktayız. Sonuçlar bu programın uygunbir alternatif olabileceğini işaret etmekte, özellikle TKKBYSF veTKKBYSFET için çok etkin alt sınırlar verebileceğini göstermektedir.

Özet (Çeviri)

ABSTRACTA Lagrangian Heuristic for a Variant of Capacitated Facility Location withSingle Source ConstraintsYusuf Ziya AyrımM.S. in Industrial EngineeringSupervisor: Assoc. Prof. Osman OğuzSeptember 2006Facility location problems (FLP) are extensively studied in the literature in thecontext of supply chain management. Wide variety of real life situations areanalyzed and modeled using techniques developed for FLP. In this thesis wetake a comparably new model, Capacitated Facility Location with SingleSource constraints (CFLPSS) from the literature and add an additional featureof Minimum Supply (MM) requirements (CFLPSSMM). Then we devise aLagrangian Heuristic, which is highly efficient for CFLPSS models and for thisnew variant of CFLPSS. This heuristic, which is modified from the heuristicsdevised for CFLPSS, is then tested both on data from the literature and on newdata set. Results indicate that it can be a resourceful alternative; especially thelower bounds provided by the heuristic are quite effective both for CFLPSSand CFLPSSMM

Benzer Tezler

  1. Location-allocation problems with multi-commodity flows: Exact and approximate solution methods

    Çok mallı yerleşim-dağıtım problemleri: Kesin ve yaklaşık çözüm yöntemleri

    MEHMET HAKAN AKYÜZ

    Doktora

    İngilizce

    İngilizce

    2011

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TEMEL ÖNCAN

    PROF. İ. KUBAN ALTINEL

  2. Deterministic and stochastic team formation problems

    Deterministik ve rassal ekip kurma problemleri

    NİHAL BERKTAŞ

    Doktora

    İngilizce

    İngilizce

    2021

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. OYA KARAŞAN

    PROF. DR. HANDE YAMAN PATERNOTTE

  3. Production decisions with convex costs and carbon emission constraints

    Konveks üretiım maliıyetleri ve karbon emisyon kısıtları altında üretim planlaması

    Ramez Kian

    Doktora

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ÜLKÜ GÜRLER

    DOÇ. DR. EYÜP EMRE BERK

  4. Minimum weight directed spanning tree problem with degree, hop and capacity constraints

    Derece, hoplama ve kapasite kısıtlamalı yönlü en küçük kapsarağaç problemi

    DİLEK ERTEM

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. CÜNEYT F. BAZLAMAÇCI

  5. Placement of express links in a DWDM optical network

    DWDM optik ağlarda ekspres link yerleştirilmesi

    OĞUZ ŞÖHRET

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. BAHAR YETİŞ KARA