Vehicle Routing Under Correlated Rewards With an Application to Fish Trawling

dc.contributor.authorÇakır, Fahrettin
dc.date.accessioned2025-01-03T07:17:15Z
dc.date.available2025-01-03T07:17:15Z
dc.date.issued2020
dc.departmentİşletme ve Yönetim Bilimleri Fakültesi
dc.descriptionCoefficient alphas were generated though reliability analysis in order to assess the internal consistency of the scales. We used exploratory factor analysis to investigate the factor structures of the questionnaires. KMO tests were used the asses the properness of the sample. Correlation analysis was used to investigate the associations among study variables. -- 14th INTERNATIONAL CONFERENCE on KNOWLEDGE, ECONOMY & MANAGEMENT PROCEEDINGS, APRIL 20-22, 2018 = 14. ULUSLARARASI BİLGİ, EKONOMİ VE YÖNETİM KONGRESİ BİLDİRİLERİ, -- Published by Ibrahim Guran Yumuşak -- Edited by Ibrahim Guran Yumusak -- Prepared by Özgür Kökalan, Murat Işıker, M. Fuat Kına, Furkan Doğan -- Printed by İstanbul S. Zaim Üniversitesi İşletme ve Yönetim Bilimleri Fakültesi -- Publishing Year: April, 2018 -- Publishing Locate: Istanbul-Türkiye -- Language: Turkish and English -- Publication Type: Electronical Publishing -- E mail: kongre@beykon.org -- www.beykon.org
dc.description.abstractRouting problems where a vehicle travels through a network to collect rewards are known as orienteering problems. In these types of problems, typically the objective is to maximize the total collected reward. Certain real life problems in this class exhibit uncertainty and spatial and possibly temporal correlation. We develop a methodology that handles correlated rewards in stochastic orienteering problems. We model the problem as a Markov Decision Process and use the Approximate Dynamic Programming framework to generate routing solutions using a variable neighborhood search technique. To model uncertainty, we use various predictive methods ranging from neural networks to Kriging (geospatial Gaussian interpolation). We test our methodology on a fishing dataset for the Baltic Sea. We find that as the predictive performance of a method increases, so does the average reward collected from a fishing trip. However, this relationship is not linear, but it is nonlinear. We suggest that under stochastic rewards, spending time building highly accurate prediction methods is valuable to increase the profit generated from a vehicle routing trip.
dc.description.abstractKar toplama amacıyla belirlenen güzergahlar, güzergah belirleme problemleri sınıfında önemli bir yer teşkil ediyor. Gerçek hayatta ise bilinmezliklerden kaynaklanan değişkenler mekansal ve zaman olarak korelasyon göstermekte. Bu tür şartlarda kullanılabilecek bir metodoloji sunuyoruz bu araştırmamızda. Problemimizi Markov Karar Süreci olarak modelleyip, Approximate Dinamik Programlama teknikleri ile çözüyoruz. Parametre değişkenliğini ise çeşitli öngörü modelleri kullanarak test ediyoruz. Bulgularımıza göre öngörü modelinin kesinliği ile optimizasyon sonucu bulunan güzergah değeri arasında pozitif ama lineer olmayan bir ilişki mevcut.
dc.identifier.endpage201
dc.identifier.orcidFahrettin Çakır |0000-0002-2923-7306
dc.identifier.startpage199
dc.identifier.urihttps://hdl.handle.net/20.500.12436/6873
dc.institutionauthorÇakır, Fahrettin
dc.language.isoen
dc.publisherİbrahim Güran Yumuşak
dc.relation.ispartof14th INTERNATIONAL CONFERENCE ON KNOWLEDGE, ECONOMY & MANAGEMENT PROCEEDINGS
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectStochastic Orienteering
dc.subjectFish Trawling
dc.subjectSpatiotemporal Correlation
dc.subjectKar Toplama Amacıyla Güzergah Belirleme
dc.subjectBalıkçılık
dc.subjectMekansal ve Zamana Dayalı Korelasyon
dc.titleVehicle Routing Under Correlated Rewards With an Application to Fish Trawling
dc.typeConference Object
dspace.entity.typePublication

Dosyalar

Orijinal paket

Listeleniyor 1 - 2 / 2
Yükleniyor...
Küçük Resim
İsim:
beykon.pdf
Boyut:
781.99 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Yükleniyor...
Küçük Resim
İsim:
vehicle-routing-under-correlated-rewards-with-an-application-to-fish-trawling.pdf
Boyut:
336.68 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Proceedings file

Lisans paketi

Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: