Team orienteering problem with stochastic time-dependent travel time
Zaman bağlı rassal yolculuk süreli takım oryantiring problemi
- Tez No: 682613
- Danışmanlar: DR. ÖĞR. ÜYESİ ÖZLEM ÇAVUŞ İYİGÜN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 88
Özet
Birleşmiş Milletlerin sunduğu rapora göre ilerleyen yıllarda insanların şehirlere yerleşme oranının artması beklenmektedir. Şehirde yaşayan insan popülasyonun artmasının şehirdeki trafik yoğunluğuna bir etkisi bulunmaktadır. Bu durum işleri gün içinde müşterileri ziyaret etmek olan çalışanları, örneğin lojistik şirketi çalışanları, belirlenen müşterileri ziyaret ederken trafik yoğunluğunun seyahat sürelerine etkisini göz önünde bulundurmaya motive etmektedir. Bu çalışmada trafik yoğunluğunun yolculuk sürelerinde yarattığı belirsizlikler göz önünde bulundurularak birden fazla çalışanın müşterileri ziyaret etmesini programlayan iki aşamalı rassal bir model önerilmiştir. Herhangi bir müşteriden başka bir müşteriye gitme süresinin rassal olduğu ve bu sürenin müşteriden ayrılma zamanına göre değiştiği varsayılmaktadır. Önerilen model çalışanların gün içinde oluşturdukları turdaki müşterilerden kazanılan beklenen toplam ödülü verilen bir zaman kısıtı altında enbüyüklemeyi amaçlamaktadır. Çalışanların her müşteriyi ziyaret etme zorunluluğu bulunmamaktadır ve model her bir çalışan için yolculuk zamanlarındaki belirsizliği dikkate alarak belli bir başlangıç noktasından başlayıp aynı başlangıç noktasında sonlanan uygulanabilir bir tur oluşturmaktadır. Büyük ölçekli problemlerin çözülebilmesi için tam sayılı L-şekilli yöntem önerilmiştir. Yapılan deneysel çalışmada, tam sayılı L-şekilli çözüm yönteminin CPLEX'e göre çözüm süresi açısından daha iyi sonuçlar verdiği gözlenmiştir.
Özet (Çeviri)
According to the report presented by the United Nations, human population living in urban areas is expected to increase in the coming years. This increase will have an effect on the traffic density in the urban areas. This motivates employees whose job is to visit customers during the day, such as logistics company employees, to consider the impact of traffic density on travel times when visiting designated customers. This study aims to find prior optimal tours for more than one agent to visit customers, which maximize total expected profit within a given time limit taking the uncertainties in travel times caused by traffic congestion into account. Agents are not required to visit every customer, and the model creates a feasible tour for each agent, starting at a certain depot node and ending at the same node. It is assumed that the travel time to go from a customer to another customer is random and dependent on the departure time from the customer. We use a time-dependent travel time model that has \textit{first-in-first-out} property while calculating the travel times. We propose a two-stage stochastic mixed-integer programming to formulate the problem and suggest Integer L-shaped method in order to solve large-scale problem instances. In our computational study, we analyze the benefit of using stochastic solutions, and observe that Integer L-shaped method is superior to CPLEX in terms of computational time.
Benzer Tezler
- Zaman kısıtı altında takım oryantiring problemlerinin Yapay Arı Kolonisi yaklaşımı ile çözümü
Solving the team orienteering problem with time windows using the artificial bee colony approach
MUHLİS ÖZDEMİR
Yüksek Lisans
Türkçe
2013
İşletmeİstanbul Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. HÜSEYİN ÖNER ESEN
- Turistler için İstanbul'da rota belirleme çalışmasında zamana bağlı takım yön bulma probleminin incelenmesi
Study of time dependent team orienteering problem on Istanbul tourist route generation application
SÜLEYMAN ERYEĞİT
Yüksek Lisans
Türkçe
2021
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. DURSUN ZAFER ŞEKER
- Time-dependent orienteering problem (A case study in Istanbul)
Başlık çevirisi yok
NIMA GHESHLAGHI
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALEV TAŞKIN GÜMÜŞ
- Genelleştirilmiş takım oryantiring problemi için yeni matematiksel modeller
New mathematical formulations for the generalized teamorienteering problems
EZGİ GÜL ULU GÖKALP
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TUSAN DERYA
- En fazla kazanç sağlayan rota bulma problemlerinin sezgisel yöntemlerle incelenmesi
A study on heuristics methods for the vehicle routing problems with profit
AİŞE ZÜLAL ŞEVKLİ
Doktora
Türkçe
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji EnstitüsüBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. FATİH ERDOĞAN SEVİLGEN