Geri Dön

Tam sayılı doğrusal programlama ile araç rotalama problemi çözümü ve bir servis ağında uygulaması

Vehicle routing problem solution with integer linear programming and an application in a service network

  1. Tez No: 567009
  2. Yazar: SEMİHA ERDOĞAN
  3. Danışmanlar: DR. ÖĞR. ÜYESİ TUBA CANVAR KAHVECİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Doğrusal tamsayı programlama, Personel servisleri, Linear integer programming, Personnel services
  7. Yıl: 2019
  8. Dil: Türkçe
  9. Üniversite: Sakarya Ü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

Günümüzde şirketlerin üretim/hizmet faaliyetlerini gerçekleştirirken göz önüne aldığı, katlanmak durumunda olduğu ya da problem olarak karşılaştığı süreçlerden biri de lojistik yönetimidir. Literatürde çok çeşidine rastlanılan ve problem türüne göre değişiklik arz eden lojistik yönetiminde Araç Rotalama Problemi en yaygın problem türlerindendir. Bu tez çalışmasında Araç Rotalama Problemi, literatürde yer alan uygulamalar ve ARP çözüm yöntemlerinden genel olarak bahsedilmiş ve Ankara'da bulunan bir firmanın personeline sağladığı servis hizmeti ele alınmıştır. Firma üç ana semtte bulunan 37 personelini üç araç ile belirli duraklardan almakta ve mesai sonrasında duraklara bırakmaktadır. Araçların firmadan hareket edip tekrar firmaya dönmesinden dolayı Kapalı Uçlu Kapasite Kısıtlı Araç Rotalama Problemi olarak ele alınan bu çalışmada Tamsayılı Doğrusal Programlama yöntemiyle LINGO 18.0 program kullanılarak çözüme gidilmiştir. Araç kapasitesinin değişmesine göre oluşan rotaların toplam mesafeleri ile rota uzunluğunun değiştirilmesiyle elde edilen toplam mesafe hesaplanmıştır. Personelin serviste geçirdiği sürelerin ortalaması hesaplanarak çözüm analiz edilmiştir.

Özet (Çeviri)

Nowadays, logistic management is one of the processes that companies take into account when they perform their production / service activities, or where they face problems. Vehicle Routing Problem is one of the most common problem types in logistics management which has a wide variety in the literature and which varies according to the problem type. In this thesis, the Vehicle Routing Problem, its applications in the literature and VRP solution methods are mentioned in general and an application for a company in Ankara which provides shuttle service for the stuff is discussed. The company has 37 employees in three main districts with three vehicles at certain stops and leaves them at the stops after work. In this study, which is considered as Closed End Vehicle Routing Problem due to moving of the vehicles from the company and returning to the company, LINGO 18.0 program has been solved by using Integer Linear Programming method. The total distance calculated by changing the total distance of the routes formed according to the change in vehicle capacity and the total length of the route were calculated. The average time spent in the service of the personnel was calculated and the solution was analyzed.

Benzer Tezler

  1. Karınca kolonisi optimizasyonu ve genetik algoritma tabanlı tramp gemi rotalama ve çizelgeleme

    Ant colony optimization and genetic algorithm based tramp ship routing and scheduling

    SEHER SUENDAM ARICI

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Denizcilikİstanbul Teknik Üniversitesi

    Deniz Ulaştırma İşletme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. EMRE AKYÜZ

  2. İki aşamalı eş zamanlı topla-dağıt araç rotalama problemi için çözüm yaklaşımları

    Solution approaches for two echelon vehicle routing problem with simultaneous pickup and delivery

    ÖNDER BELGİN

    Doktora

    Türkçe

    Türkçe

    2017

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

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

    PROF. DR. FULYA ALTIPARMAK

  3. Üçlü sorumluluk yaklaşımıyla, alternatif bağlantıları içeren araç rotalama modelleri ve çözüm yöntemleri

    Vehicle routing problem with alternative links from the triple bottom line accounting perspective

    İLKNUR TÜKENMEZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

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

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

    DOÇ. DR. ONUR KAYA

  4. Eş zamanlı dağıtım ve toplamalı elektrikli araç rotalama problemi için çözüm yöntemleri

    Solution methods for electric vehicle routing problem with simultaneous pick-up and delivery

    İCLAL BAĞCI

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri Mühendisliğiİzmir Demokrasi Üniversitesi

    Yöneylem Araştırması Ana Bilim Dalı

    DOÇ. DR. ZEYNEL ABİDİN ÇİL

    DR. ÖĞR. ÜYESİ HANDE ÖZTOP

  5. Araç rotalama modeli ile çok boyutlu gözlemlerin gruplandırılması: Kişilik envanterine göre yurt odalarına öğrenci atama uygulaması

    Grouping of multi-dimensional observations with the vehicle rotation model: Application of assigning the students to dorm rooms by personal inventory

    SUAVİ FATİH BALCI

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

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

    YRD. DOÇ. DR. TUFAN DEMİREL