Abstract
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 Transmediterránea. 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Webpage: http://maps.google.com.
References
Bontekoning, Y.M., Macharis, C., Trip, J.J.: Is a new applied transportation research field emerging?–a review of intermodal rail-truck freight transport literature. Transp. Res. A Policy Pract. 38(1), 1–34 (2004)
Macharis, C., Bontekoning, Y.M.: Opportunities for OR in intermodal freight transport research: a review. Eur. J. Oper. Res. 153, 400–416 (2004)
García, J., Florez, J.E., Torralba, A., Borrajo, D., López, C.L., García-Olaya, A., Sáenz, J.: Combining linear programming and automated planning to solve intermodal transportation problems. Eur. J. Oper. Res. 227, 216–226 (2013)
Lightstone, S.: Seven software engineering principles for autonomic computing development. Innov. Syst. Softw. Eng. 3(1), 71–74 (2007)
Qu, L., Chen, Y.: A hybrid MCDM method for route selection of multimodal transportation network. In: ISNN ’08: Proceedings of the 5th International Symposium on Neural Networks, pp. 374–383. Springer, Berlin/Heidelberg (2008)
Eibl, P., Mackenzie, R., Kidner, D.: Vehicle routing and scheduling in the brewing industry. Int. J. Phys. Distrib. Logist. Manag. 24(6), 27–37 (1994)
Chang, T.-S.: Best routes selection in international intermodal networks. Comput. Oper. Res. 35(9), 2877–2891 (2008). Part Special Issue: Bio-inspired Methods in Combinatorial Optimization
Moccia, L., Cordeau, J.-F., Laporte, G., Ropke, S., Valentini, M.P.: Modeling and solving a multimodal transportation problem with flexible-time and scheduled services. Networks 57, 53–68 (2011)
Ruiz García, L., Barreiro, P., Bermejo, J.R., Robla, J.: Review. Monitoring the intermodal, refrigerated transport of fruit using sensor networks. Span. J. Agric. Res. 5(2), 142–156 (2007)
Pinto, J., Sousa, J., Py, F., Rajan, K.: Experiments with deliberative planning on autonomous underwater vehicles. In: IROS Workshop on Robotics for Environmental Modeling, Algarve (2012)
Jimoh, F., McCluskey, T., Chrpa, L., Gregory, P.: Enabling autonomic properties in road transport system. In: 30th Workshop of the UK Planning and Scheduling Special Interest Group PLANSIG 2012 (2012)
Srivastava, B., Kambhampati, S.: The case for automated planning in autonomic computing. In: ICAC, pp. 331–332. IEEE Computer Society, Washington (2005)
Hariri, S., Khargharia, B., Chen, H., Yang, J., Zhang, Y., Parashar, M., Liu, H.: The autonomic computing paradigm. Clust. Comput. 9(1), 5–17 (2006)
Fischer, K., Kuhn, N., Müller, J.P.: Distributed, knowledge-based, reactive scheduling in the transportation domain. In: Proceedings of the Tenth IEEE Conference on Artificial Intelligence for Applications, pp. 47–53, San Antonio (1994)
Flórez, J.E., de Reyna, A.T.A., García, J., López, C.L., Garcia-Olaya, A., Borrajo, D.: Planning multi-modal transportation problems. In: Proceedings of ICAPS’11. AAAI Press, Freiburg (2011)
Flórez, J.E., Torralba, A., García, J., López, C.L., García-Olaya, A., Borrajo, D.: Timiplan: an application to solve multimodal transportation problems. In: Proceedings of Scheduling and Planning Applications Workshop (ICAPS’10), Toronto (2010)
Ghallab, M., Howe, A., Knoblock, C., McDermott, D., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL-the Planning Domain Definition Language, Tech. Rep. (1998)
Acknowledgements
This work has been partially supported by the CDTI (Spanish Ministry of Research) within the project CENIT2007-2002 (TIMI), the Spanish MICINN projects TIN2008-06701-C03-03 and TIN2011-27652-C03-02, and the UC3M-CAM project CCG08-UC3M/TIC-4141. We would like to thank the people from Acciona.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
García, J., Torralba, Á., Florez, J.E., Borrajo, D., López, C.L., García-Olaya, Á. (2016). TIMIPLAN: A Tool for Transportation Tasks. In: McCluskey, T., Kotsialos, A., Müller, J., Klügl, F., Rana, O., Schumann, R. (eds) Autonomic Road Transport Support Systems. Autonomic Systems. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-25808-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-25808-9_16
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-25806-5
Online ISBN: 978-3-319-25808-9
eBook Packages: Computer ScienceComputer Science (R0)