Cargo Transportation Models Analysis using Multi-Agent Adaptive Real-Time Truck Scheduling System

Oleg Granichin, Petr Skobelev, Alexander Lada, Igor Mayorov, Alexander Tsarev

2013

Abstract

The use of multi-agent platform for real-time adaptive scheduling of trucks is considered. The schedule in such system is formed dynamically by balancing the interests of orders and resource agents. The system doesn’t stop or restart to rebuild the plan of mobile resources in response to upcoming events but finds out conflicts and adaptively re-schedule demand-resource links in plans when required. Different organizational models of cargo transportation for truck companies having own fleet are analyzed based on simulation of statistically representative flows of orders. Models include the rigid ones, where trucks return back to their garage after each trip, and more flexible, where trucks wait for new orders at the unloading positions, where trucks can be late but pay a penalty for this, and finally where orders can be adaptively rescheduled ’on the fly‘ in real-time and the schedule of each truck can change individually during orders execution. Results of simulations of trucks profit depending on time period are presented for each model. These results show measurable benefits of using the multi-agent systems with real-time decision making - up to 40-60% comparing with rigid models. The profit dependencies on the number of trucks are also built and analyzed. The results show that using adaptive scheduling in real time it is possible to execute the same number of orders with less trucks (up to 20%).

References

  1. Leung , Y-T., 2004. Handbook of Scheduling: Algorithms, Models and Performance Analysis. Chapman & Hall. London.
  2. Bonabeau, E., Theraulaz, G., 2000. Swarm Smarts. What computers are learning from them? Scientific American, vol. 282, no. 3, pp. 54-61.
  3. Wooldridge, M., 2002. An Introduction to Multi-Agent Systems. JohnWiley & Sons. London, 2nd edition.
  4. Vittikh, V., Skobelev, P., 2003. Multi-Agent Models for Designing Demand-and-Resource Networks in Open Systems. Automation and Remote Control, vol. 64, no. 1, pp. 162-169.
  5. Skobelev, P., 2010. Bio-Inspired Multi-Agent Technology for Industrial Applications. Multi-Agent Systems - Modeling, Control, Programming, Simulations and Applications. Faisal Alkhateeb, Eslam Al Maghayreh and Iyad Abu Doush (Ed.). InTech Publishers. Austria. 28 p.
  6. Skobelev, P., 2011. Multi-agent technology for real time resource allocation, scheduling, optimization and controlling in industrial applications. In HoloMAS 2011, 5th International Confrence on Industrial Applications of Holonic and Multi-Agent Systems. Springer. Berlin. pp. 1-14.
  7. Basra, R., Lü, K., Rzevski, G., Skobelev, P., 2005. Resolving Scheduling Issues of the London Underground Using a Multi-Agent System. In Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), 3593. pp. 188-196.
  8. Himoff, J., Rzevski, G., Skobelev, P., 2006. Magenta Technology: Multi-Agent Logistics i-Scheduler for Road Transportation. In AAMAS 2006, 5th International Conference on Autonomous Agents and Multi Agent Systems. Japan.
  9. Skobelev, P., 2010. Multi-Agent Technologies for Industrial Applications: Towards 20 years Anniversary of Samara Scientific School of Multi-Agent Systems. Mechatronics, Automation, Control, no. 12, pp. 33- 46.
Download


Paper Citation


in Harvard Style

Granichin O., Skobelev P., Lada A., Mayorov I. and Tsarev A. (2013). Cargo Transportation Models Analysis using Multi-Agent Adaptive Real-Time Truck Scheduling System . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8565-39-6, pages 244-249. DOI: 10.5220/0004225502440249


in Bibtex Style

@conference{icaart13,
author={Oleg Granichin and Petr Skobelev and Alexander Lada and Igor Mayorov and Alexander Tsarev},
title={Cargo Transportation Models Analysis using Multi-Agent Adaptive Real-Time Truck Scheduling System},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2013},
pages={244-249},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004225502440249},
isbn={978-989-8565-39-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Cargo Transportation Models Analysis using Multi-Agent Adaptive Real-Time Truck Scheduling System
SN - 978-989-8565-39-6
AU - Granichin O.
AU - Skobelev P.
AU - Lada A.
AU - Mayorov I.
AU - Tsarev A.
PY - 2013
SP - 244
EP - 249
DO - 10.5220/0004225502440249