A Vehicle Routing Model For Postal Service Operations and an Application

Yıl 2019, Cilt: 31 Sayı: 4, 267 - 272, 01.11.2019

Gülfem Tuzkaya Şeymanur Ebru Şensu Zeynep Arslan Rabia Döndü Ekinci

https://doi.org/10.7240/jeps.453159

Öz

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. 

Anahtar Kelimeler

Vehicle Routing Problem with Backhauls, Clustering

Kaynakça

• 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