Application of Multiagent System and Tabu Search for Truck Dispatching in Open-pit Mines

Gabriel Icarte Ahumada, Gabriel Icarte Ahumada, Otthein Herzog, Otthein Herzog, Otthein Herzog

Abstract

An important and complex process in the mining industry is the material handling process. In this process, trucks must transport materials extracted by shovels to different places at the mine. To enable efficient material handling processes, the decision on the destination of a truck is crucial. Currently, this process is supported by an approach based on centralized systems that apply dispatching criteria. A disadvantage of this approach is not providing a precise dispatching solution because of missing knowledge about potentially changed external conditions and the dependency on a central node. We previously developed a multiagent system (MAS-TD) to solve this problem. In the MAS-TD, intelligent agents that represent real-world equipment interact with each other to generate schedules. In this paper, we evaluate the MAS-TD by comparing it against a Tabu Search procedure. In the evaluation, simulated scenarios based on actual data from a Chilean open-pit mine were used. The results show that both MAS-TD and the Tabu Search procedure are suitable methods to solve the truck dispatching problem in open-pit mines. However, the schedules generated by MAS-TD are more efficient than the schedules generated by the Tabu Search.

Download


Paper Citation


in Harvard Style

Icarte Ahumada G. and Herzog O. (2021). Application of Multiagent System and Tabu Search for Truck Dispatching in Open-pit Mines.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-484-8, pages 160-170. DOI: 10.5220/0010391101600170


in Bibtex Style

@conference{icaart21,
author={Gabriel Icarte Ahumada and Otthein Herzog},
title={Application of Multiagent System and Tabu Search for Truck Dispatching in Open-pit Mines},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2021},
pages={160-170},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010391101600170},
isbn={978-989-758-484-8},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Application of Multiagent System and Tabu Search for Truck Dispatching in Open-pit Mines
SN - 978-989-758-484-8
AU - Icarte Ahumada G.
AU - Herzog O.
PY - 2021
SP - 160
EP - 170
DO - 10.5220/0010391101600170