Proceedings ArticleDOI
A reactive method for real time dynamic vehicle routing problem
Kenny Q. Zhu,Kar-Loon Ong +1 more
- pp 176-180
TLDR
This work presents a solution to RTDVRP: a concurrent, agent-based reactive vehicle routing system (RVRS) and the implementation of the RVRS, which combines a generic, concurrent infrastructure and a powerful incremental local optimization heuristic.Abstract:
The real time dynamic vehicle routing problem (RT-DVRP) is an extension of VRPTW, in which the problem parameters change in real time. We present a solution to RTDVRP: a concurrent, agent-based reactive vehicle routing system (RVRS) and the implementation of the RVRS, which combines a generic, concurrent infrastructure and a powerful incremental local optimization heuristic.read more
Citations
More filters
Journal ArticleDOI
Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers
TL;DR: This paper considers a dynamic VRPTW with stochastic customers, where the goal is to maximize the number of serviced customers and presents a multiple scenario approach (MSA) that continuously generates routing plans for scenarios including known and future requests.
Journal ArticleDOI
Decision Support for Consumer Direct Grocery Initiatives
TL;DR: This article defines routing and scheduling problems that incorporate important features of this emerging business model and proposes algorithms, based on insertion heuristics, for their solution.
Journal ArticleDOI
Dynamic vehicle routing using genetic algorithms
TL;DR: This paper presents a genetic algorithm (GA) methodology for providing solutions for the DVRP model employed in [1], and shows that the proposed GA methodology performs better in minimizing travel costs.
Journal ArticleDOI
DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic
TL;DR: The experimental results have shown that, due to the dynamic nature of the hyper-heuristic, the proposed approach is able to adapt to dynamic scenarios more naturally than low-level heuristics, and can obtain high-quality solutions when compared with other (meta) heuristic-based methods.
Journal ArticleDOI
Online rescheduling of multiple picking agents for warehouse management
TL;DR: Extensive statistical experiments indicate that the proposed methodologies are competitive with existing online schedulers and show that load-balancing algorithms, such as OR1, yield the best results on the average and that OR2 is effective in reducing the picking time when dynamism is low to moderate.
References
More filters
Journal ArticleDOI
Intelligent Agents: Theory and Practice
TL;DR: Agent theory is concerned with the question of what an agent is, and the use of mathematical formalisms for representing and reasoning about the properties of agents as discussed by the authors ; agent architectures can be thought of as software engineering models of agents; and agent languages are software systems for programming and experimenting with agents.
Journal ArticleDOI
Probabilistic diversification and intensification in local search for vehicle routing
Yves Rochat,Éric D. Taillard +1 more
TL;DR: A probabilistic technique to diversify, intensify, and parallelize a local search adapted for solving vehicle routing problems and local searches is presented.
Book ChapterDOI
Applications of intelligent agents
TL;DR: The aim in this article is to help the reader to understand why agent technology is seen as a fundamentally important new tool for building such a wide array of systems.
Journal ArticleDOI
Dynamic vehicle routing: Status and prospects
TL;DR: The assessment of possible impact of new technologies and the distinction of dynamic problems vis-à-vis their static counterparts are given emphasis and the main issues in this rapidly growing area are examined.
Journal ArticleDOI
Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
TL;DR: A tabu search heuristic, initially designed for the static version of the problem, has been adapted to the dynamic case and implemented on a parallel platform to increase the computational effort.