A Multiagent System for Truck Dispatching in Open-pit Mines

作者: Gabriel Icarte , Paulina Berrios , Raúl Castillo , Otthein Herzog

DOI: 10.1007/978-3-030-44783-0_35

关键词: Industrial engineeringScheduling (production processes)Process (engineering)Multi-agent systemProduction (economics)Open-pit miningIntelligent agentComputer scienceHeuristicTruck

摘要: Material handling is an important logistic process for open-pit mines. In this process, shovels extract materials and load trucks that transport these to different destinations. To support centralized dispatching solutions have been implemented based on mathematical programming, heuristic processes or simulation modelling. Weaknesses in methods can be observed addressing the dynamics of a mine by not providing precise solution. paper, we present solution Multiagent Systems (MAS) where equipment items are represented intelligent agents interact with each other meet production goals at minimum cost. The results obtained applying MAS simulated actual data show more specific than current practical calculation time frame. addition, decreases truck costs average 18%.

参考文章(10)
Tobias Warden, Robert Porzel, Jan D. Gehrke, Otthein Herzog, Hagen Langer, Rainer Malaka, Towards Ontology-Based Multiagent Simulations: The Plasma Approach ECMS 2010 Proceedings edited by A Bargiela S A Ali D Crowley E J H Kerckhoffs. pp. 50- 56 ,(2010) , 10.7148/2010-0050-0056
Mohan Munirathinam, Jon C. Yingling, A review of computer-based truck dispatching strategies for surface mining operations International Journal of Surface Mining, Reclamation and Environment. ,vol. 8, pp. 1- 15 ,(1994) , 10.1080/09208119408964750
Michael Schillo, Christian Kray, Klaus Fischer, The eager bidder problem Proceedings of the first international joint conference on Autonomous agents and multiagent systems part 2 - AAMAS '02. pp. 599- 606 ,(2002) , 10.1145/544862.544886
Guilherme S. Bastos, Luiz E. Souza, Fabio T. Ramos, Carlos H. C. Ribeiro, A single-dependent agent approach for stochastic time-dependent truck dispatching in open-pit mining international conference on intelligent transportation systems. pp. 1057- 1062 ,(2011) , 10.1109/ITSC.2011.6082902
Defence Research Establishment Atlantic, The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver IEEE Transactions on Computers. ,vol. 29, pp. 1104- 1113 ,(1980) , 10.1109/TC.1980.1675516
Stéphane Alarie, Michel Gamache, Overview of Solution Strategies Used in Truck Dispatching Systems for Open Pit Mines International Journal of Surface Mining, Reclamation and Environment. ,vol. 16, pp. 59- 76 ,(2002) , 10.1076/IJSM.16.1.59.3408
Alexandra M. Newman, Enrique Rubio, Rodrigo Caro, Andrés Weintraub, Kelly Eurek, A Review of Operations Research in Mine Planning Interfaces. ,vol. 40, pp. 222- 245 ,(2010) , 10.1287/INTE.1090.0492
E. W. Dijkstra, A note on two problems in connexion with graphs Numerische Mathematik. ,vol. 1, pp. 269- 271 ,(1959) , 10.1007/BF01386390
S.R. Patterson, E. Kozan, P. Hyland, Energy efficient scheduling of open-pit coal mine trucks European Journal of Operational Research. ,vol. 262, pp. 759- 770 ,(2017) , 10.1016/J.EJOR.2017.03.081