Abstract
Our research was conducted in a project that aims to develop an intelligent freight broker agent for providing logistics brokerage services for the efficient allocation of transport resources (vehicles or trucks) to the transport applications. This agent coordinates transportation arrangements of customers (usually shippers and consignees) with resource providers or carriers, following the freight broker business model. The scheduling function of the freight broker agent was formulated as a special type of vehicle routing with pickup and delivery problem. This research is based on our recently proposed declarative model of the freight broker agent using constraint logic programming. This model allows the computation of the feasible transportation schedules. In this paper we augment this model with a declarative representation of optimal schedules and then we show how these optimal schedules can be computed using the ECLiPSe constraint logic programming system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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 - ICCS 2017 (2017)
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)
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 (LNAI), vol. 8398, pp. 485–494. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05458-2_50
Leon, F., Bădică, C.: A freight brokering system architecture based on web services and agents. In: Borangiu, T., Dragoicea, M., Nóvoa, H. (eds.) IESS 2016. LNBIP, vol. 247, pp. 537–546. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-32689-4_41
Niederliński, A.: A Gentle Guide to Constraint Logic Programming via ECLiPSe, 3rd edn. Jacek Skalmierski Computer Studio, Gliwice (2014)
Parragh, S.N., Doerner, K.F., Hartl, R.F.: A survey on pickup and delivery problems. Part II: transportation between pickup and delivery locations. Journal für Betriebswirtschaft 58(2), 81–117 (2008). https://doi.org/10.1007/s11301-008-0036-4
Schimpf, J.: Logical loops. In: Stuckey, P.J. (ed.) ICLP 2002. LNCS, vol. 2401, pp. 224–238. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45619-8_16
Schimpf, J., Shen, K.: ECLiPSe - from LP to CLP. Theory Pract. Log. Program. 12(1–2), 127–156 (2012). https://doi.org/10.1017/S1471068411000469. Cambridge University Press
The ECLiPSe Constraint Programming System. http://www.eclipseclp.org/. Accessed Jan 2017
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Bădică, A., Bădică, C., Leon, F., Buligiu, I. (2018). Modeling and Optimization of Pickup and Delivery Problem Using Constraint Logic Programming. In: Lirkov, I., Margenov, S. (eds) Large-Scale Scientific Computing. LSSC 2017. Lecture Notes in Computer Science(), vol 10665. Springer, Cham. https://doi.org/10.1007/978-3-319-73441-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-73441-5_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73440-8
Online ISBN: 978-3-319-73441-5
eBook Packages: Computer ScienceComputer Science (R0)