Yıl 2019, Cilt 31 , Sayı 4, Sayfalar 267 - 272 2019-11-01

A Vehicle Routing Model For Postal Service Operations and an Application

Gülfem TUZKAYA [1] , Şeymanur Ebru ŞENSU [2] , Zeynep ARSLAN [3] , Rabia Döndü EKİNCİ [4]


Customer satisfaction is a significant issue among companies. Efforts for cost reduction and production productivity are not enough for companies unless customer satisfaction is provided. For this reason, the aim of companies from all sizes is to provide the best and fastest service to customers. Therefore, the establishment and operation of a logistics network is important for a company from the original point to the point of arrival of a product or service.  In cargo companies transportation is the main procedure in terms of time and capacity constraints such as the number of vehicles, products and employees. With this aim, Vehicle Routing Problem with Backauls (VRPB) is investigated to reduce the total distance travelled by vehicles for a hypothetical postal service firm. It is assumed that there are more than a hundred center of the firm that send their vehicles to the reception centers after the distribution centers are visited. The P-Median clustering method is used based on the distances of the centers to each other, since the exact algorithms cannot solve this problem due to a great number of centers. Then, vehicles in each cluster routed by using a modified mathematical model. 

Vehicle Routing Problem with Backhauls, Clustering
  • Atasagun, G., (2015), “Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi”, Selçuk Üniversitesi Fen Bilimleri Enstitüsü Endüstri Mühendisliği Anabilim Dalı Yüksek Lisans Tezi, pp.15-16.
  • Dantzig, G.B., Ramser, J.H., (1959), “The truck dispatching problem”, Management Science, pp. 6-80.
  • El-Sherbeny, N.A.,(2010), “Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods”, Journal of King Saud University – Science, vol. 22, Issue: 3, pp. 123-131.
  • Eryavuz, M., Gencer, C., (2001), “ARP’ne ait bir uygulama”,Süleyman Demirel Üniversitesi İktisadi ve İdari Bilimler Fakültesi Y.2001, vol. 6, Issue: 1 pp.139-155
  • Heragu S., (2006)," Facilities Design", Department of Industrial Engineering University of Louisville, 2e. Jacobs-Blecha C., Goetschalckx M., (1989), “The vehicle routing problem with backhauls”, European Journal of Operational Research 42, pp. 39-51.
  • Jacobs-Blecha C.,Goetschalckx M., (1992), “A Vehicle Routing Problem Backhauls: Properties and Solution Algorithms”,Computer Science and Information Technology Laboratory Georgia Tech Research Institute
  • Ji, P., Chen, K., (2007); “The Vehicle Routing Problem: The Case of the Hong Kong Postal Service”, Transportation Planning and Technology 30(2-3), pp. 167-182
  • Keskintürk, T., Topuk, N., and Özyeşil,O., (2015), “Araç Rotalama Problemleri ile Çözüm Yöntemlerinin Sınıflandırılması ve Bir Uygulama”, İşletme Bilimi Dergisi, vol. 3, Issue:2, pp. 80.
  • Laporte, G.,(1992), “The Vehicle-Routing Problem - an Overview of Exact and Approximate Algorithms”, European Journal of Operational Research, vol. 59, Issue:3, pp. 345-358.
  • Nazif, H. and Lee, L.S. (2012), “Optimised crossover genetic algorithm for capacitated vehicle routing problem”, Applied Mathematical Modeling, vol.36, pp. 2110-2117
  • Righini, G.,Salani, M. and Dell’Amico M., (2006), “A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection”, Transportation Science, vol. 40, Issue:2, pp. 235 – 247
  • Yassen, E.A., Ayob, M., Nazri, M.Z.A., Sabar, N.R., (2017), “An Adaptive Hybrid Algorithm for Vehicle Routing Problems with Time Windows”, Computers & Industrial Engineering, vol. 113, pp. 382-391
Birincil Dil en
Konular Mühendislik
Yayımlanma Tarihi 2019
Bölüm Araştırma Makaleleri
Yazarlar

Orcid: 0000-0001-7683-4405
Yazar: Gülfem TUZKAYA (Sorumlu Yazar)
Kurum: MARMARA UNIVERSITY
Ülke: Turkey


Yazar: Şeymanur Ebru ŞENSU
Kurum: MARMARA UNIVERSITY
Ülke: Turkey


Yazar: Zeynep ARSLAN
Kurum: MARMARA UNIVERSITY

Yazar: Rabia Döndü EKİNCİ
Kurum: MARMARA UNIVERSITY

Tarihler

Yayımlanma Tarihi : 1 Kasım 2019

Bibtex @araştırma makalesi { jeps453159, journal = {International Journal of Advances in Engineering and Pure Sciences}, issn = {}, eissn = {2636-8277}, address = {fbedergi@marmara.edu.tr}, publisher = {Marmara Üniversitesi}, year = {2019}, pages = {267 - 272}, doi = {10.7240/jeps.453159}, title = {A Vehicle Routing Model For Postal Service Operations and an Application}, key = {cite}, author = {TUZKAYA, Gülfem and ŞENSU, Şeymanur Ebru and ARSLAN, Zeynep and EKİNCİ, Rabia Döndü} }
APA TUZKAYA, G , ŞENSU, Ş , ARSLAN, Z , EKİNCİ, R . (2019). A Vehicle Routing Model For Postal Service Operations and an Application. International Journal of Advances in Engineering and Pure Sciences , 31 (4) , 267-272 . DOI: 10.7240/jeps.453159
MLA TUZKAYA, G , ŞENSU, Ş , ARSLAN, Z , EKİNCİ, R . "A Vehicle Routing Model For Postal Service Operations and an Application". International Journal of Advances in Engineering and Pure Sciences 31 (2019 ): 267-272 <https://dergipark.org.tr/tr/pub/jeps/article/453159>
Chicago TUZKAYA, G , ŞENSU, Ş , ARSLAN, Z , EKİNCİ, R . "A Vehicle Routing Model For Postal Service Operations and an Application". International Journal of Advances in Engineering and Pure Sciences 31 (2019 ): 267-272
RIS TY - JOUR T1 - A Vehicle Routing Model For Postal Service Operations and an Application AU - Gülfem TUZKAYA , Şeymanur Ebru ŞENSU , Zeynep ARSLAN , Rabia Döndü EKİNCİ Y1 - 2019 PY - 2019 N1 - doi: 10.7240/jeps.453159 DO - 10.7240/jeps.453159 T2 - International Journal of Advances in Engineering and Pure Sciences JF - Journal JO - JOR SP - 267 EP - 272 VL - 31 IS - 4 SN - -2636-8277 M3 - doi: 10.7240/jeps.453159 UR - https://doi.org/10.7240/jeps.453159 Y2 - 2019 ER -
EndNote %0 International Journal of Advances in Engineering and Pure Sciences A Vehicle Routing Model For Postal Service Operations and an Application %A Gülfem TUZKAYA , Şeymanur Ebru ŞENSU , Zeynep ARSLAN , Rabia Döndü EKİNCİ %T A Vehicle Routing Model For Postal Service Operations and an Application %D 2019 %J International Journal of Advances in Engineering and Pure Sciences %P -2636-8277 %V 31 %N 4 %R doi: 10.7240/jeps.453159 %U 10.7240/jeps.453159
ISNAD TUZKAYA, Gülfem , ŞENSU, Şeymanur Ebru , ARSLAN, Zeynep , EKİNCİ, Rabia Döndü . "A Vehicle Routing Model For Postal Service Operations and an Application". International Journal of Advances in Engineering and Pure Sciences 31 / 4 (Kasım 2019): 267-272 . https://doi.org/10.7240/jeps.453159
AMA TUZKAYA G , ŞENSU Ş , ARSLAN Z , EKİNCİ R . A Vehicle Routing Model For Postal Service Operations and an Application. JEPS. 2019; 31(4): 267-272.
Vancouver TUZKAYA G , ŞENSU Ş , ARSLAN Z , EKİNCİ R . A Vehicle Routing Model For Postal Service Operations and an Application. International Journal of Advances in Engineering and Pure Sciences. 2019; 31(4): 272-267.