G-2003-83
Solving the Fleet Management Problem in Underground Mines by Dynamic Programming
, , and BibTeX reference
The fleet management problem discussed in this paper consists in assigning the best routes to a set of vehicles in an underground mine haulage network. The haulage network that is considered consists of one-lane bi-directional road segments. The solution approach takes into account potential conflicts between vehicles. An enumeration algorithm based on dynamic programming is proposed to solve the problem. Dynamic programming is an optimization approach that transforms a complex problem into a sequence of simpler problems. This global approach permits to obtain the optimal solution. Different strategies are presented in order to reduce the solution time.
Published December 2003 , 23 pages
Research Axis
Research application
Publication
Jan 2003
Solving the Fleet Management Problem in Underground Mines by Dynamic Programming
, , and
Proceedings of CAMI 2003, Computer Applications in the Mineral Industries, Chiwetelu, 23 pages, 2003
BibTeX reference