Name
Title | ||
|---|---|---|
Towards an adaptive approach for distributed resource allocation in a multi-agent system for solving dynamic vehicle routing problems |
Abstract | ||
|---|---|---|
The existing problem of continuous planning in transportation logistics requires the solving of dynamic Vehicle Routing Problems (dynamic VRPs) which is an NP-complete optimization problem. The task of continuous planning assumes the existence of individual commit times for orders to be released for execution with specific commitment strategies and is similar to the problem of maintaining a guaranteed response time in real-time systems that, in a dynamic environment, applies additional restrictions on planning algorithms. This paper describes the developed multi-agent platform for solving the dynamic multi-vehicle pickup and delivery problem with soft time windows dynamic m-PDPSTW) that supports goal-driven behavior of autonomous agents with a multi-objective decision-making model. Further research on the design of adaptive mechanisms for run-time feedback-directed adjustment of scheduling algorithms through learning and experience of applied decision options is outlined. An agent-based near real-time knowledge management support engine for solving time-critical data-mining problems in complex dynamic environments, currently being developed to work concurrently with the scheduling component, is based on the proposed approach to adaptive continuous unsupervised learning and a knowledge-based competitive multi-agent system for implementing it. |
Year | Venue | Keywords |
|---|---|---|
2007 | AAAI | resource allocation,adaptive approach,multi-agent system,dynamic vehicle,multi agent system,optimization problem,scheduling algorithm,autonomous agent,vehicle routing problem,real time systems |
Field | DocType | Citations |
Intelligent agent,Autonomous agent,Knowledge representation and reasoning,Vehicle routing problem,Computer science,Multi-agent system,Resource allocation,Artificial intelligence,Optimization problem,Machine learning,Control reconfiguration | Conference | 1 |
PageRank | References | Authors |
0.51 | 3 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Igor Kiselev | 1 | 12 | 2.17 |
| Andrey Glaschenko | 2 | 15 | 2.30 |
| Alexander Chevelev | 3 | 1 | 0.51 |
| Petr Skobelev | 4 | 118 | 24.61 |