SavedAdd your journal

Journals / Istanbul Business Research / 2014 / Cilt: 43 - Sayı: 2

Zaman Pencereli Çok Araçlı Dağıtım Toplamalı Rotalama Problemi için Gerçek Değerli Genetik Algoritma Yaklaşımı

Baris Kiremitci
Serap Kiremitci
Timur Keskintürk
Pages
391–403
Publication Date
2014-11-14
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Algoritma literatürdeki bir kısım problemler üzerinde denenmiş ve mevcut algoritmalar ile performans karşılaştırılması yapılmıştır.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Bu çalışmada; çok araçlı, dağıtım toplamalı, zaman pencereli rotalama problemlerinin, gerçek değerli kodlamalı genetik algoritma ile çözümü ele alınmıştır.
📊
Key Findings & Data:Çalışmamızda probleme özgün yeni bir gerçek değerli kodlamalı genetik algoritma geliştirilmiştir.
💡
Conclusion & Impact:Algoritma literatürdeki bir kısım problemler üzerinde denenmiş ve mevcut algoritmalar ile performans karşılaştırılması yapılmıştır.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables:Araç Rotalama · Genetik Algoritma · Dağıtım Toplamalı Zaman Pencereli

Abstract

Bu çalışmada; çok araçlı, dağıtım toplamalı, zaman pencereli rotalama problemlerinin, gerçek değerli kodlamalı genetik algoritma ile çözümü ele alınmıştır. Problemde rotalar, kapasite, zaman pencereleri, eşleşme ve öncelik kısıtları dikkate alınarak oluşturulmaktadır. Amaç fonksiyonu, toplam mesafenin minimizasyonu, araç sayısının minimizasyonu veya her ikisi birlikte olacak şekilde belirlenebilmektedir. Gerçek hayatta problemin geniş bir uygulama sahası olmasına rağmen araç rotalama literatüründe, problemin zorluğundan dolayı, çok fazla yayın yer almamaktadır. Çalışmamızda probleme özgün yeni bir gerçek değerli kodlamalı genetik algoritma geliştirilmiştir. Probleme ait değişkenler farklı bir yapıda, gerçek değerlerle kodlanmıştır. Böylelikle daha küçük boyutlu kromozomlarla, daha az değişkenle çözüm prosesi geliştirilmeye çalışılmıştır. Algoritma literatürdeki bir kısım problemler üzerinde denenmiş ve mevcut algoritmalar ile performans karşılaştırılması yapılmıştır.

Özet

Bu çalışmada; çok araçlı, dağıtım toplamalı, zaman pencereli rotalama problemlerinin, gerçek değerli kodlamalı genetik algoritma ile çözümü ele alınmıştır. Problemde rotalar, kapasite, zaman pencereleri, eşleşme ve öncelik kısıtları dikkate alınarak oluşturulmaktadır. Amaç fonksiyonu, toplam mesafenin minimizasyonu, araç sayısının minimizasyonu veya her ikisi birlikte olacak şekilde belirlenebilmektedir. Gerçek hayatta problemin geniş bir uygulama sahası olmasına rağmen araç rotalama literatüründe, problemin zorluğundan dolayı, çok fazla yayın yer almamaktadır. Çalışmamızda probleme özgün yeni bir gerçek değerli kodlamalı genetik algoritma geliştirilmiştir. Probleme ait değişkenler farklı bir yapıda, gerçek değerlerle kodlanmıştır. Böylelikle daha küçük boyutlu kromozomlarla, daha az değişkenle çözüm prosesi geliştirilmeye çalışılmıştır. Algoritma literatürdeki bir kısım problemler üzerinde denenmiş ve mevcut algoritmalar ile performans karşılaştırılması yapılmıştır

🔖

Cite This Article

Kiremitci, B., Kiremitci, S., Keskintürk, T. (2014). Zaman Pencereli Çok Araçlı Dağıtım Toplamalı Rotalama Problemi için Gerçek Değerli Genetik Algoritma Yaklaşımı. Istanbul Business Research, Cilt: 43 - Sayı: 2, 391–403. https://ajindex.com/articles/65453

📄 Full Text PDF Viewer

📄

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

References (19)

  1. D. Simchi-Levi, X. Chen, J. Bramel, The Logic of Logistics: Theory, Algorithms and Applications for Logistics Management, Springer, 2005. O. Bräysy, M. Gendreau, Vehicle routing problem with time windows, Part II: Metaheuristics. Transportation Science, 39, 1, 119-139 (2005).
  2. T.G. Crainic, G. Laporte, Fleet Management and Logistics, Springer, 1998.
  3. J.F. Cordeau, G. Laporte, M.W.P. Savelsbergh, D. Vigo, Vehicle Routing. Transportation, Handbooks in Operations Research and Management Science, 14, 367–428 (2007).
  4. M.M. Solomon, J. Desrosiers, Survey Paper-Time Window Constrained Routing and Scheduling Problems. Transportation Science, 22, 1-13 (1988).
  5. M.M. Solomon, Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations research, 35, 2, 254-265 (1987).
  6. B. Funke, T. Grünert, S. Irnich, Local search for vehicle routing and scheduling problems: Review and conceptual integration. Journal of Heuristics, 11, 4, 267-306 (2005).
  7. L.D. Bodin, Twenty years of routing and scheduling. Operations Research, 38, 4, 571- 579 (1990).
  8. G.B. Dantzig, J.H. Ramser, The Truck Dispatching Problem. Management Science, 6, 1, 80–91 (1959).
  9. G. Laporte, Fifty Years of Vehicle Routing. Transportation Science, 43, 4, 408–16 (2009).
  10. B. Eksioglu, A.V. Vural, A. Reisman, The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering, 57, 1472–1483 (2009).
  11. B.L. Golden, A.A. Assad, E.A. Wasil, Routing vehicles in the real world: applications in the solid waste, beverage, food, dairy, and newspaper industries. The vehicle routing problem, 9, 245-286 (2002).
  12. Partyka, Janice G., and Randolph W. Hall, On the Road to Service. OR/MS Today 27, 4, 26–35 (2000).
  13. R.H. Ballou, Business Logistics and Supply Chain Management, Pearson Prentice Hall, 2004.
  14. P. Brandimarte, G. Zotteri, Introduction to Distribution Logistics, Wiley-Interscience. 2007.
  15. P. Toth, D. Vigo, The Vehicle Routing Problem, SIAM, 2002.
  16. G. Desaulniers, J. Desrosiers, M.M. Solomon, Column Generation, Springer, 2005.
  17. G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, G. Laporte, Static pickup and delivery problems: A classification schema and survey. Top, 15, 1–31 (2007).
  18. M.W.P Savelsbergh, M. Sol, The General Pickup and Delivery Problem. Transportation Science, 29, 1, 17–29 (1995).
  19. M. I. Hosny, C. L. Mumford, Investigating Genetic Algorithms for Solving the Multiple Vehicle Pickup and Delivery Problem with Time Windows. MIC2009, Metaheuristic International Conference, Hamburg, German