KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2017 / Cilt: 32 - Sayı: 2

BÖLÜNMÜŞ DAĞITIMLI EŞ ZAMANLI TOPLA DAĞIT ARAÇ ROTALAMA PROBLEMİ İÇİN KARŞILAŞTIRMALI MATEMATİKSEL MODELLER

Ayşe BAYRAK
Bahar ÖZYÖRÜK
Sayfa
0–0
Yayın Tarihi
2017-06-13
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)

Orta ve büyük boyutlu problemlerin çözümü için önerilerde bulunulmuştur.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada, Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (ETDARP) ve Bölünmüş Dağıtımlı Araç Rotalama Problemlerinin (BDARP) genelleştirilmiş bir çeşidi olan Bölünmüş Dağıtımlı Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (BDETDARP) ele alınmıştır.
📊
Temel Bulgular & Veri:ETDARP den farklı olarak BDETDARP de, bir düğüme birden fazla kez ziyarete izin verilmekte ve müşteri talepleri araç kapasitesinden fazla olabilmektedir.
💡
Sonuç & Katkı:Orta ve büyük boyutlu problemlerin çözümü için önerilerde bulunulmuştur.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Bölünmüş Dağıtım · Eş Zamanlı Araç Rotalama Problemi · Matematiksel Model.

Özet

Bu çalışmada, Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (ETDARP) ve Bölünmüş Dağıtımlı Araç Rotalama Problemlerinin (BDARP) genelleştirilmiş bir çeşidi olan Bölünmüş Dağıtımlı Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (BDETDARP) ele alınmıştır. ETDARP den farklı olarak BDETDARP de, bir düğüme birden fazla kez ziyarete izin verilmekte ve müşteri talepleri araç kapasitesinden fazla olabilmektedir. BDETDARP için genel bir model ilk kez bu çalışmada ele alınmıştır. Çalışmada tanımlanan BDETDARP için 2 matematiksel model sunulmuştur. Literatürden türetilen test problemleri üzerindeki deneysel çalışmalar sunulmuş ve modellerin performansı ve etkinlikleri karşılaştırılmıştır. Deneysel çalışmalar için kullanılan performans kriterleri şunlardır: en iyi çözümden yüzde sapma değeri ortalaması, çözüm süresi ortalaması, en iyi çözüme ulaşılan problem sayısı. Orta ve büyük boyutlu problemlerin çözümü için önerilerde bulunulmuştur.

🔖

Bu Makaleye Atıf Yap

BAYRAK, A., ÖZYÖRÜK, B. (2017). BÖLÜNMÜŞ DAĞITIMLI EŞ ZAMANLI TOPLA DAĞIT ARAÇ ROTALAMA PROBLEMİ İÇİN KARŞILAŞTIRMALI MATEMATİKSEL MODELLER. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 32 - Sayı: 2, 0–0. https://ajindex.com/articles/20239

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (12)

  1. Dror, M., Trudeau P., “Savings by split delivery routing”,Transportation Science, 23, 141–145,1989.
  2. Dantzig, G.B. ve Ramser, J.H., “The truck dispatching problem”, Management Science, 6, 80–91, 1959.
  3. Toth, P. ve Vigo, D., The vehicle routing problem, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2002. Salhi S.,Nagy G., “A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling”, Journal of the Operational ResearchSociety, 50, 1034–1042, 1999.
  4. Min H., Current J., Schilling D., “The multiple depot vehicle routing problem with backhauling”, Journal of Business Logistics, 13, 259–288, 1992. Min H., “The multiple vehicle routing problem with simultaneous delivery andpick-up points”, Transportation Research, 23A, 377-386, 1989. Dethloff J, “Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up”, OR Spektrum, 23:79-96, 2001.
  5. Casco, D.O., Golden B.L., Wasil E.A., Vehicle routing with backhauls: Models, algorithms, and case studies, In:Golden, B.L., Assad, A.A. (Eds.), Vehicle Routing: Methods and Studies, Elsevier, Amsterdam, 127–147, 1988. Tang F.A.,Galvao RD., “A tabu search algorithm for the vehicle routing problem with simultaneous pick up and delivery service”, Computers& Operations Research, 33, 595-619, 2006.
  6. DellAmico, M.,Righini, G. ve Salani, M. “A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection”,Transportation science, 40(2): 235, 2006.
  7. Ai, T.,Kachitvichyanukul, V., “A particle swarm optimization for the vehicle routing problem with simultaneous pick up and delivery”, Computers& Operations Research, 36: 1693-1702, 2009.
  8. Dror, M., Trudeau P., “Split delivery routing”,Naval Res. Logistics, 37 383–402, 1990.
  9. Dror, M., Loporte, G., Trudeau P. “Vehicle routing with split deliveries”, Discrete Applied Mathematics, 50, 239-254,1994.
  10. Gendreau, M., A. Hertz, G. Laporte, “A tabu search heuristic for the vehicle routing problem”, Management Sci., 40 1276–1290, 1994.
  11. Frizzell, P. W., J. W. Giffin, “The split delivery vehicle scheduling problem with time windows and grid network distances”, Comput. Oper. Res., 22 655–667, 1995. Archetti C.,Hertz A. Speranza M. G., “A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem”, TransportatıonScıence, 40/ 1: 64–73, 2006.
  12. Mitra, S., “An algorithm for the generalized vehicle routing problem with backhauling” Asia-Pacific Journal of Operati