A survey of adaptive large neighborhood search algorithms and applications

STW Mara, R Norcahyo, P Jodiawan… - Computers & Operations …, 2022 - Elsevier
This article provides a survey on the highly popular metaheuristic framework, the adaptive
large neighborhood search (ALNS). The basic concepts of ALNS are discussed in this …

Thirty years of inventory routing

LC Coelho, JF Cordeau, G Laporte - Transportation science, 2014 - pubsonline.informs.org
The inventory-routing problem (IRP) dates back 30 years. It can be described as the
combination of vehicle-routing and inventory management problems, in which a supplier …

Timetable coordination in a rail transit network with time-dependent passenger demand

J Yin, A D'Ariano, Y Wang, L Yang, T Tang - European Journal of …, 2021 - Elsevier
With the expansion of urban rail networks and the increase of passengers demand, the
coordination of strongly connected lines becomes more and more important, because …

Partial recharge strategies for the electric vehicle routing problem with time windows

M Keskin, B Çatay - Transportation research part C: emerging technologies, 2016 - Elsevier
Abstract The Electric Vehicle Routing Problem with Time Windows (EVRPTW) is an
extension to the well-known Vehicle Routing Problem with Time Windows (VRPTW) where …

Battery swap station location-routing problem with capacitated electric vehicles

J Yang, H Sun - Computers & operations research, 2015 - Elsevier
In this paper, we present an electric vehicles battery swap stations location routing problem
(BSS–EV–LRP), which aims to determine the location strategy of battery swap stations …

Rich vehicle routing problems: From a taxonomy to a definition

R Lahyani, M Khemakhem, F Semet - European Journal of Operational …, 2015 - Elsevier
Over the last years, several variants of multi-constrained Vehicle Routing Problems (VRPs)
have been studied, forming a class of problems known as Rich Vehicle Routing Problems …

Large neighborhood search

D Pisinger, S Ropke - Handbook of metaheuristics, 2018 - Springer
In the last 15 years, heuristics based on large neighborhood search (LNS) and the variant
adaptive large neighborhood search (ALNS) have become some of the most successful …

A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand

Y Shi, T Boudouh, O Grunder - Expert Systems with Applications, 2017 - Elsevier
Abstract Home Health Care (HHC) companies are widespread in European countries, and
aim to serve patients at home to help them recover from illness and injury in a personal …

Single-item dynamic lot-sizing problems: An updated survey

N Brahimi, N Absi, S Dauzère-Pérès, A Nordli - European Journal of …, 2017 - Elsevier
Following our previous paper (Brahimi, Dauzère-Pérès, Najid, & Nordli, 2006), we present
an updated and extended survey of Single-Item Lot-Sizing Problems with focus on …

A survey on matheuristics for routing problems

C Archetti, MG Speranza - EURO Journal on Computational Optimization, 2014 - Elsevier
In this paper, we survey the literature on matheuristics proposed to solve vehicle routing
problems. A matheuristic makes use of mathematical programming models in a heuristic …