A simulated annealing algorithm for solving multi-depot location routing problem with backhaul

2017 ◽  
Vol 25 (4) ◽  
pp. 460
Author(s):  
Behrooz Karimi ◽  
Mahsa Oroojeni Mohammad Javad
Keyword(s):  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Annealing Algorithm

The Research on Mutil-Objective Location Routing Problem Based on Genetic Simulated Annealing Algorithm

2014 ◽  
Vol 543-547 ◽  
pp. 2842-2845 ◽  
Author(s):  
Gai Li Du ◽  
Nian Xue
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Fitness Function ◽  
Solution Space ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Genetic Simulated Annealing Algorithm ◽  
Location Routing ◽  
Annealing Algorithm

This paper analysis the basic principles of the genetic algorithm (GA) and simulated annealing algorithm (SA) thoroughly. According to the characteristics of mutil-objective location routing problem, the paper designs the hybrid genetic algorithm in various components, and simulate achieved the GSAA (Genetic Simulated Annealing Algorithm).Which architecture makes it possible to search the solution space easily and effectively without overpass computation. It avoids effectively the defects of premature convergence in traditional genetic algorithm, and enhances the algorithms global convergence. Also it improves the algorithms convergence rate to some extent by using the accelerating fitness function. Still, after comparing with GA and SA, the results show that the proposed Genetic Simulated Annealing Algorithm has better search ability. And the emulation experiments show that this method is valid and practicable.

Solving a multi-objective multi-depot stochastic location-routing problem by a hybrid simulated annealing algorithm

2009 ◽  
Vol 223 (8) ◽  
pp. 1045-1054 ◽  
Author(s):  
H A Hassan-Pour ◽  
M Mosadegh-Khah ◽  
R Tavakkoli-Moghaddam
Keyword(s):  
Simulated Annealing ◽  
Large Scale ◽  
Simulated Annealing Algorithm ◽  
Genetic Operators ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Multi Objective ◽  
Location Routing ◽  
Proposed Model ◽  
Stochastic Location

This paper presents a novel mathematical model for a stochastic location-routing problem (SLRP) that minimizes the facilities establishing cost and transportation cost, and maximizes the probability of delivery to customers. In this proposed model, new aspects of a location-routing problem (LRP), such as stochastic availability of facilities and routes, are developed that are similar to real-word problems. The proposed model is solved in two stages: (i) solving the facility location problem (FLP) by a mathematical algorithm and (ii) solving the multi-objective multi-depot vehicle routing problem (MO-MDVRP) by a simulated annealing (SA) algorithm hybridized by genetic operators, namely mutation and crossover. The proposed SA can find good solutions in a reasonable time. It solves the proposed model in large-scale problems with acceptable results. Finally, a trade-off curve is used to depict and discuss a large-sized problem. The associated results are compared with the results obtained by the lower bound and Lingo 8.0 software.

scholarly journals ANALISA PERBANDINGAN METODE SIMULATED ANNEALING DAN LARGE NEIGHBORHOOD SEARCH UNTUK MEMECAHKAN MASALAH LOKASI DAN RUTE KENDARAAN DUA ESELON

2020 ◽  
Vol 4 (1) ◽  
pp. 35-46
Author(s):  
Winarno (Universitas Singaperbangsa Karawang) ◽  
A. A. N. Perwira Redi (Universitas Pertamina)
Keyword(s):  
Simulated Annealing ◽  
Computational Time ◽  
Neighborhood Search ◽  
Large Neighborhood Search ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Large Neighborhood ◽  
Location Routing ◽  
Node Removal ◽  
Better Than

AbstractTwo-echelon location routing problem (2E-LRP) is a problem that considers distribution problem in a two-level / echelon transport system. The first echelon considers trips from a main depot to a set of selected satellite. The second echelon considers routes to serve customers from the selected satellite. This study proposes two metaheuristics algorithms to solve 2E-LRP: Simulated Annealing (SA) and Large Neighborhood Search (LNS) heuristics. The neighborhood / operator moves of both algorithms are modified specifically to solve 2E-LRP. The proposed SA uses swap, insert, and reverse operators. Meanwhile the proposed LNS uses four destructive operator (random route removal, worst removal, route removal, related node removal, not related node removal) and two constructive operator (greedy insertion and modived greedy insertion). Previously known dataset is used to test the performance of the both algorithms. Numerical experiment results show that SA performs better than LNS. The objective function value for SA and LNS are 176.125 and 181.478, respectively. Besides, the average computational time of SA and LNS are 119.02s and 352.17s, respectively.AbstrakPermasalahan penentuan lokasi fasilitas sekaligus rute kendaraan dengan mempertimbangkan sistem transportasi dua eselon juga dikenal dengan two-echelon location routing problem (2E-LRP) atau masalah lokasi dan rute kendaraan dua eselon (MLRKDE). Pada eselon pertama keputusan yang perlu diambil adalah penentuan lokasi fasilitas (diistilahkan satelit) dan rute kendaraan dari depo ke lokasi satelit terpilih. Pada eselon kedua dilakukan penentuan rute kendaraan dari satelit ke masing-masing pelanggan mempertimbangan jumlah permintaan dan kapasitas kendaraan. Dalam penelitian ini dikembangkan dua algoritma metaheuristik yaitu Simulated Annealing (SA) dan Large Neighborhood Search (LNS). Operator yang digunakan kedua algoritma tersebut didesain khusus untuk permasalahan MLRKDE. Algoritma SA menggunakan operator swap, insert, dan reverse. Algoritma LNS menggunakan operator perusakan (random route removal, worst removal, route removal, related node removal, dan not related node removal) dan perbaikan (greedy insertion dan modified greedy insertion). Benchmark data dari penelitian sebelumnya digunakan untuk menguji performa kedua algoritma tersebut. Hasil eksperimen menunjukkan bahwa performa algoritma SA lebih baik daripada LNS. Rata-rata nilai fungsi objektif dari SA dan LNS adalah 176.125 dan 181.478. Waktu rata-rata komputasi algoritma SA and LNS pada permasalahan ini adalah 119.02 dan 352.17 detik.

scholarly journals A Two-Stage Simulated Annealing Algorithm for the Many-to-Many Milk-Run Routing Problem with Pipeline Inventory Cost

2015 ◽  
Vol 2015 ◽  
pp. 1-22 ◽  
Author(s):  
Yu Lin ◽  
Zheyong Bian ◽  
Shujing Sun ◽  
Tianyi Xu
Keyword(s):  
Simulated Annealing ◽  
Heuristic Algorithm ◽  
Simulated Annealing Algorithm ◽  
Greedy Heuristic ◽  
Two Stage ◽  
Satisfactory Solution ◽  
Routing Problem ◽  
Annealing Algorithm ◽  
The Many ◽  
Milk Run

In recent years, logistics systems with multiple suppliers and plants in neighboring regions have been flourishing worldwide. However, high logistics costs remain a problem for such systems due to lack of information sharing and cooperation. This paper proposes an extended mathematical model that minimizes transportation and pipeline inventory costs via the many-to-many Milk-run routing mode. Because the problem is NP hard, a two-stage heuristic algorithm is developed by comprehensively considering its characteristics. More specifically, an initial satisfactory solution is generated in the first stage through a greedy heuristic algorithm to minimize the total number of vehicle service nodes and the best insertion heuristic algorithm to determine each vehicle’s route. Then, a simulated annealing algorithm (SA) with limited search scope is used to improve the initial satisfactory solution. Thirty numerical examples are employed to test the proposed algorithms. The experiment results demonstrate the effectiveness of this algorithm. Further, the superiority of the many-to-many transportation mode over other modes is demonstrated via two case studies.

Sign in / Sign up

Export Citation Format

Share Document