Authors:
Gabriel Icarte Ahumada
1
;
2
;
Eduardo Riveros
1
and
Otthein Herzog
3
;
4
;
5
Affiliations:
1
Faculty of Engineering and Architecture, University Arturo Prat – UNAP, Iquique, Chile
;
2
International Graduate School for Dynamics in Logistics (IGS), University of Bremen, Bremen, Germany
;
3
Center for Computing and Communication Technologies - TZI, University of Bremen, Germany
;
4
Jacobs University Bremen, Germany
;
5
Tongji University Shangai, P.R. China
Keyword(s):
Truck Dispatching, Open-pit Mine, Multiagent Systems, Scheduling.
Abstract:
An important logistic process in open-pit mines is material handling due to its high operational costs. In this process shovels extract and load materials that must be transported by trucks to different destinations at the mine. Several centralized systems have been developed to support this process. The methods applied for these systems are based on mathematical programming, heuristic processes or simulation modelling. The main disadvantages in these systems are performing calculations in a timely manner, addressing the dynamics of a mine, and not being able to provide a precise dispatching solution. In this paper, we describe a distributed approach based on Multiagent Systems (MAS). In this approach, the real-world equipment items such as shovels and trucks are represented by intelligent agents. To meet the target in the production plan at minimal cost, the agents must interact with each other. For this interaction, a Contract Net Protocol with a confirmation stage was implemented.
To evaluate the MAS, an agent-based simulation with data from a Chilean open-pit mine was used. The results show that the MAS provide more precise solutions than the current centralized systems in a practical calculation timeframe. In addition, the MAS decreases the truck costs by 20% on average.
(More)