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
- Tez No: 567009
- Danışmanlar: DR. ÖĞR. ÜYESİ TUBA CANVAR KAHVECİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Doğrusal tamsayı programlama, Personel servisleri, Linear integer programming, Personnel services
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Sakarya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- Selective and periodic inventory routing problem for collection of end-of-life products
Yaşam döngüsünü tamamlamış ürünler için seçimli ve periyodik envanter rotalama problemi
YELİZ AKÇA
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. F. SİBEL SALMAN
YRD. DOÇ. DR. ONUR KAYA
- Logistics of clinical testing
Klinik testlerin lojistiği
EDA YÜCEL
Doktora
İngilizce
2011
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SİBEL SALMAN
- Denizyolu yük taşımacılığında rotalama ve çizelgeleme
Routing and scheduling in maritime cargo transportation
SERAP KİREMİTCİ
- An adaptive large neighborhood search algorithm for selective and periodic inventory routing problem
Seçici ve periyodik envanter rotalama problemi için uyarlanmış geniş komşu arama sezgisel algoritması
ÖZGE TÜNCEL
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FATMA SİBEL SALMAN
- Bütünleşik lojistik ağ tasarımı ve araç rotalama problemleri: Bir model önerisi ve uygulama
Integrated logistics network design and vehicle routing problems: A model proposal and application
MUSTAFA DESTE
- Seçici gezgin satıcı problemi için yeni matematiksel modeller
New mathematical formulations for the selective travelling salesman problem
PAPATYA SEVGİN YALÇIN
Yüksek Lisans
Türkçe
2014
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İMDAT KARA