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

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. 

___

  • 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.
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi-Cover
  • ISSN: 1300-1884
  • Yayın Aralığı: Yılda 4 Sayı
  • Başlangıç: 1986
  • Yayıncı: Oğuzhan YILMAZ
Sayıdaki Diğer Makaleler

MALİYET TABANLI STOKASTİK MONTAJ HATTI DENGELEME PROBLEMİ

Ahad FOROUGHI, Hadi GÖKÇEN

DETERMINATION AND REMOVAL OF COPPER IONS (CU2+) IN THE WASTE ELECTROLYTE IN AN ELECTROCHEMICAL MACHINING APPLICATION

Selis ÖNEL, Gözde ERGİN

AL 2024-T4 ALAŞIMININ NAKAJİMA TESTİ İLE ELDE EDİLEN ŞEKİLLENDİRME SINIR EĞRİSİNİN MİNİMUM MAJÖR DEĞERİNİN ÖTELENME NEDENLERİNİN İNCELENMESİ

Murat DİLMEÇ, Hüseyin HALKACI, Fahrettin ÖZTÜRK

OPTİK FİBERLİ DAĞINIK ALGILAMANIN YÜKSEK GERİLİM KABLOLARINDAKİ KULLANIMINDA SICAKLIK VE GERGİNLİK OLUŞUMLARININ YOUNG VE SHEAR MODÜLLERİ ÜZERİNDEKİ ETKİSİ

Abdurrahman GÜNDAY, Sait KARLIK, Güneş YILMAZ

BİR ELEKTROKİMYASAL İŞLEME UYGULAMASINDA ATIK ELEKTROLİTTE BAKIR İYONU (CU2+) TAYİNİ VE ARITIMI

Gözde ERGİN, Selis ÖNEL

AISI 304 ÇELİĞİNİ FARKLI GEOMETRİLERDE LAZERLE KESMEDE PARAMETRELERİN BOYUTSAL DOĞRULUK ÜZERİNE ETKİLERİNİN MODELLENMESİ

Zülfünaz DURUKAN, Ali MOTORCU, Abdulkadir GÜLLÜ

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

Çağrı KOÇ, İsmail KARAOĞLAN

HAVA SOĞUTMA KANALLI FREN DİSKLERİNİN TERMO-MEKANİK ÖZELLİKLERİNİN SONLU ELEMAN ANALİZİ KULLANILARAK GELİŞTİRİLMESİ

Mesut DÜZGÜN

SINIFLANDIRMA KURALLARININ ÇIKARIMI İÇİN ETKİN VE HASSAS YENİ BİR YAKLAŞIM

Murat KÖKLÜ, Humar KAHRAMANLI, Novruz ALLAHVERDİ

BAZI OPTİMİZASYON YÖNTEMLERİNİN YAMA ANTEN PROBLEMLERİNDEKİ PERFORMANSI

M. Emre AYDEMİR