Abstract
Delegate MAS is a bio-inspired coordination mechanism that is geared at large-scale and dynamic applications. It is used for coordination and control applications, such as decentralized management of traffic and logistics. While using Delegate MAS, agents behave selfishly and try to maximize their own utility. It is unclear that with such selfish behaviour, complex and constrained scheduling problem can also be solved. In these problems, coping with dynamism in stressful scenarios is very challenging. In this paper, we present our experience of using Delegate MAS for a constrained problem. As a case study, we use dynamic ready mixed concrete delivery problem. We characterized input scenarios of our case study into unique attributes. By empirical evaluation, we have found that using Delegate MAS as coordination mechanism results in consistent performance when scale and stress of the problem is increased.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Asbach, L., Dorndorf, U., Pesch, E.: Analysis, modeling and solution of the concrete delivery problem. European Journal of Operational Research 193(3), 820–835 (2009)
Collette, Y., Siarry, P.: Multiobjective optimization: principles and case studies. Springer (2003)
Fischer, K., Müller, J.P., Pischel, M.: Cooperative transportation scheduling: an application domain for dai. Applied Artificial Intelligence 10(1), 1–34 (1996)
Foukia, N.: IDReAM: Intrusion detection and response executed with agent mobility. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS (LNAI), vol. 3464, pp. 227–239. Springer, Heidelberg (2005)
Hanif, S., van Lon, R.R.S., Gui, N., Holvoet, T.: Delegate MAS for large scale and dynamic PDP: A case study. In: Brazier, F.M.T., Nieuwenhuis, K., Pavlin, G., Warnier, M., Badica, C. (eds.) Intelligent Distributed Computing V. SCI, vol. 382, pp. 23–33. Springer, Heidelberg (2011)
Hoffman, K., Durbin, M.: The dance of the thirty ton trucks. Operations Research 56(1), 3–19 (2008)
Holvoet, T., Valckenaers, P.: Beliefs, desires and intentions through the environment. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1052–1054. ACM (2006)
Holvoet, T., Valckenaers, P.: Exploiting the environment for coordinating agent intentions. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 51–66. Springer, Heidelberg (2007)
Holvoet, T., Weyns, D., Valckenaers, P.: Patterns of delegate MAS. In: Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2009, pp. 1–9. IEEE (2009)
Karuna, H., Valckenaers, P., Saint-Germain, B., Verstraete, P., Zamfirescu, C.B., Van Brussel, H.H.: Emergent forecasting using a stigmergy approach in manufacturing coordination and control. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS (LNAI), vol. 3464, pp. 210–226. Springer, Heidelberg (2005)
van Lon, R.R.S., Holvoet, T.: Rinsim: a simulator for collective adaptive systems in transportation and logistics. In: 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 231–232. IEEE (2012)
Naso, D., Surico, M., Turchiano, B., Kaymak, U.: Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete. European Journal of Operational Research 177(3), 2069–2099 (2007)
Van Dyke Parunak, H., Brueckner, S.A., Weyns, D., Holvoet, T., Verstraete, P., Valckenaers, P.: E pluribus unum: Polyagent and delegate MAS architectures. In: Antunes, L., Paolucci, M., Norling, E. (eds.) MABS 2007. LNCS (LNAI), vol. 5003, pp. 36–51. Springer, Heidelberg (2008)
Van Dyke Parunak, H., Brueckner, S., Sauter, J.: Digital pheromone mechanisms for coordination of unmanned vehicles. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, pp. 449–450. ACM (2002)
Weyns, D., Holvoet, T.: A reference architecture for situated multiagent systems. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 1–40. Springer, Heidelberg (2007)
Weyns, D., Holvoet, T., Helleboogh, A.: Anticipatory vehicle routing using delegate multi-agent systems. In: IEEE Intelligent Transportation Systems Conference, ITSC 2007, pp. 87–93. IEEE (2007)
Yan, S., Lin, H.C., Jiang, X.Y.: A planning model with a solution algorithm for ready mixed concrete production and truck dispatching under stochastic travel times. Engineering Optimization 44(4), 427–447 (2012)
Yan, S., Lai, W., Chen, M.: Production scheduling and truck dispatching of ready mixed concrete. Transportation Research Part E: Logistics and Transportation Review 44(1), 164–179 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hanif, S., Holvoet, T. (2014). Dynamic Scheduling of Ready Mixed Concrete Delivery Problem Using Delegate MAS. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds) Advances in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection. PAAMS 2014. Lecture Notes in Computer Science(), vol 8473. Springer, Cham. https://doi.org/10.1007/978-3-319-07551-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-07551-8_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07550-1
Online ISBN: 978-3-319-07551-8
eBook Packages: Computer ScienceComputer Science (R0)