KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2014 / Cilt: 29 - Sayı: 3

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

Çağrı KOÇ
İsmail KARAOĞLAN
Sayfa
0
Yayın Tarihi
2014-09-30
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Çeşitli parametrelerin değişmesinin modelin performansı üzerindeki etkisinin anlaşılması için 3 farklı senaryo analizi oluşturulmuştur.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Çeşitli parametrelerin değişmesinin modelin performansı üzerindeki etkisinin anlaşılması için 3 farklı senaryo analizi oluşturulmuştur.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Araç Rotalama Problemi · Matematiksel Model · Zaman Bağımlı Seyahat Hızı.

Özet

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.

🔖

Bu Makaleye Atıf Yap

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, Cilt: 29 - Sayı: 3, 0. https://ajindex.com/articles/20486

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (14)

  1. Toth, P. ve Vigo, D., The vehicle routing problem, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2002.
  2. 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.
  3. Dantzig, G.B. ve Ramser, J.H., “The truck dispatching problem”, Management Science, Cilt 6, 80–91, 1959.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. Jung, S. ve Haghani, A., “Genetic Algorithm for the Time-Dependent Vehicle Routing Problem”, Transportation Research Record, Cilt 1771, 164–171, 2001.
  14. Balseiro, S.R., Loiseau, I. ve Ramonet, J., "An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicl