Metaheuristic algorithms for multi objective vehicle routing problem

Read full text
Authors: İlknur Tükenmez, ONUR KAYA
Cited by: 0
References: 1

Abstract

Besides its economic purpose, the vehicle routing problem has also garnered attention due to its social and environmental objectives in recent years.In terms of ensuring sustainability, it is beneficial to consider these three objectives together.CO 2 emissions, which is one of the causes of global warming, which we have felt more prominently in the past few years, has also affected the policies of logistics companies.Organizing working hours and ensuring fairness among employees are also one of our motivations in this study.Financial objectives has always taken into account.Simulated annealing algorithm and adaptive large neighborhood search algorithm are developed for the solution of the multi-objective mix integer mathematical model, in which financial, environmental, and social objective functions, which include alternative ways with different properties between nodes and different speed options.Small problems can be solved with exact solution method in literature, but to solve medium and larger samples heuristic algorithms are needed.When comparing algorithms, Simulated Annealing also gives better results than Adaptive Large Neighborhood Search in a shorter time.

Fields of Study & Subjects

Vehicle Routing Optimization Methods Facility Location and Emergency Management Optimization and Mathematical Programming

Publication details

Journal / source
Sigma Journal of Engineering and Natural Sciences – Sigma Mühendislik ve Fen Bilimleri Dergisi
Pages
140–152
Publication date
1 January 2026
Language
EN