Skip to main content
Top

2016 | OriginalPaper | Chapter

TIMIPLAN: A Tool for Transportation Tasks

Authors : Javier García, Álvaro Torralba, José E. Florez, Daniel Borrajo, Carlos Linares López, Ángel García-Olaya

Published in: Autonomic Road Transport Support Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference Macharis, C., Bontekoning, Y.M.: Opportunities for OR in intermodal freight transport research: a review. Eur. J. Oper. Res. 153, 400–416 (2004)CrossRefMATH Macharis, C., Bontekoning, Y.M.: Opportunities for OR in intermodal freight transport research: a review. Eur. J. Oper. Res. 153, 400–416 (2004)CrossRefMATH
3.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
4.
go back to reference Lightstone, S.: Seven software engineering principles for autonomic computing development. Innov. Syst. Softw. Eng. 3(1), 71–74 (2007)CrossRef Lightstone, S.: Seven software engineering principles for autonomic computing development. Innov. Syst. Softw. Eng. 3(1), 71–74 (2007)CrossRef
5.
go back to reference 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) 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)
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference 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 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
8.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
9.
go back to reference 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) 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)
10.
go back to reference 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) 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)
11.
go back to reference 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) 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)
12.
go back to reference Srivastava, B., Kambhampati, S.: The case for automated planning in autonomic computing. In: ICAC, pp. 331–332. IEEE Computer Society, Washington (2005) Srivastava, B., Kambhampati, S.: The case for automated planning in autonomic computing. In: ICAC, pp. 331–332. IEEE Computer Society, Washington (2005)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference 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) 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)
15.
go back to reference 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., 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)
16.
go back to reference 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) 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)
17.
go back to reference 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) 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)
Metadata
Title
TIMIPLAN: A Tool for Transportation Tasks
Authors
Javier García
Álvaro Torralba
José E. Florez
Daniel Borrajo
Carlos Linares López
Ángel García-Olaya
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-25808-9_16

Premium Partner