ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL

Çağrı Koç; İsmail Karaoğlan

doi:10.17341/gummfd.11443

ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL

Öz

Bu çalışmada klasik Araç Rotalama Problemi’nin (ARP) genelleştirilmiş bir çeşidi olan Zaman Bağımlı Araç Rotalama Problemi (ZBARP) ele alınmıştır. ZBARP, ARP’den farklı olarak, araç hızının düğümler arasında değişken olduğu durumlarda araç filosunun rotalanması olarak tanımlanmaktadır. ZBARP için literatürdeki modellerden farklı bir şekilde ilk olarak, “ilk giren ilk çıkar (FIFO)” özelliğini sağlayan, zamana bağlı hız fonksiyonunu göz önüne alan ve doğrusal yapıya sahip yeni bir karma tam sayılı matematiksel model geliştirilmiştir. Literatürden türetilen test problemleri üzerindeki deneysel çalışmalar sunulmuş ve modelin performansı en iyi çözüme ulaşma zamanı ve en iyi çözümden yüzde sapma değeri açısından değerlendirilmiştir. Çeşitli parametrelerin değişmesinin modelin performansı üzerindeki etkisinin anlaşılması için 3 farklı senaryo analizi oluşturulmuştur.

Anahtar Kelimeler

Araç Rotalama Problemi, Matematiksel Model, Zaman Bağımlı Seyahat Hızı.

Kaynakça

Toth, P. ve Vigo, D., The vehicle routing problem, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2002.
Clark, G. Ve Wright J.W., “Scheduling of vehicles from a central depot to a number of delivery points”, Operations Research, Cilt 12, 568–581, 1964.
Dantzig, G.B. ve Ramser, J.H., “The truck dispatching problem”, Management Science, Cilt 6, 80–91, 1959.
Koç, Ç. ve Karaoğlan, İ., “Çok kullanımlı ve zaman pencereli araç rotalama problemi için bir matematiksel model”, Journal of the Faculty of Engineering and Architecture of Gazi University, Cilt 27, No 3, 569–576, 2012.
Hezer, S. ve Kara, Y., “Eşzamanlı dağıtımlı ve toplamalı araç rotalama problemlerinin çözümü için bakteriyel besin arama optimizasyonu tabanlı bir algoritma”, Journal of the Faculty of Engineering and Architecture of Gazi University, Cilt 28, No 2, 373–382, 2013.
Cordeau, J.-F., Laporte, G., Savelsbergh, M.W.P. ve Vigo, D., Vehicle routing. In: Barnhart, C., G. Laporte. (Eds.), Transportation, Handbooks in Operations Research and Management Science 14 367–428 (Chapter 6). Elsevier, Amsterdam, The Netherlands, 2007.
Golden, B.L., Raghavan, S. ve Wasil, E.A., The Vehicle Routing Problem: Latest Advances and Recent Challenges, Operations Research Computer Science Interfaces. Springer, New York, 2008.
Malandraki, C. ve Daskin, M.S., "Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms", Transportation Science, Cilt 26, No 3, 185–200, 1992.

Ahn, B. H. ve Shin, J. Y., “Vehicle-routing with time windows and time-varying congestion”, Journal of the Operational Research Society, Cilt 42, 393–400, 1991.
Hill, A.V. ve Benton, W.C., "Modelling intra-city time-dependent travel speeds for vehicle scheduling problems", Journal of the Operational Research Society, Cilt 43, No 4, 343–351, 1992.
Malandraki, C. ve Dial, R.B., "A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem", European Journal of Operational Research, Cilt 90, No 1, 45–55, 1996.
Park, Y. B., “A solution of the bicriteria vehicle scheduling problems with time and area-depend travel speeds”, Computers & Industrial Engineering, Cilt 38, 173–187, 2000.
Jung, S. ve Haghani, A., “Genetic Algorithm for the Time-Dependent Vehicle Routing Problem”, Transportation Research Record, Cilt 1771, 164–171, 2001.
Balseiro, S.R., Loiseau, I. ve Ramonet, J., "An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows", Computers & Operations Research, Cilt 38, No 6, 954–966, 2011.
Ichoua, S., Gendreau, M. ve Potvin, J.Y., "Vehicle dispatching with time-dependent travel times", European Journal of Operational Research, Cilt 144, No 2, 379–396, 2003.
Fleischmann, B., Gietz, M. ve Gnutzmann, S., "Time-varying travel times in vehicle routing", Transportation Science, Cilt 38, No 2, 160–173, 2004.
Haghani, A. ve Jung, S., “A dynamic vehicle routing problem with time-dependent travel times”, Computers & Operations Research, Cilt 32, 2959–2986, 2005.
Chen, H.K., Hsueh, C.F. ve Chang, M.S., "The real-time time-dependent vehicle routing problem", Transportation Research Part E, 42(5), 383–408, 2006.
Woensel, T. V., Kerbache, L., Peremans, H., ve Vandaele, N., “A queueing framework for routing problems with time-dependent travel times”, Journal of Mathematical Modelling and Algorithms, Cilt 6, 151–173, 2007.
Woensel, T. V., Kerbache, L., Peremans, H., ve Vandaele, N., “Vehicle routing with dynamic travel times: A queueing approach”, European Journal of Operational Research, Cilt 186, 990–1007, 2008.
Hashimoto, H., Yagiura, M. ve Ibaraki, T., "An iterated local search algorithm for the time-dependent vehicle routing problem with time windows", Discrete Optimization, Cilt 5, No 2, 434–456, 2008.
Kuo, Y., Wang, C.C. ve Chuang, P.Y., "Optimizing goods assignment and the vehicle routing problem with time-dependent travel speeds", Computers & Industrial Engineering, Cilt 57, No 4, 1385–1392, 2009.
Soler, D., Albiach, J. ve Martínez, E., "A way to optimally solve a time-dependent vehicle routing problem with time windows", Operations Research Letters, Cilt 37, No 1, 37–42, 2009.
Donati, A.V., Montemanni, R., Casagrande, N., Rizzoli, A.E. ve Gambardella, L.M., "Time dependent vehicle routing problem with a multi ant colony system", European Journal of Operational Research, Cilt 185, No 3, 1174–1191, 2008.
Jabali, O., Van Woensel, T., de Kok, A.G., Lecluyse, C. ve Peremans, H., "Time-dependent vehicle routing subject to time delay perturbations", IIE Transactions, Cilt 41, No 12, 1049–1066, 2009.
Kuo, Y., "Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem", Computers & Industrial Engineering, Cilt 59, No 1, 157–165, 2010.
Figliozzi, M.A., “The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: results from a case study in Portland, Oregon”, Transportation Research Part C, Cilt 19, 766–778, 2011
Liu, Y., Chang, Q. ve Xiong, H., “An improved ant colony algorithm for the vehicle routing problem in time-dependent networks”, IEICE Transactions on communications, Cilt 5, 1506–1510, 2011.
Solomon benchmark instances. http://web.cba.ne-
u.edu/~msolomon/problems.htm. 2014.

Ayrıntılar

Birincil Dil

Türkçe

Konular

-

Bölüm

-

Yazarlar

Çağrı Koç Bu kişi benim

İsmail Karaoğlan

Yayımlanma Tarihi

30 Eylül 2014

Gönderilme Tarihi

30 Eylül 2014

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2014 Cilt: 29 Sayı: 3

DOI

https://doi.org/10.17341/gummfd.11443

IZ

https://izlik.org/JA73PS85HP

Kaynak Göster

RIS / Bibtex

APA

Koç, Ç., & Karaoğlan, İ. (2014). ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 29(3). https://doi.org/10.17341/gummfd.11443

AMA

1.Koç Ç, Karaoğlan İ. ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. GUMMFD. 2014;29(3). doi:10.17341/gummfd.11443

Chicago

Koç, Çağrı, ve İsmail Karaoğlan. 2014. “ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 29 (3). https://doi.org/10.17341/gummfd.11443.

EndNote

Koç Ç, Karaoğlan İ (01 Eylül 2014) ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 29 3

IEEE

[1]Ç. Koç ve İ. Karaoğlan, “ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL”, GUMMFD, c. 29, sy 3, Eyl. 2014, doi: 10.17341/gummfd.11443.

ISNAD

Koç, Çağrı - Karaoğlan, İsmail. “ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 29/3 (01 Eylül 2014). https://doi.org/10.17341/gummfd.11443.

JAMA

1.Koç Ç, Karaoğlan İ. ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. GUMMFD. 2014;29. doi:10.17341/gummfd.11443.

MLA

Koç, Çağrı, ve İsmail Karaoğlan. “ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, c. 29, sy 3, Eylül 2014, doi:10.17341/gummfd.11443.

Vancouver

1.Çağrı Koç, İsmail Karaoğlan. ZAMAN BAĞIMLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL. GUMMFD. 01 Eylül 2014;29(3). doi:10.17341/gummfd.11443

Cited By

Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi için bir matematiksel model

Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi

https://doi.org/10.17341/gazimmfd.571515

Çoklu şarj teknolojisine dayalı kısmi şarj politikalı karma filolu araç rotalama problemi: Matematiksel model ve çözüm kurucu sezgisel

Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi

https://doi.org/10.17341/gazimmfd.1106198

Heterojen Filolu ve Kapasite Kısıtlı Yeşil Araç Rotalama Problemi için Bir Matematiksel Model ve Endüstriyel Bir Uygulama

Journal of Polytechnic

https://doi.org/10.2339/politeknik.1200084

Heterogeneous Multi-Vehicle Vehicle Routing: Route Optimization of Veterinarians in Animal Vaccination

GAZI UNIVERSITY JOURNAL OF SCIENCE

https://doi.org/10.35378/gujs.1629199