İŞÇI SERVIS OTOBÜSÜ ROTALAMA PROBLEMI

Son zamanlarda, şirketler rekabetçi piyasa koşulları, yüksek maliyetler ve sınırlı bütçeler nedeniyle mühendislik tekniklerini her zamankinden daha fazla kullanmaya başladılar. Şirketler, ortaya çıkan maliyetleri azaltabilmek ve karlılığı artırabilmek adına tüm mevcut süreçleri derinlemesine ve detaylı olarak incelemektedirler. Bu çalışmada, Gebze'de bulunan uluslararası bir şirketin çalışanlarının ulaşım araçlarının (işçi servis otobüsü rotalama problemi) yönetim süreci, matematiksel modelleme tekniği ile ele alınmakta, analiz edilmekte ve geliştirilmektedir. Birleştirilmiş ve Alan Bazlı çözüm alternatifleri, çokça çalışılan okul servisi rotalama probleminin matematiksel formülasyonu genişleterek geliştirilmiştir. Hem önerilen yöntemler hem de şirketin mevcut durumu GAMS üzerinde uygulanmış ve CPLEX çözücüsü kullanılarak çözülmüştür. Önerilen her iki yöntemin de şirketin mevcut durumuna göre maliyette önemli bir azalma sağladığı görülmüştür. Yeni geliştirilen yöntemler arasında, Alan Bazlı yöntem daha az kaynak kullanımı ve daha kısa tur uzunlukları ile en iyi maliyet azalımını sağlamıştır.

EMPLOYEE SHUTTLE BUS ROUTING PROBLEM

Recently, companies have started to use engineering techniques more than ever due to competitive market conditions, high costs, and limited budgets. To be able to reduce incurred costs and increase profitability, companies deeply analyze all the existing processes carefully. In this work, the Employee Shuttle Bus management process of an international company, which is located in Gebze, is considered, analyzed, and improved through mathematical modeling technique. Unified and Area-Based solution alternatives are developed by extending the mathematical formulation of the widely studied School Bus Routing Problem. Both proposed methods and the current situation of the company have been implemented on GAMS and solved by the CPLEX solver. It has been observed that proposed methods have provided significant cost reduction with respect to the current situation of the company. Among the newly developed methods, the Area-Based method has provided the best cost reduction amounts with less resource usage and shorter tour lengths.

PDF

___

[1] Dantzig G., Fulkerson R. and Johnson S., “Solution of a large-scale traveling salesman problem”, Operations Research, 2, pp. 393-410, 1954.
[2] Toth P. and Vigo D., The vehicle routing problem, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 2002
[3] Ellegood, W. A., Solomon S., North J. and Campbell J. C., "School bus routing problem: Contemporary trends and research directions", Omega, in Press, 2019.
[4] Park, J. and Kim, B., “The school bus routing problem: a review”, Eur J Operat Res, 202 (2), pp. 311-319, 2010.
[5] Galdi, M. and Thebpanya, P.,” Optimizing school bus stop placement in Howard county, Maryland: a GISbased heuristic approach”, Int J Appl Geospat Res, 7 (1), pp. 30-44, 2016.
[6] Kamali, B. and Mason, S.J., Pohl E.A., “An analysis of special needs student busing”, J Public Transp, 16 (1), 2013.
[7] Sarubbi, J.F., Mesquita, C.M., Wanner, E.F., Santos, V.F., Silva, C.M., “A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem”, Network Operations and Management Symposium (NOMS), pp. 1175- 1180, 2016.
[8] Alabas-Uslu, C., “A self-tuning heuristic for a multiobjective vehicle routing problem”, J Oper Res Soc, pp. 988-996, 2008.
[9] Kotoula, K.M. Morfoulaki, M., Aifadopoulou, G., and TzenosCalculating P., “The optimal school bus routing and its impact on safety and environment protection”, Transp Res Board, 2647 (1), pp 142- 150, 2017.
[10] Unsal, O. and Yigit, T., “Using the genetic algorithm for the optimization of dynamic school bus routing problem”, Broad Res Artif Intell Neurosci, 9 (2), pp. 6-21, 2018.
[11] Uzumer, E. and Eren, T., “Okul Servisi Rotalama Problemi: Bir Uygulama”, International Journal of Engineering Research and Development, 4 (2), 2012.
[12] Yigit, T. and Unsal, O., “Using the ant colony algorithm for real-time automatic route of school buses”, Int Arab J Inform Technol, 13 (5), pp. 559- 565, 2016.
[13] Song, S.M. and Kim T. “Customer-oriented school bus operations for childcare centers in Korea”, Comp Indust Eng, 66 (1), pp. 116-124, 2013.
[14] Oluwadare, S.A., Oguntuyi, I.P. and Nwaiwu J.C., “Solving school bus routing problem using genetic algorithm-based model” Int J Intell Syst Appl, 10 (3), pp. 50-58, 2018.