Geri Dön

Okul servisi araçlarını rotalama problemi için yenilikçi bir yaklaşım

A novel approach to school bus routing problem

  1. Tez No: 588684
  2. Yazar: SEDA ALBAYRAK
  3. Danışmanlar: DR. ÖĞR. ÜYESİ GÜLDAL GÜLERYÜZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: Türkçe
  9. Üniversite: Hacettepe Ü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ı: 82

Özet

Araç rotalama problemlerini modellemek ve çözmek günümüzde çeşitli alanlarda bir ihtiyaç olarak ortaya çıkmaktadır. Bu problemlerin içerisinde geniş bir alana sahip olup belirli periyotlarda kısa sürede en uygun çözüm arayan türlerinden birisinin okul servis araçlarını kümeleme, rotalama ve çizelgeleme problemi olduğu görülmektedir. Okul servis aracı rotalama problemi, belirli bölgelerde oturan öğrencilerin en uygun şekilde servis araçlarına atanıp, servis araçlarının kendi içerisinde en kısa sürede en uygun rota ile farklı okullara hizmet verebilmesi problemi olarak tanımlanmaktadır. İçerdiği birçok amaç ve kısıttan ötürü klasik bilinen yöntemlerle modellenmesi ve doğrudan çözülmesi mümkün olmamaktadır. Literatürde problemi bütünüyle ya da kısmi olarak ele alan birçok çalışma yapıldığı ve bunlar için hem kesin hem de geliştirilen çeşitli sezgisel yöntemlerle çözüm arandığı görülmektedir. Bu tez çalışmasında farklı öğrenci sayısı olan birçok okula hizmet veren bir servis firması için kümeleme ve rotalama problemi ele alınarak çözüm üretilmiştir. Problemin çözümünde servis araçlarının rotalarını ve sayısını optimize ederek öğrenci taşımacılığı yapan firmadaki maliyetleri azaltıp kârı mümkün olduğu kadar artırabilmek amacıyla farklı kümeleme teknikleri ve rotalama yöntemleri ile karma bir model kullanılmıştır. Elde edilen sonuçlar kapasite kısıtlı ve açık uçlu araç rotalama problemi olarak ifade edilen bu uygulamadaki örnek için tasarruf algoritması ile de çözülerek kıyaslanmıştır.

Özet (Çeviri)

Modeling and solving vehicle routing problems is nowadays emerging as a need in various fields. Among these, it is seen that one of the types that have a wide area and which is looking for the most suitable solution in a short time period is the school bus clustering, routing and scheduling problem. School bus routing problem is defined as the problem that students reside in certain regions can be assigned to the school buses in the most appropriate way and that they can serve different schools in the shortest time with the most appropriate route within the school buses itself. It is not possible to model and solve it directly by classical methods because of many objectives and constraints it contains. In the literature, it is seen that there are many studies in which the problem is addressed in whole or in part. Both exact and variety of developed heuristic algorithms have sought out to provide optimal solutions. In this study, the solution of the problem of clustering and routing for a school bus company serving many schools with different number of students is presented. A hybrid model is used with different clustering techniques and routing methods in order to reduce the costs and increase the profit as much as possible by optimizing the bus routes and number of buses in the student transportation service company. The results are compared with the solutions of saving algorithm for the example in this study, which is expressed as the capacity constrained and open vehicle routing problem.

Benzer Tezler

  1. Tasarruf sezgiseli yöntemi ile okul servis araçlarının rotalanması problemi ve bir uygulama

    Implementation of savings heuristic method to a routing problem of school service vehicles and an application

    KEMAL AYAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    EkonometriSüleyman Demirel Üniversitesi

    Ekonometri Ana Bilim Dalı

    DOÇ. DR. KENAN OĞUZHAN ORUÇ

  2. Dinamik okul servisi rotalama probleminin sezgisel yöntemler ve kümeleme teknikleri kullanılarak gerçek zamanlı optimizasyonu

    The real-time optimization of dynamic school bus routing problem by using heuristic methods and clustering techniques

    ÖZKAN ÜNSAL

    Doktora

    Türkçe

    Türkçe

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. TUNCAY YİĞİT

  3. Energy optimized electric vehicle location routing problem with intermediate nodes

    Enerji eniyilenmiş elektrikli araç ara düğüm noktalı yer rotalama problemi

    SELİN HÜLAGÜ

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Ulaşımİstanbul Teknik Üniversitesi

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

    PROF. DR. HİLMİ BERK ÇELİKOĞLU

  4. Çoklu öğrenci servislerinin rota optimizasyonu

    Route optimization of multiple student services

    HASAN ŞAHİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Kültür Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖZGÜR KORAY ŞAHİNGÖZ

  5. School bus routing and timetabling for special education schools

    Özel eğitim okulları için servis rotalama ve çizelgeleme

    CEYHUN KAZEL

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. EKREM DUMAN

    PROF. DR. FUAT İNCE