Home // COMPUTATION TOOLS 2012, The Third International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking // View article

Utilising an Ant System for a Competitive Real-Life Planning Scenario

Authors:
Christopher Blöcker
Sebastian Iwanowski

Keywords: ant system; dynamic tour planning; vehicle routing problem with time windows; greedy strategy; SAP system

Abstract:
This paper describes the design of an ant system for a dynamic tour planning scenario for oil and gas delivery. The software has been integrated into an existing planning system and achieved satisfying results in the simulation of reallife scenarios considering spontaneous non-predictable changes of tasks. The notion of such dynamics is more general than in previous approaches. The response time and other complexity measures match the needs of real practice. While other papers already exist describing the functionality and advantages of ant systems and giving some case studies, this paper is the first one referring to an integration into a standard operational SAP system. Thus, this paper shows how to bridge the gap between innovative scientific research and industrial application.

Pages: 7 to 13

Copyright: Copyright (c) IARIA, 2012

Publication date: July 22, 2012

Published in: conference

ISSN: 2308-4170

ISBN: 978-1-61208-222-6

Location: Nice, France

Dates: from July 22, 2012 to July 27, 2012