An iterated local search with multiple perturbation operators and time varying perturbation strength for the aircraft landing problem

Omega ◽  
2015 ◽  
Vol 56 ◽  
pp. 88-98 ◽  
Author(s):  
Nasser R. Sabar ◽  
Graham Kendall
Keyword(s):  
Local Search ◽  
Iterated Local Search ◽  
Time Varying ◽  
Aircraft Landing

ISA: a hybridization between iterated local search and simulated annealing for multiple-runway aircraft landing problem

2019 ◽  
Vol 32 (15) ◽  
pp. 11745-11765 ◽  
Author(s):  
Abdelaziz I. Hammouri ◽  
Malik Sh. Braik ◽  
Mohammed Azmi Al-Betar ◽  
Mohammed A. Awadallah
Keyword(s):  
Simulated Annealing ◽  
Local Search ◽  
Iterated Local Search ◽  
Aircraft Landing

scholarly journals Combining Heuristics with Simulation and Fuzzy Logic to Solve a Flexible-Size Location Routing Problem under Uncertainty

Algorithms ◽  
2021 ◽  
Vol 14 (2) ◽  
pp. 45
Author(s):  
Rafael D. Tordecilla ◽  
Pedro J. Copado-Méndez ◽  
Javier Panadero ◽  
Carlos L. Quintero-Araujo ◽  
Jairo R. Montoya-Torres ◽  
...  
Keyword(s):  
Fuzzy Logic ◽  
Local Search ◽  
Vehicle Routing Problem ◽  
Large Scale ◽  
Iterated Local Search ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Fuzzy Pattern ◽  
Reasonable Computing

The location routing problem integrates both a facility location and a vehicle routing problem. Each of these problems are NP-hard in nature, which justifies the use of heuristic-based algorithms when dealing with large-scale instances that need to be solved in reasonable computing times. This paper discusses a realistic variant of the problem that considers facilities of different sizes and two types of uncertainty conditions. In particular, we assume that some customers’ demands are stochastic, while others follow a fuzzy pattern. An iterated local search metaheuristic is integrated with simulation and fuzzy logic to solve the aforementioned problem, and a series of computational experiments are run to illustrate the potential of the proposed algorithm.

Sign in / Sign up

Export Citation Format

Share Document