The International Arab Journal of Information Technology (IAJIT)


Compatibility Themed Solution of the Vehicle

In this study, we discuss the solution to the vehicle routing problem for a heterogeneous fleet with a depot and a time window satisfied by meeting customer demands with various constraints. A 3-stage hierarchical method consisting of transportation, routing, and linear correction steps is proposed for the solution. In the first stage, customer demands have the shortest routing. They were clustered using the annealing simulation algorithm and assigned vehicles of appropriate type and equipment. In the second stage, a genetic algorithm was used to find the optimal solution that satisfies both the requirements of the transported goods and the customer requirements. In the third stage, an attempt was made to increase the optimality by linear correction of the optimal solution found in the second stage. The unique feature of the application is the variety of constraints addressed by the problem and the close proximity to real logistics practice.

[1] Bae H. and Moon I., “Multi-Depot Vehicle Routing Problem with Time Windows Considering Delivery and Installation Vehicles,” Applied Mathematical Modelling, vol. 40, no. 13- 14, pp. 6536-6549, 2016.

[2] Çetin S., Özkütük E., and Gencer C., “Heterojen Araç Filolu Eş Zamanlı Dağıtım-Toplamalı Araç Rotalama Problemi İçin Bir Karar Destek Sistemi,” International Journal of Research and Development, vol. 3, no. 1, pp. 11-18, 2011.

[3] Dantzig G. and Ramser J., “The Truck Dispatching Problem,” Management Science, vol. 6, no. 1, pp. 80-91, 1959.

[4] Dinçer S. and Dişkaya F., “Yeşil Lojistik Zincirinde Araç Rotalama Problemi İçin Bir Model Önerisi,” Beykoz Akademi Dergisi, vol. 6, no. 1, pp. 29-49, 2018.

[5] Eryavuz M. and Gencer C., “Araç Rotalama Problemine Ait Bir Uygulama,” Süleyman Demirel Üniversitesi BF Dergisi, vol. 6, no. 1, pp. 139-155, 2001.

[6] Goldberg D., Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley Publishing Company,1989.

[7] Golden B., Assad A., Levy L., and Gheysens G., “The fleet size and mix vehicle routing problem,” Computers and Operations Research, vol. 11, no.1, pp. 49-66, 1984.

[8] Grefenstette J., “Optimization of Control Parameters for Genetic Algorithms,” IEEE Transactions on Systems, Man and Cybernetics, vol. 16, no. 1, pp. 122-128, 1986.

[9] Kirkpatrick S., Gelatt C., and Vecchi M., “Optimization by Simulated Annealing,” Science, vol. 220, no. 4598, pp. 671-680, 1983.

[10] Koç Ç., Bektaş T., Jabali O., and Laporte G., “Thirty Years of Heterogeneous Vehicle,” European Journal of Operational Research, vol. 249, no. 1, pp. 1-21, 2016.

[11] Lei D. and Liu M., “An Artificial Bee Colony with Division for Distributed Unrelated Parallel Machine Scheduling with Preventive Maintenance,” Computers and Industrial Engineering, vol. 141, no. 1-2, pp. 21-32, 2020.

[12] Leung S., Zhang Z., Zhang D., Hua X., and Lim M., “A Meta-Heuristic Algorithm for Heterogeneous Fleet Vehicle Routing Problems With Two-Dimensional Loading Constraints,” European Journal of Operational Research, vol. 225, no. 2, pp. 199-210, 2013. 784 The International Arab Journal of Information Technology, Vol. 19, No. 5, September 2022

[13] Liong C., Wan I., and Omar K., “Vehicle Routing Problem: Models and Solutions,” Journal of Quality Measurement and Analysis, vol. 4, no. 1, pp. 205-218, 2019.

[14] Miller C., Tucker A., and Zemlin R., “Integer Programming Formulation of Traveling Salesman Problems,” Journal of the ACM, vol. 7, no. 4, pp. 326- 329, 1960.

[15] Ruey-Maw C., Yin-Mou S., and Wei-Zhi H., “Neural-Like Encoding Particle Swarm Optimization for Periodic Vehicle Routing Problems,” Expert Systems with Applications, vol. 138, pp. 112833, 2019.

[16] Seixas M. and Mendes A., “Column Generation for a Multi-trip Vehicle Routing Problem with Time Windows Driver Work Hours and Heterogeneous Fleet,” Mathematical Problems in Engineering, vol. 2013, no. 8, pp. 1-13, 2013.

[17] Shalaby M., Mohammed A., and Kassem S., “Supervised Fuzzy C-Means Techniques to Solve the Capacitated Vehicle Routing Problem,” The International Arab Journal of Information Technology, vol. 18, no. 3A, pp. 452-463, 2021.

[18] Taillard E., Badeau P., Gendreau M., Guertin F., and Yves-Potvin J., “A Tabu Search Heuristic For The Vehicle Routing Problem With Soft Time Windows,” Transportation Science, vol. 31, no. 2, pp. 170-186, 1997.

[19] Taş D., Dellaert N., Van-Woensel T., and De- Kok T., “Vehicle Routing Problem With Stochastic Travel Times İncluding Soft Time Windows and Service Costs,” Computers and Operations Research, vol. 40, no. 1, pp. 214-224, 2013.

[20] Tirkolaee E., Goli A., Bakhsi M., and Mahdavi I., “A Robust Multi-Trip Vehicle Routing Problem of Perishable Products with İntermediate Depots and Time Windows,” Numerical Algebra Control and Optimization, vol. 7, no. 4, pp. 417-433, 2017.

[21] Yılmaz Z., Erol S., and Aplak H., “Tehlikeli Maddelerin Taşınması-Bir Literatür Taraması,” Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, vol. 22, no. 1, pp. 39-53, 2016. Metin Bilgin received the Ph.D. degree in Computer Engineering from Yıldız Technical University in 2015. Also, he did research post-doc in the Computational Linguistic department at Uppsala University for about 10 months. He is currently an assistant professor in the Department of Computer Engineering, Bursa Uludağ University, Turkey. His current research interests include machine learning, natural language processing, and text classification. Nisanur Bulut received MSc Degree in Computer Engineering from Bursa Uludağ University in 2021. She is computer engineer at Siemens. She is specialization in scheduling and machine planning problems.