A Dynamic Scheduling Multiagent System for Truck Dispatching in Open-Pit Mines
Pages 132 - 148
Abstract
Material handling is an important process in the mining industry because of its high operational cost. In this process, shovels extract and load materials that must be transported by trucks to different destinations at the mine. When a truck ends an unloading operation, it requires a new loading destination. If a centralized system provides destinations by following dispatching criteria, then one of the main disadvantages of this kind of systems is not being able to provide a precise dispatching solution without knowledge about potentially changed external conditions and the dependency on a central node. In this paper, we describe a distributed approach based on Multiagent Systems (MAS) to alleviate these disadvantages. In this approach, the real-world equipment items such as shovels and trucks are represented by intelligent agents. The agents interact with each other to generate schedules for the machines that they represent. For this interaction, a Contract Net Protocol with a confirmation stage was implemented. In addition, when a machine failure occurs, the agents are able to update their schedules. In order to evaluate the MAS, an agent-based simulation with data from a Chilean open-pit mine was used. The results show that the MAS is able to generate the schedules in a practical computation timeframe. The schedules generated by the MAS decrease the truck cost by 17% on average. Moreover, when a machine failure occurs, the agents are able to repair their schedules in a short period of time.
References
[1]
Alarie S and Gamache M Overview of solution strategies used in truck dispatching systems for open pit mines Int. J. Surf. Min. Reclam. Environ. 2002 16 1 59-76
[2]
Icarte, G., Rivero, E., Herzog, O.: An agent-based system for truck dispatching in open-pit mines. In: ICAART (2020)
[3]
Adams, K.K., Bansah, K.K.: Review of operational delays in shovel-truck system of surface mining operations. In: 4th UMaT Biennial International Mining and Mineral Conference, pp. 60–65 (2016)
[4]
Icarte, G., Herzog, O.: A multi-agent system for truck dispatching in an open-pit mine. In: Second International Conference Mines of the Future (2019)
[5]
Chang, Y., Ren, H., Wang, S.: Modelling and optimizing an open-pit truck scheduling problem. Discret. Dyn. Nat. Soc. 2015 (2015)
[6]
Da Costa FP, Souza MJF, and Pinto LR Um modelo de programação matemática para alocação estática de caminhões visando ao atendimento de metas de produção e qualidade Rem Rev. Esc. Minas 2005 58 1 77-81
[7]
Krzyzanowska J The impact of mixed fleet hauling on mining operations at Venetia mine J. South. Afr. Inst. Min. Metall. 2007 107 4 215-224
[8]
Newman AM, Rubio E, Caro R, Weintraub A, and Eurek K A review of operations research in mine planning Interfaces (Providence) 2010 40 3 222-245
[9]
Patterson SR, Kozan E, and Hyland P Energy efficient scheduling of open-pit coal mine trucks Eur. J. Oper. Res. 2017 262 2 759-770
[10]
Ouelhadj D and Petrovic S A survey of dynamic scheduling in manufacturing systems J. Sched. 2009 12 4 417-431
[11]
Bakhtavar E and Mahmoudi H Development of a scenario-based robust model for the optimal truck-shovel allocation in open-pit mining Comput. Oper. Res. 2020 115 104539
[12]
Koryagin M and Voronov A Improving the organization of the shovel-truck systems in open-pit coal mines Transp. Probl. 2017 12 2 113-122
[13]
Chaowasakoo P, Seppälä H, Koivo H, and Zhou Q Digitalization of mine operations: scenarios to benefit in real-time truck dispatching Int. J. Min. Sci. Technol. 2017 27 2 229-236
[14]
Vieira GE, Herrmann JW, and Lin E Rescheduling manufacturing systems: a framework of strategies, policies, and methods J. Sched. 2003 6 1 39-62
[15]
Lopes Silva MA, de Souza SR, Freitas Souza MJ, and Bazzan ALC A reinforcement learning-based multi-agent framework applied for solving routing and scheduling problems Expert Syst. Appl. 2019 131 148-171
[16]
Gehlhoff F and Fay A On agent-based decentralized and integrated scheduling for small-scale manufacturing At-Automatisierungstechnik 2020 68 1 15-31
[17]
Wang J, Zhang Y, Liu Y, Wu N, and Member S Multiagent and bargaining-game-based real-time scheduling for internet of things-enabled flexible job shop IEEE Internet Things J. 2018 6 2518-2531
[18]
Martin S, Ouelhadj D, Beullens P, Ozcan E, Juan AA, and Burke EK A multi-agent based cooperative approach to scheduling and routing Eur. J. Oper. Res. 2016 254 1 169-178
[19]
Chargui K, El fallahi A, Reghioui M, and Zouadi T A reactive multi-agent approach for online (re)scheduling of resources in port container terminals IFAC-PapersOnLine 2019 52 13 124-129
[20]
Whitbrook A, Meng Q, and Chung PWH Reliable, distributed scheduling and rescheduling for time-critical, multiagent systems IEEE Trans. Autom. Sci. Eng. 2018 15 2 732-747
[21]
Seitaridis A, Rigas ES, Bassiliades N, and Ramchurn SD An agent-based negotiation scheme for the distribution of electric vehicles across a set of charging stations Simul. Model. Pract. Theory 2020 100 102040
[22]
Madhyastha, M., Reddy, S.C., Rao, S.: Online scheduling of a fleet of autonomous vehicles using agent-based procurement auctions. In: Proceeding - 2017 IEEE International Conference on Service Operation Logistics and Informatics, SOLI 2017, vol. 2017, pp. 114–120 (2017)
[23]
Skobelev P, Budaev D, Brankovsky A, and Voschuk G Multi-agent tasks scheduling for coordinated actions of unmanned aerial vehicles acting in group Int. J. Des. Nat. Ecodyn. 2018 13 1 39-45
[24]
Granichin, O., Skobelev, P., Lada, A., Mayorov, I., Tsarev, A.: Cargo transportation models analysis using multi-agent adaptive real-time truck scheduling system. In: ICAART 2013 - Proceeding 5th International Conference Agents Artificial Intelligence, vol. 2, pp. 244–249 (2013)
[25]
Lin, F., Dewan, M.A.A., Nguyen, M.: Optimizing rescheduling intervals through using multi-armed bandit algorithms. In: 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), pp. 746–753 (2018)
[26]
Smith RG The Contract Net Protocol: high-level communication and control in a distributed problem solver IEEE Trans. Comput. 1980 29 12 1104-1113
[27]
Schillo, M., Kray, C., Fischer, K.: The eager bidder problem: a fundamental problem of DAI and selected solutions. In: Proceeding 1st International Joint Conference on Autonomous Agents Multiagent System, pp. 599–606, January 2002
[28]
Aknine S, Pinson S, and Shakun MF An extended multi-agent negotiation protocol Auton. Agent. Multi. Agent. Syst. 2004 8 1 5-45
[29]
Warden, T., Porzel, R., Gehrke, J.D., Herzog, O., Langer, H., Malaka, R.: Towards ontology-based multiagent simulations : plasma approach (2010)
[30]
Bellifemine, F., Caire, G., Greenwood, D.: Developing multi-agent systems with JADE (2007)
Recommendations
Multiagent scheduling method with earliness and tardiness objectives in flexible job shops
Flexible job-shop scheduling problems are an important extension of the classical job-shop scheduling problems and present additional complexity. Such problems are mainly due to the existence of a considerable amount of overlapping capacities with ...
Organizing Multiagent Systems
Despite all the research done in the last years on the development of methodologies for designing MAS, there is no methodology suitable for the specification and design of MAS in complex domains where both the agent view and the organizational view can ...
Deep Reinforcement Learning based real-time open-pit mining truck dispatching system
Highlights- A Deep Reinforcement Learning (DRL) framework for truck dispatching decision-making in open-pit mining under equipment performance uncertainty is proposed.
- Truck and loader performance uncertainty over each activity in the open-pit ...
AbstractOpen-pit mines are highly dynamic and uncertain environments with complex interactions between haulage and loading equipment on a shared road network. Truck fleet management systems play a crucial role in providing real-time assignments of trucks ...
Comments
Information & Contributors
Information
Published In
Feb 2020
519 pages
ISBN:978-3-030-71157-3
DOI:10.1007/978-3-030-71158-0
- Editors:
- Ana Paula Rocha,
- Luc Steels,
- Jaap van den Herik
© Springer Nature Switzerland AG 2021.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 22 February 2020
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 29 Jan 2025