TIMIPLAN: A Tool for Transportation Tasks

Multi-modal transportation is a logistics problem in which a set of goods has to be transported to different places, with the combination of at least two modes of transport, without a change of container for the goods. In such tasks, in many cases, the decisions are inefficiently made by human operators. Human operators receive plenty of information from several and varied sources, and thus they suffer from information overload. To solve efficiently the multi-modal transportation problem, the management cannot rely only on the experience of the human operators. A prospective way to tackle the complexity of the problem for multi-modal transportation is to apply the concept of autonomic behavior. The goal of this chapter is to describe timiplan, a software tool that solves multi-modal transportation problems developed in cooperation with the Spanish company Acciona Transmediterranea. The tool includes a solver that combines linear programming (LP) with automated planning (AP) techniques. To facilitate its integration in the company, the application follows a mixed-initiative approach allowing the users to modify the plans provided by the planning module. The system also integrates an execution component that monitors the execution, keeping track of failures and replanning if necessary. Thus, timiplan showcases some of the needed autonomic objectives for self-management in future software applied to road transport software system.

[1]  Subbarao Kambhampati,et al.  The Case for Automated Planning in Autonomic Computing , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[2]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..

[3]  Javier García,et al.  Planning Multi-Modal Transportation Problems , 2011, ICAPS.

[4]  Yan Chen,et al.  A Hybrid MCDM Method for Route Selection of Multimodal Transportation Network , 2008, ISNN.

[5]  David B. Kidner,et al.  Vehicle Routeing and Scheduling in the Brewing Industry , 1994 .

[6]  Pilar Barreiro,et al.  Review. Monitoring the intermodal, refrigerated transport of fruit using sensor networks , 2007 .

[7]  Sam Lightstone,et al.  Seven software engineering principles for autonomic computing development , 2007, Innovations in Systems and Software Engineering.

[8]  Gilbert Laporte,et al.  Modeling and solving a multimodal transportation problem with flexible-time and scheduled services , 2011, Networks.

[9]  Zhang Ya Best routes selection in international intermodal networks , 2013 .

[10]  Javier García,et al.  Combining linear programming and automated planning to solve intermodal transportation problems , 2013, Eur. J. Oper. Res..

[11]  Salim Hariri,et al.  The Autonomic Computing Paradigm , 2006, Cluster Computing.

[12]  Álvaro Torralba,et al.  TIMIPLAN : An Application to Solve Multimodal Transportation Problems , 2010 .

[13]  Falilat Jimoh,et al.  Enabling Autonomic Properties in Road Transport System , 2012 .

[14]  K. Fischer,et al.  Distributed, knowledge-based, reactive scheduling of transportation tasks , 1994, Proceedings of the Tenth Conference on Artificial Intelligence for Applications.

[15]  J. J. Trip,et al.  Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature , 2004 .

[16]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .