Geri Dön

Küme örtüleme ve uygulama alanları ve küme örtüleme yaklaşımı ile bir uygulama

Set covering and applications areas and an application with set covering approach

  1. Tez No: 103964
  2. Yazar: ÖZKAN BALİ
  3. Danışmanlar: DOÇ. DR. CEVRİYE GENCER
  4. Tez Türü: Yüksek Lisans
  5. Konular: İşletme, Business Administration
  6. Anahtar Kelimeler: Set Covering, Set Partitioning, Set Packing, Integer Programming. Total Page Numbers: 141 Ankara-April 2001 IV
  7. Yıl: 2001
  8. Dil: Türkçe
  9. Üniversite: Başkent Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: İşletme Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 143

Özet

KÜME ÖRTÜLEME VE UYGULAMA ALANLARI VE KÜMEÖRTÜLEME YAKLAŞIMI İLE BİR UYGULAMA BAŞKENT ÜNİVERSİTESİ SOSYAL BİLİMLER ENSTİTÜSÜ İŞLETME(MBA) YÜKSEK LİSANS TEZİ Özkan BALİ ÖZET Bu çalışma, bir 0-1 tamsayılı programlama tipi olan küme örtüleme formülasyonu ve yaklaşımı hakkındadır. Küme örtüleme yanında küme bölünme ve küme paketleme formülasyonlarından bahsedilmiştir. Küme örtüleme formülasyonuna yönelik çözüm teknikleri ele alınmıştır. Küme örtüleme, gerçek dünya problemlerinde uygulama alanları bulmuştur. Çalışmada, politik faaliyetler, dağıtım ve rotalama, yangın musluklarının yerleştirilmesi, tesis yerleşimi, uçuş mürettebatı planlama, personel tur planlama, bilgi çıkarma, vardiya planlama, personel planlama, montaj hattı dengeleme, acil durumlar için yerleştirme problemlerinde küme örtüleme yaklaşımının kullanımı üzerinde durulmuştur. Küme örtüleme yaklaşımını kullanarak K.K. Lojistik Komutanlığında bir uygulama yapılmıştır. Çalışmada amaç, 3, 4 ve 5. Kademe depolar arasındaki mevcut toplam mesafenin iyileştirilmesidir. Mevcut durum için 3 çeşit iyileştirme yapılmıştır. Birinci olarak, (3.-4.) ve (4.-5.) kademeler için ayrı modeller kurulmuş ve iyileştirme yapılmıştır. İkinci olarak, (3.-4. ve 5.) kademeler arası toplam mesafe iyileştirilmiştir. Üçüncü olarak, savaş veya kriz durumu düşünülerek (3. ve 5.) kademeler arası iyileştirme yapılmıştır. Tez Danışmanı: Doç.Dr. Çevriye GENCER Anahtar Kelimeler : Küme Örtüleme, Küme Bölünme, Küme Paketleme, Tamsayılı Programlama. Sayfa Adedi : 141 Ankara-Nisan 2001

Özet (Çeviri)

SET COVERING AND APPLICATIONS AREAS AND AN APPLICATION WITH SET COVERING APPROACH BAŞKENT UNIVERSITY INSTITUTE OF SOCIAL SCIENCES MASTER OF BUSINESS ADMINISTRATION THESIS Özkan BALİ ABSTRACT This thesis discusses set covering formulation and approaches, which is 0-1 integer programming. Set partitioning and set packing formulations are also mentioned besides set covering approach. Solution techniques for set covering formulation are handled. Set covering has been widely applied in real world problems. For example; political districting, delivery and routing, locating fire hydrants, facility locations, flew crew scheduling, personnel tour planning, information retrieval, shift scheduling, personnel planning, assembly line balancing, covering location for emergency situations are issues that require using set covering formulation. Set covering approach is used a study done for K.K. Logistic Commands. The objective in work is to improve the present total distance among 3,4,5 level warehouses. Three kinds of improvements are made for the present situation. The first, it was improved and set the models for (3.-4.) and (4.-5.) levels. The second, it was improved total distance among (3.-4. and 5.) levels. The third, it was done improving between (3. and 5.) levels in war and crisis situations. Supervisor: Assoc.Prof. Çevriye GENCER

Benzer Tezler

  1. Tez No

    114738

    Savunma harekatında minumum silah sayılarının belirlenmesinde ve en iyi mevzi yerlerinin seçiminde hedef ve tamsayılı programlama uygulaması

    Goal and integer programming application in deciding the minumum number of the weapons and selecting the optimal positions in a defence operation

    YAVUZ GAZİBEY

    Yüksek Lisans

    Türkçe

    Türkçe

    2001

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

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

    DOÇ. DR. CEVRİYE GENCER

  2. Tez No

    93567

    Küme örtüleme problemleri çözüm algoritmaları ve askeri bir sistemde uygulama

    Set covering problems, its algorithms and an application on a military area

    BEKİR AĞIRGÜN

    Yüksek Lisans

    Türkçe

    Türkçe

    2000

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

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

    DOÇ. DR. HADİ GÖKÇEN

  3. Tez No

    674816

    Pandemi sürecinde insansız hava araçları ile keşif/gözetleme ve medikal ürün dağıtımı için rotalama uygulamaları

    Routing applications for discovery/surveillance and medical product distribution using unmanned aerial vehicle during the pandemic process

    EMRE LEBLEBİCİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    İşletmeHacettepe Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. AYDIN ULUCAN

  4. Tez No

    309383

    Primal-dual heuristics for solving the set covering problem

    Küme örtüleme problemlerinin çözümü için temel-eşlenik sezgiseller

    BELMA YELBAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

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

    DOÇ. DR. Ş.İLKER BİRBİL

    YRD. DOÇ. DR. KEREM BÜLBÜL

  5. Tez No

    842319

    Küme örtüsü probleminin genetik algoritma ile çözümü

    Solution of the set covering problem with genetic algorithm

    MÜGE OLUÇOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    PROF. DR. MURAT ERŞEN BERBERLER

Geri Dön