Retour

G-2003-83

Solving the Fleet Management Problem in Underground Mines by Dynamic Programming

, et

référence BibTeX

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.

, 23 pages

Axe de recherche

Application de recherche

Publication

Solving the Fleet Management Problem in Underground Mines by Dynamic Programming
, et
Proceedings of CAMI 2003, Computer Applications in the Mineral Industries, Chiwetelu, 23 pages, 2003 référence BibTeX