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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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ă, 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)
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
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
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
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)
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
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
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
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)
Niederliński, A.: A Gentle Guide to Constraint Logic Programming via ECLiPSe, 3rd edn. Jacek Skalmierski Computer Studio, Gliwice (2014)
Schimpf, J., Shen, K.: ECLiPSe - from LP to CLP. Theory Pract. Logic Program. 12(1–2), 127–156 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bădică, A., Bădică, C., Leon, F., Dănciulescu, D. (2017). Optimization of Freight Transportation Brokerage Using Agents and Constraints. In: Boracchi, G., Iliadis, L., Jayne, C., Likas, A. (eds) Engineering Applications of Neural Networks. EANN 2017. Communications in Computer and Information Science, vol 744. Springer, Cham. https://doi.org/10.1007/978-3-319-65172-9_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-65172-9_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65171-2
Online ISBN: 978-3-319-65172-9
eBook Packages: Computer ScienceComputer Science (R0)