Variable neighborhood search for the stochastic and dynamic vehicle routing problem

B Sarasola, KF Doerner, V Schmid, E Alba - Annals of Operations …, 2016 - Springer
In this paper, the authors consider the vehicle routing problem (VRP) with stochastic
demand and/or dynamic requests. The classical VRP consists of determining a set of routes …

Population-based iterated local search approach for dynamic vehicle routing problems

NR Sabar, SL Goh, A Turky… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
This article addresses the dynamic vehicle routing problem (DVRP). DVRP is a challenging
variation of the classic vehicle routing problem in which some customers are not known in …

Metaheuristics for dynamic vehicle routing

MR Khouadjia, B Sarasola, E Alba, EG Talbi… - Metaheuristics for …, 2013 - Springer
Combinatorial optimization problems are usually modeled in a static fashion. In this kind of
problems, all data are known in advance, ie before the optimization process has started …

A Quick Response Algorithm for Dynamic Autonomous Mobile Robot Routing Problem with Time Windows

L Cheng, N Zhao, M Yuan, K Wu - arXiv preprint arXiv:2311.15302, 2023 - arxiv.org
This paper investigates the optimization problem of scheduling autonomous mobile robots
(AMRs) in hospital settings, considering dynamic requests with different priorities. The …

An Improvement Heuristic Based on Variable Neighborhood Search for Dynamic Orienteering Problems with Changing Node Values and Changing Budgets

HT Le, M Middendorf, Y Shi - SN Computer Science, 2022 - Springer
Abstract We study the Dynamic Orienteering Problem (DOP) with changing node values and
changing budgets. It is a complex combinatorial optimization problem with many …

Classification of network optimization software packages

A Sifaleras - Encyclopedia of Information Science and Technology …, 2015 - igi-global.com
Network optimization models and algorithms constitute a core research area of
Mathematical Optimization and Computing. We present a wide range of state-of-the-art …

Evolved multi-agent systems and thorough evaluation are necessary for scalable logistics (position paper)

RRS van Lon, T Holvoet - 2013 IEEE Symposium on …, 2013 - ieeexplore.ieee.org
We consider logistics problems that are both dynamic and potentially large scale. A common
way to create a scalable solution for logistics problems is to use multi-agent systems. In this …

A Bilateral Stable Matching Dispatching Method in Crowdsource Food Delivery Service

F Huang, W Jiang - 2023 IEEE 29th International Conference …, 2023 - ieeexplore.ieee.org
On-demand food delivery is currently the fastest-growing and most time-sensitive form of
logistics in all logistics industry. As the demographic dividend gradually diminishes, an …

Bipop: A new algorithm with explicit exploration/exploitation control for dynamic optimization problems

E Alba, H Ben-Romdhane, S Krichen… - … computation for dynamic …, 2013 - Springer
Dynamic optimization problems (DOPs) have proven to be a realistic model of dynamic
environments where the fitness function, problem parameters, and/or problem constraints …