سامانه پشتیبانی خدمات اطلاعات

  اخبار و اعلانات

 آمار

تعداد نشریات163
تعداد شماره‌ها6,878
تعداد مقالات74,135
تعداد مشاهده مقاله137,876,107
تعداد دریافت فایل اصل مقاله107,235,201
Fathi, Arash, mesgari, mohammad saadi. (1404). An Enhanced Three-Phase Heuristic Approach for the Capacitated Vehicle Routing Problem with Time Windows: Comparing Insertion-Based and Savings-Based Initialization. , (), -. doi: 10.22059/eoge.2025.393777.1176
Arash Fathi; mohammad saadi mesgari. "An Enhanced Three-Phase Heuristic Approach for the Capacitated Vehicle Routing Problem with Time Windows: Comparing Insertion-Based and Savings-Based Initialization". , , , 1404, -. doi: 10.22059/eoge.2025.393777.1176
Fathi, Arash, mesgari, mohammad saadi. (1404). 'An Enhanced Three-Phase Heuristic Approach for the Capacitated Vehicle Routing Problem with Time Windows: Comparing Insertion-Based and Savings-Based Initialization', , (), pp. -. doi: 10.22059/eoge.2025.393777.1176
Fathi, Arash, mesgari, mohammad saadi. An Enhanced Three-Phase Heuristic Approach for the Capacitated Vehicle Routing Problem with Time Windows: Comparing Insertion-Based and Savings-Based Initialization. , 1404; (): -. doi: 10.22059/eoge.2025.393777.1176

An Enhanced Three-Phase Heuristic Approach for the Capacitated Vehicle Routing Problem with Time Windows: Comparing Insertion-Based and Savings-Based Initialization

Earth Observation and Geomatics Engineering
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 15 شهریور 1404
نوع مقاله: Original Article
شناسه دیجیتال (DOI): 10.22059/eoge.2025.393777.1176
نویسندگان
Arash Fathi* 1؛ mohammad saadi mesgari2
1M.Sc. GIS Department, Faculty of Geodesy and Geomatics, K. N. Toosi University of Technology
2Associate Professor, GIS Department, Faculty of Geodesy and Geomatics, K. N. Toosi University of Technology
چکیده
Vehicle routing optimization in goods distribution helps reduce traffic congestion, lower air pollution, and cut operational costs. This study evaluates two three-phase heuristic methods for solving the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW), focusing on minimizing both service time and the number of vehicles used. Each method consists of initialization, perturbation, and local search phases, differing primarily in their initialization algorithms: one employs an insertion-based heuristic, while the other uses a savings-based algorithm. To enhance efficiency, structured initialization was applied instead of random initialization, accelerating convergence to high-quality solutions. Additionally, solution feasibility was maintained at every step to avoid the need for a repair function. To escape local optima, the Variable Neighborhood Search (VNS) algorithm introduced controlled perturbations, while the Variable Neighborhood Descent (VND) algorithm refined solutions during the local search phase. The methods were tested on the Solomon benchmark dataset, which includes 100 customers distributed in random, clustered, and semi-clustered (random-cluster) patterns. Results showed that the insertion-based method produced better solutions in 66.1% of cases, whereas the savings-based method was computationally faster. Furthermore, the insertion-based approach outperformed a reference Genetic Algorithm (GA) in 53.6% of instances, demonstrating its effectiveness for time-sensitive distribution scenarios.
کلیدواژه‌ها
Vehicle routing problem؛ Three-phase method؛ Initialization algorithm؛ Perturbation؛ Local search
آمار
تعداد مشاهده مقاله: 39





سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب