Skip to main content

2017 | OriginalPaper | Buchkapitel

Optimization of Freight Transportation Brokerage Using Agents and Constraints

verfasst von : Amelia Bădică, Costin Bădică, Florin Leon, Daniela Dănciulescu

Erschienen in: Engineering Applications of Neural Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we address the problem of declarative modeling of freight transportation brokering using agents and constraints. Our model can be used for the optimization of vehicle assignments to customer orders that request the transportation of freight from source to destination points. The advantage is that a single vehicle can serve multiple customer orders on its multi-hop route that is part of a solution schedule. Our model is mapped to the ECLiPSe constraint logic programming system such that optimal schedules can be automatically computed using the available constraint solvers. We propose a method and protocol for integrating this constraint-based scheduler into a multi-agent system.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Barnier, N., Brisset, P.: Optimization by hybridization of a genetic algorithm with constraint satisfaction techniques. In: Proceedings of IEEE International Conference on Evolutionary Computation 1998, IEEE World Congress on Computational Intelligence, pp. 645–649. IEEE (1998) Barnier, N., Brisset, P.: Optimization by hybridization of a genetic algorithm with constraint satisfaction techniques. In: Proceedings of IEEE International Conference on Evolutionary Computation 1998, IEEE World Congress on Computational Intelligence, pp. 645–649. IEEE (1998)
2.
Zurück zum Zitat Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-Agent Systems in AgentSpeak Using Jason. Wiley Series in Agent Technology. Wiley, Hoboken (2007)CrossRefMATH Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-Agent Systems in AgentSpeak Using Jason. Wiley Series in Agent Technology. Wiley, Hoboken (2007)CrossRefMATH
3.
Zurück zum Zitat Bădică, A., Bădică, C., Leon, F.: Modeling and optimization of pickup and delivery problem using constraint logic programming. In: Proceedings of Tenth International Conference on Large Scale Scientific Computations - LSSC 2017 (2017) Bădică, A., Bădică, C., Leon, F.: Modeling and optimization of pickup and delivery problem using constraint logic programming. In: Proceedings of Tenth International Conference on Large Scale Scientific Computations - LSSC 2017 (2017)
4.
Zurück zum Zitat Bădică, C., Bădică, A., Leon, F., Luncean, L.: Declarative representation and solution of vehicle routing with pickup and delivery problem. In: Proceedings of the International Conference of Computational Science 2017 - ICCS 2017. Procedia Computer Science, Elsevier (2017) Bădică, C., Bădică, A., Leon, F., Luncean, L.: Declarative representation and solution of vehicle routing with pickup and delivery problem. In: Proceedings of the International Conference of Computational Science 2017 - ICCS 2017. Procedia Computer Science, Elsevier (2017)
5.
Zurück zum Zitat Dovier, A., Formisano, A., Pontelli, E.: A comparison of CLP(FD) and ASP solutions to NP-complete problems. In: Gabbrielli, M., Gupta, G. (eds.) ICLP 2005. LNCS, vol. 3668, pp. 67–82. Springer, Heidelberg (2005). doi:10.1007/11562931_8 CrossRef Dovier, A., Formisano, A., Pontelli, E.: A comparison of CLP(FD) and ASP solutions to NP-complete problems. In: Gabbrielli, M., Gupta, G. (eds.) ICLP 2005. LNCS, vol. 3668, pp. 67–82. Springer, Heidelberg (2005). doi:10.​1007/​11562931_​8 CrossRef
6.
Zurück zum Zitat Gavanelli, M., Rossi, F.: Constraint logic programming. In: Dovier, A., Pontelli, E. (eds.) A 25-Year Perspective on Logic Programming. LNCS, vol. 6125, pp. 64–86. Springer, Heidelberg (2010). doi:10.1007/978-3-642-14309-0_4 CrossRef Gavanelli, M., Rossi, F.: Constraint logic programming. In: Dovier, A., Pontelli, E. (eds.) A 25-Year Perspective on Logic Programming. LNCS, vol. 6125, pp. 64–86. Springer, Heidelberg (2010). doi:10.​1007/​978-3-642-14309-0_​4 CrossRef
7.
Zurück zum Zitat Gouidis, F., Patkos, T., Flouris, G., Plexousakis, D.: Declarative reasoning approaches for agent coordination. In: Likas, A., Blekas, K., Kalles, D. (eds.) SETN 2014. LNCS, vol. 8445, pp. 489–503. Springer, Cham (2014). doi:10.1007/978-3-319-07064-3_42 CrossRef Gouidis, F., Patkos, T., Flouris, G., Plexousakis, D.: Declarative reasoning approaches for agent coordination. In: Likas, A., Blekas, K., Kalles, D. (eds.) SETN 2014. LNCS, vol. 8445, pp. 489–503. Springer, Cham (2014). doi:10.​1007/​978-3-319-07064-3_​42 CrossRef
8.
Zurück zum Zitat Harvey, W.D., Ginsberg, M.L.: Limited discrepancy search. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence - IJCAI 1995, pp. 607–613 (1995) Harvey, W.D., Ginsberg, M.L.: Limited discrepancy search. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence - IJCAI 1995, pp. 607–613 (1995)
9.
Zurück zum Zitat Hölldobler, S., Manthey, N., Steinke, P.: A compact encoding of pseudo-Boolean constraints into SAT. In: Glimm, B., Krüger, A. (eds.) KI 2012. LNCS, vol. 7526, pp. 107–118. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33347-7_10 CrossRef Hölldobler, S., Manthey, N., Steinke, P.: A compact encoding of pseudo-Boolean constraints into SAT. In: Glimm, B., Krüger, A. (eds.) KI 2012. LNCS, vol. 7526, pp. 107–118. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-33347-7_​10 CrossRef
10.
Zurück zum Zitat Leon, F., Bădică, C.: A freight brokering system architecture based on web services and agents. In: Borangiu, T., Drăgoicea, M., Nóvoa, H. (eds.) IESS 2016. LNBIP, vol. 247, pp. 537–546. Springer, Cham (2016). doi:10.1007/978-3-319-32689-4_41 Leon, F., Bădică, C.: A freight brokering system architecture based on web services and agents. In: Borangiu, T., Drăgoicea, M., Nóvoa, H. (eds.) IESS 2016. LNBIP, vol. 247, pp. 537–546. Springer, Cham (2016). doi:10.​1007/​978-3-319-32689-4_​41
11.
Zurück zum Zitat Luncean, L., Bădică, C., Bădică, A.: Agent-based system for brokering of logistics services – initial report. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds.) ACIIDS 2014. LNCS, vol. 8398, pp. 485–494. Springer, Cham (2014). doi:10.1007/978-3-319-05458-2_50 CrossRef Luncean, L., Bădică, C., Bădică, A.: Agent-based system for brokering of logistics services – initial report. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds.) ACIIDS 2014. LNCS, vol. 8398, pp. 485–494. Springer, Cham (2014). doi:10.​1007/​978-3-319-05458-2_​50 CrossRef
12.
Zurück zum Zitat Marriott, K., Stuckey, P.J., Wallace, M.: Constraint logic programming. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, pp. 407–450. Elsevier, Amsterdam (2006) Marriott, K., Stuckey, P.J., Wallace, M.: Constraint logic programming. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, pp. 407–450. Elsevier, Amsterdam (2006)
13.
Zurück zum Zitat Niederliński, A.: A Gentle Guide to Constraint Logic Programming via ECLiPSe, 3rd edn. Jacek Skalmierski Computer Studio, Gliwice (2014) Niederliński, A.: A Gentle Guide to Constraint Logic Programming via ECLiPSe, 3rd edn. Jacek Skalmierski Computer Studio, Gliwice (2014)
Metadaten
Titel
Optimization of Freight Transportation Brokerage Using Agents and Constraints
verfasst von
Amelia Bădică
Costin Bădică
Florin Leon
Daniela Dănciulescu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-65172-9_38