Abstract
Material handling is an important logistic process for open-pit mines. In this process, shovels extract materials and load trucks that transport these materials to different destinations. To support this process, different centralized dispatching solutions have been implemented based on mathematical programming, heuristic processes or simulation modelling. Weaknesses in these methods can be observed in addressing the dynamics of a mine and by not providing a precise dispatching solution. In this paper, we present a solution based on Multiagent Systems (MAS) where the equipment items are represented by intelligent agents that interact with each other to meet the production goals at a minimum cost. The results obtained by applying the MAS in a simulated open-pit mine with actual data show more specific solutions than the current centralized solutions in a practical calculation time frame. In addition, the MAS decreases the truck costs on average by 18%.
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
Similar content being viewed by others
References
Alarie, S., Gamache, M.: Overview of solution strategies used in truck dispatching systems for open pit mines. Int. J. Min. Reclam. Environ. 16(1), 59–76 (2002). https://doi.org/10.1076/ijsm.16.1.59.3408. http://www.tandfonline.com/doi/abs/10.1076/ijsm.16.1.59.3408
Bastos, G.S., Souza, L.E., Ramos, F.T., Ribeiro, C.H.C.: A single-dependent agent approach for stochastic time-dependent truck dispatching in open-pit mining. In: 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 1057–1062 (2011). https://doi.org/10.1109/ITSC.2011.6082902
Djikstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Gath, M.: Optimizing transport logistics processes with multiagent-based planning and control. Ph.D. thesis (2015)
Munirathinam, M., Yingling, J.C.: A review of computer-based truck dispatching strategies for surface mining operations. Int. J. Surf. Min. Reclam. Environ. 8(1), 1–15 (1994). https://doi.org/10.1080/09208119408964750
Newman, A.M., Rubio, E., Caro, R., Weintraub, A., Eurek, K.: A review of operations research in mine planning. Interfaces 40(3), 222–245 (2010). https://doi.org/10.1287/inte.1090.0492
Patterson, S.R., Kozan, E., Hyland, P.: Energy efficient scheduling of open-pit coal mine trucks. Eur. J. Oper. Res. 262(2), 759–770 (2017). https://doi.org/10.1016/j.ejor.2017.03.081
Schillo, M., Kray, C., Fischer, K.: The eager bidder problem: a fundamental problem of DAI and selected solutions. In: Proceedings of the 1st international Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), January, pp. 599–606 (2002). https://doi.org/10.1145/544862.544886
Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C–29(12), 1104–1113 (1980). https://doi.org/10.1109/TC.1980.1675516
Warden, T., Porzel, R., Gehrke, J.D., Herzog, O., Langer, H., Malaka, R.: Towards ontology-based multiagent simulations: plasma approach (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Icarte, G., Berrios, P., Castillo, R., Herzog, O. (2020). A Multiagent System for Truck Dispatching in Open-pit Mines. In: Freitag, M., Haasis, HD., Kotzab, H., Pannek, J. (eds) Dynamics in Logistics. LDIC 2020. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-030-44783-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-44783-0_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44782-3
Online ISBN: 978-3-030-44783-0
eBook Packages: EngineeringEngineering (R0)