KaydedilenlerDerginizi ekleyin

Dergiler / Uluslararası Mühendislik Araştırma ve Geliştirme Dergisi / 2011 / Cilt: 3 - Sayı: 1

Heterojen Araç Filolu Zaman Pencereli Eş Zamanlı Dağıtım-Toplamalı Araç Rotalama Problemleri: Matematiksel Model

Suna ÇETİN
Cevriye GENCER
Sayfa
19–27
Yayın Tarihi
2011-01-15
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)

Ayrıca modelin amaç fonksiyonu literatürden farklı olarak maliyet ya da mesafe minimizasyonu yerine zaman penceresinden kaynaklanan beklemelerin en azlanması olarak ele alınmıştır.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada heterojen araç filolu kesin zaman pencereli eş zamanlı dağıtım-toplamalı araç rotalama problemleri (HKZP_EZDT_ARP) tanımlamaktadır.
📊
Temel Bulgular & Veri:Tanımlanan problem için matematiksel model önerilmiş ve literatürde yer alan Solomon test problemleri talep açısından düzenlenerek; 5,10,15,20 müşterili örnekler için denenmiştir.
💡
Sonuç & Katkı:Ayrıca modelin amaç fonksiyonu literatürden farklı olarak maliyet ya da mesafe minimizasyonu yerine zaman penceresinden kaynaklanan beklemelerin en azlanması olarak ele alınmıştır.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Araç rotalama problemleri (ARP) · Zaman pencereli ARP · dağıtım toplamalı ARP

Özet

Bu çalışmada heterojen araç filolu kesin zaman pencereli eş zamanlı dağıtım-toplamalı araç rotalama problemleri (HKZP_EZDT_ARP) tanımlamaktadır. Tanımlanan problem için matematiksel model önerilmiş ve literatürde yer alan Solomon test problemleri talep açısından düzenlenerek; 5,10,15,20 müşterili örnekler için denenmiştir. Ayrıca modelin amaç fonksiyonu literatürden farklı olarak maliyet ya da mesafe minimizasyonu yerine zaman penceresinden kaynaklanan beklemelerin en azlanması olarak ele alınmıştır.

Abstract

In this study, heterogenous fleet vehicle routing problem with time windows and simultaneous pickup and delivery (HFVRPTWSPD) is defined. A mathematical model is proposed for this problem and Solomon test problems found in the literature, are modified according to the demands; the model is examined for cases with 5, 10, 15, 20 customers. Furthermore, the objective function is considered as the minimization of waiting times occuring because of the time windows, instead of the minimization of cost or travelled distances which is commonly used in the literature.

🔖

Bu Makaleye Atıf Yap

ÇETİN, S., GENCER, C. (2011). Heterojen Araç Filolu Zaman Pencereli Eş Zamanlı Dağıtım-Toplamalı Araç Rotalama Problemleri: Matematiksel Model. Uluslararası Mühendislik Araştırma ve Geliştirme Dergisi, Cilt: 3 - Sayı: 1, 19–27. https://ajindex.com/articles/889642

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (16)

  1. Dantzig, G.B., Ramser, J.H.,1959, “The truck dispatching problem”, Management Science, 6-80
  2. Toth P. Vigo D.,2002, “The vehicle routing problem” Society for Industrial and Applied Mathematics 1-23
  3. Savelsbergh M.W.P., 1985, “Local search in routing problems with time windows”, Annals of Operations Research, 4, 285-305
  4. Solomon M.M.,1987, “Algorithms for the vehicle routing and scheduling problems with time window constrains”, Operations Research, 35, 2, 254-265
  5. Solomon M.M., Desrosier J.,1988, “Survey Paper: The time constrained routing and scheduling problems”, Transportation Science, 22, 1
  6. Çetin, S.,Gencer, C., 2010 “Kesin zaman pencereli eş zamanlı dağıtım toplamalı araç rotalama problemleri: Matematiksel Model”, Gazi Üniv.Müh.Mim. Fak. Der., 25(3),579-585
  7. Pullen H., Webb M.,1967, “A computer application to a transport scheduling problem”, Computer Journal,10:10-13
  8. Knight K., Hofer J.,1968, “Vehicle scheduling with timed and connected calls: a case study”, Operational Research Quarterly, 19: 299-310
  9. Madsen O.B.G.,1976, Optimal scheduling of trucks-a routing problem with tight due times for delivery. In H. Strobel, R. Genser, M. Etschmaier, editors, Optimization Applied to Transportation Systems, IIASA, International Institute for Applied System Analysis, Luxemburg, Austria, 126-136
  10. El-Sherbeny, N.A.,2010, “Vehicle routing with time windows: An overview of exact, heuristic, metaheuristic methods”, Journal of King Saud University (Science)
  11. Eksioglu, B., Vural A.V., Reisman A.,2009, “The vehicle routing problem: A taxonomic review”, Computers &Industrial Engineering, 57: 1472-1483
  12. Zachariadis, E.E., Tarantilis, C.D., Kiranoudis, C. T.,2009, “Hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service”, Expert System with Applications, 36: 1070-1081
  13. Ganesh K., Narendran T.T., 2008, “TASTE: A two- phase heuristic to solve a routing problem wiyh simultaneous delivery and pick-up”, International Journal Adv. Manufacturing Technology, 37:12221-1231
  14. Karaoğlan, İ., 2009, “Dağıtım ağları tasarımında yer seçimi ve eşzamanlı topla-dağıt araç rotalama problemleri”, Doktora Tezi, Gazi Üniversitesi Fen Bilimleri Enstitüsü, Ankara
  15. Min, H., 1989, “The multiple vehicle-routing problem with simultaneous delivery and pick-up points”, Transportation research. Part A, Policy and practice, 23(5): 377–386
  16. Dethloff, J.,2001, “Vehicle routing and reverse logist