Geri Dön

Araç rotlama problemine tamsayılı doğrusal programlama ile bir çözüm önerisi: Bir dağıtıcı firma örneği

A solution proposal to whicle routing problem with integer linear programming: A distributor company sample

PDF İndir

  1. Tez No: 517344
  2. Yazar: ÇAĞDAŞ YILDIZ
  3. Danışmanlar: DR. ÖĞR. ÜYESİ ADEM TÜZEMEN
  4. Tez Türü: Yüksek Lisans
  5. Konular: İşletme, Business Administration
  6. Anahtar Kelimeler: Araç yönlendirme problemi, Dal kesme algoritması, Dağıtım, Tam sayılı doğrusal programlama, Vehicle routing problem, Branch-cutting algorithm, Distribution, Integer linear programming
  7. Yıl: 2018
  8. Dil: Türkçe
  9. Üniversite: Tokat Gaziosmanpaşa Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: İşletme Ana Bilim Dalı
  12. Bilim Dalı: Üretim Yönetimi ve Pazarlama Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Günümüz endüstriyel dünyasında dağıtım, işletmeler açısından değeri gittikçe artan bir alandır. Bundan dolayı işletmeler müşterilerin taleplerini dağıtım ağı ile en hızlı ve en az maliyetli bir şekilde karşılama arzusundadırlar. Ama işletmeler bu arzuları karşılarken genellikle belirledikleri rotaları geçmiş deneyimlerine dayanarak tespit etmektedirler. Rotaların rassal olarak belirlenmesi de işletmelere gereğinden fazla maliyetler getirebilmektedir. Bu da çoğu işletmenin rakip işletmeler ile girdiği rekabetten dolayı çözülmesi gereken çok önemli bir problem olarak göze çarpmaktadır. Buradan yola çıkılarak bu çalışmada bir dağıtıcı firmanın talepler doğrultusunda çizmiş olduğu rotaların kapasite kısıtı altında toplam mesafesinin minimize edilmesi amaçlanmıştır. Bu amaç doğrultusunda Gebze merkezli çelik üretimi ve dağıtımı yapan bir fabrikanın tüm talepleri karşılamak için çizmiş olduğu rotalar ele alınmıştır. Minimum toplam mesafeli rotaların belirlenmesi için kesin çözüm yöntemleri sınıfında yer alan 0-1 Tamsayılı Doğrusal Programlama (TDP) yönteminin Dal - Kesme algoritması kullanılıp temel güzergâh problemlerinden biri olan Kapasite Kısıtlı Araç Rotalama Problemine (KARP) uyarlanarak çözüm önerileri getirilmiştir. Rotaları oluşturan düğümler arasındaki mesafeler Google Maps aracılığı ile ölçülmüştür. Problemin çözümünde LINDO bilgisayar yazılımı kullanılarak optimal çözümler elde edilmiştir.

Özet (Çeviri)

In today's industrial world, distribution is an increasingly important field in terms of businesses. Therefore, businesses want to meet customer demands with the distribution network in the fastest and least costly manner. But when businesses meet these needs, they usually identify routes based on their past experience. Random selection of routes can also bring extra costs to businesses. This is a crucial problem that needs to be solved because of the competitiveness of most businesses with rival businesses. From here, it is aimed to minimize the total distance of the routes under the capacity constraint of the routes that a distributor company has drawn in the direction of the demands. To this end, a route to Gebze-based steel production and distribution was drawn up to meet all the demands of a fabrication plant. In order to determine the minimum total distance routes, the Solution Recommendation by adapting the Capacity Constrained Vehicle Routing Problem (CVRP) which is one of the basic route problems using Branch and Cut algorithm of 0-1 Integer Linear Programming (ILP) was introduced. Distances between the nodes that make up the route are measured via Google Maps. Optimal solutions were obtained by using LINDO computer software to solve the problem.

Benzer Tezler

  1. Tez No

    202

    Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi

    Kinetic study and detesmination of thermodnamic parameters of some esters

    İBRAHİM TAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Kimya MühendisliğiUludağ Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. MUSTAFA CEBE

  2. Tez No

    276

    Tekstil boyamacılığında atık flottede boyama imkanları üzerine araştırma

    Başlık çevirisi yok

    MEHMET YAKARTEPE

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    Tekstil ve Tekstil MühendisliğiEge Üniversitesi

    Tekstil Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. KERİM DURAN

  3. Tez No

    42

    A Decision support system for planning standby garbage collection trucks

    Yedek çöp toplama kamyonlarının planlanması için bir karar destek sistemi

    GÜLSER HACISALİHOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1987

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. HALİM DOĞRUSÖZ

  4. Tez No

    45

    Türkiye trafik düzeninde kazaların azaltılması açısından yeni trafik kanunu uygulaması ile ilgili sorunlar ve çözüm yolları

    Başlık çevirisi yok

    ERDAL UÇAR

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    UlaşımGazi Üniversitesi

    Kazaların Çevresel ve Teknik Araştırması Ana Bilim Dalı (disiplinlerarası)

    PROF. DR. RIDVAN EGE

  5. Tez No

    452

    Kalıp hazırlama teknikleri dersinde ders araçlarının öğrenci başarısına etkisi

    Başlık çevirisi yok

    FATMA BAYRAKTAR

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Eğitim ve ÖğretimGazi Üniversitesi

    Giyim Endüstrisi ve Giyim Sanatları Ana Bilim Dalı

    PROF. DR. HIFZI DOĞAN

  6. Tez No

    551

    Kalkınmada öncelikli yörelerde görev yapan vali-kaymakam il ve ilçe Milli Eğitim Gençlik ve Spor Müdürlerinin ilköğretim yönetiminde karşılaştıkları güçlükler

    Başlık çevirisi yok

    MUSTAFA YALÇINKAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    Eğitim ve ÖğretimGazi Üniversitesi

    Eğitim Yönetimi Ana Bilim Dalı

    DOÇ. DR. AYŞEGÜL ATAMAN

Geri Dön