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

doi:10.17341/gazimmfd.322172

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

Öz

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.

Anahtar Kelimeler

Bölünmüş Dağıtım,Eş Zamanlı Araç Rotalama Problemi,Matematiksel Model.

Kaynakça

Dror, M., Trudeau P., “Savings by split delivery routing”,Transportation Science, 23, 141–145,1989.
Dantzig, G.B. ve Ramser, J.H., “The truck dispatching problem”, Management Science, 6, 80–91, 1959.
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.
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.
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.
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.
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.
Dror, M., Trudeau P., “Split delivery routing”,Naval Res. Logistics, 37 383–402, 1990.
Dror, M., Loporte, G., Trudeau P. “Vehicle routing with split deliveries”, Discrete Applied Mathematics, 50, 239-254,1994.
Gendreau, M., A. Hertz, G. Laporte, “A tabu search heuristic for the vehicle routing problem”, Management Sci., 40 1276–1290, 1994.
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.
Mitra, S., “An algorithm for the generalized vehicle routing problem with backhauling” Asia-Pacific Journal of Operational Research, 22, 153–169, 2005.
Mitra, S., “A parallel clustering technique for the vehicle routing problem with split deliveries and pickups”, Journal of the Operational Research Society, 59, 1532–1546, 2008.
Nowak, M.A., Ergun, O., White, C.C. III, “Pickup and delivery with split loads”, Transportation Science, 42, 32–43, 2008.
Nowak, M.A., Ergun, O., White, C.C. III, “An empirical study on the benefit of split loads with the pickup and delivery problem”, European Journal of Operational Research, 198, 734–740, 2009.
Thangiah, S.R., Fergany, A., Awan, S., “Real-time split-delivery pickup and delivery time window problems with transfers”, Central European Journal of Operations Research 15, 329–349, 2007.
Khmelev A., Kochetov Y., “A hyrid VND method for the split delivery vehicle routing problem”, Electronic Notes in Discrete Mathematics, 47, 5-12, 2015.
Miller, C. E., Tucker, A. W., Zemlin, R. A., “Integer programming formulations and traveling salesman problems”, Journal of the ACM, 7: 326-329, 1960.
Kulkarni, R. V., Bhave, P. R., “Integer programming formulations of vehicle routing problems”, European Journal of Operational Research, 20: 58-67, 1985.
Desrochers, M., Laporte, G., “Improvements and extensions to the Miller–Tucker–Zemlin subtour elimination constraints”, Operations Research Letters, 10: 27-36, 1991.
Kara, İ., Laporte, G., Bektas, T., “A note on the lifted Miller–Tucker–Zemlin subtour elimination constraints for the capacitated vehicle routing problem”, European Journal of Operational Research, 158: 793-795, 2004.
Kara, İ., “Two indexed polynomial size formulations for vehicle routing problems”, Teknik Rapor, Ankara-Türkiye, (2008).
Karaoğlan, İ., Dağıtım Ağları Tasarımında Yer Seçimi ve Eşzamanlı Topla-Dağıt Araç Rotalama Problemi, Doktora Tezi, Gazi Üniversitesi, Fen Bilimleri Enstitüsü, 2009.
Christofides, N.,Mingozzi, A., Toth, P., The vehicle routing problem. In Christofides, N.,Mingozzi, A., Toth, Sandi, C., editors, Combinatorial optimization, Wiley, Chichester, UK, 315-338, 1979.

Ayrıntılar

Birincil Dil

Türkçe

Konular

-

Bölüm

-

Yazarlar

Ayşe Bayrak Bu kişi benim

Bahar Özyörük

Yayımlanma Tarihi

13 Haziran 2017

Gönderilme Tarihi

23 Mart 2016

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2017 Cilt: 32 Sayı: 2

DOI

https://doi.org/10.17341/gazimmfd.322172

IZ

https://izlik.org/JA53RW79SY

Kaynak Göster

RIS / Bibtex

APA

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, 32(2). https://doi.org/10.17341/gazimmfd.322172

AMA

1.Bayrak A, Özyörük B. BÖLÜNMÜŞ DAĞITIMLI EŞ ZAMANLI TOPLA DAĞIT ARAÇ ROTALAMA PROBLEMİ İÇİN KARŞILAŞTIRMALI MATEMATİKSEL MODELLER. GUMMFD. 2017;32(2). doi:10.17341/gazimmfd.322172

Chicago

Bayrak, Ayşe, ve Bahar Özyörük. 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 32 (2). https://doi.org/10.17341/gazimmfd.322172.

EndNote

Bayrak A, Özyörük B (01 Haziran 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 32 2

IEEE

[1]A. Bayrak ve B. Özyörük, “BÖLÜNMÜŞ DAĞITIMLI EŞ ZAMANLI TOPLA DAĞIT ARAÇ ROTALAMA PROBLEMİ İÇİN KARŞILAŞTIRMALI MATEMATİKSEL MODELLER”, GUMMFD, c. 32, sy 2, Haz. 2017, doi: 10.17341/gazimmfd.322172.

ISNAD

Bayrak, Ayşe - Özyörük, Bahar. “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 32/2 (01 Haziran 2017). https://doi.org/10.17341/gazimmfd.322172.

JAMA

1.Bayrak A, Özyörük B. BÖLÜNMÜŞ DAĞITIMLI EŞ ZAMANLI TOPLA DAĞIT ARAÇ ROTALAMA PROBLEMİ İÇİN KARŞILAŞTIRMALI MATEMATİKSEL MODELLER. GUMMFD. 2017;32. doi:10.17341/gazimmfd.322172.

MLA

Bayrak, Ayşe, ve Bahar Özyörük. “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, c. 32, sy 2, Haziran 2017, doi:10.17341/gazimmfd.322172.

Vancouver

1.Ayşe Bayrak, Bahar Özyörük. BÖLÜNMÜŞ DAĞITIMLI EŞ ZAMANLI TOPLA DAĞIT ARAÇ ROTALAMA PROBLEMİ İÇİN KARŞILAŞTIRMALI MATEMATİKSEL MODELLER. GUMMFD. 01 Haziran 2017;32(2). doi:10.17341/gazimmfd.322172

Cited By

Eş Zamanlı Topla-Dağıt Döngüsel Dağıtım Modeli ve Endüstriyel Bıçak Bileme Fabrikası Örnek Uygulaması

Mehmet Akif Ersoy Üniversitesi Uygulamalı Bilimler Dergisi

https://doi.org/10.31200/makuubd.633052