A single-dependent agent approach for stochastic time-dependent truck dispatching in open-pit mining

作者: Guilherme S. Bastos , Luiz E. Souza , Fabio T. Ramos , Carlos H. C. Ribeiro

DOI: 10.1109/ITSC.2011.6082902

关键词:

摘要: Material transportation is one of the most important aspects open-pit mine operations. The problem usually involves a truck dispatching system in which decisions on assignments and destinations are taken real-time. Due to its significance, several decision systems for material mining have been developed last few years, improving productivity reducing operational costs. This paper presents single-dependent agent approach based Time-dependent Markov Decision Processes (TiMDPs) model an example mine. uncertainty present as stochastic path selections by driver. Simulations executed using SimEvents™framework, results compared other heuristics commonly used industry show superiority proposed approach.

参考文章(7)
Robert St-Aubin, Alan Hu, Craig Boutilier, Jesse Hoey, SPUDD: stochastic planning using decision diagrams uncertainty in artificial intelligence. pp. 279- 288 ,(1999)
Craig Boutilier, Richard Dearden, Moisés Goldszmidt, Stochastic dynamic programming with factored representations Artificial Intelligence. ,vol. 121, pp. 49- 107 ,(2000) , 10.1016/S0004-3702(00)00033-3
Amel Jaoua, Michel Gamache, Diane Riopel, Specification of an intelligent simulation-based real time control architecture: Application to truck control system Computers in Industry. ,vol. 63, pp. 882- 894 ,(2012) , 10.1016/J.COMPIND.2012.07.002
Marius M. Solomon, Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research. ,vol. 35, pp. 254- 265 ,(1987) , 10.1287/OPRE.35.2.254
Robert St-Aubin, Craig Boutilier, Jesse Hoey, APRICODD: Approximate Policy Construction Using Decision Diagrams neural information processing systems. pp. 1089- 1095 ,(2000)
M.J.F. Souza, I.M. Coelho, S. Ribas, H.G. Santos, L.H.C. Merschmann, A hybrid heuristic algorithm for the open-pit-mining operational planning problem European Journal of Operational Research. ,vol. 207, pp. 1041- 1051 ,(2010) , 10.1016/J.EJOR.2010.05.031
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