An enumeration algorithm for solving the fleet management problem in underground mines

Computers and Operations Research

Volumn 33, Issue 6, 2006, Pages 1606-1624

  Beaulieu, Mathieu ^a   Gamache, Michel ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Bidirectional segments; Bidirectional vehicles; Dynamic programming; Enumeration tree; Fleet management

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; MINES; PROBLEM SOLVING; ROUTERS; SCHEDULING;

BIDIRECTIONAL SEGMENTS; BIDIRECTIONAL VEHICLES; ENUMERATION TREE; FLEET MANAGEMENT;

FLEET OPERATIONS;

EID: 27344450447     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.11.016     Document Type: Article

References (18)

1. M. Munirathinam, and J.C. Yingling A review of computer-based truck dispatching strategies for surface mining operations International Journal of Surface Mining, Reclamation, and Environment 8 1994 1 15
2. S. Alarie, and M. Gamache Overview of solution strategies used in truck dispatching systems for open pit mines International Journal of Surface Mining, Reclamation and Environment 16 1 2002 59 76
3. B.A. Peters, J.S. Smith, and S. Venkatesh A control classification of automated guided vehicle systems International Journal of Industrial Engineering 3 1 1996 29 39
4. T. Ganesharajaha, N.G. Hallb, and C. Sriskandarajahc Design and operational issues in AGV-served manufacturing systems Annals of Operations Research 76 1998 109 154
5. Broadbent, Besant, Premi, Walker. Free ranging AGV systems: promises, problems and pathways. Proceedings of the second international conference on automated materials handling. IFS (Publ) Ltd.; 1985.
6. Huang, Palekar, Kapoor. A labelling algorithm for the navigation of automated guides vehicles. Journal of Engineering for Industry 1993;115:315-21.
7. N. Vagenas Dispatch control of a fleet of remote-controlled/automatic load-haul-dump vehicles in underground mines International Journal of Production Research 29 11 1991 2347 2363
8. P.J. Egbelu, and M.A. Tanchoco Potentials for bi-directional guide-path for automated guided vehicle systems International Journal of Production Research 24 5 1986 1075 1097
9. C.W. Kim, and M.A. Tanchoco Conflict-free shortest-time bidirectional AGV routing International Journal of Production Research 29 12 1991 2377 2391
10. R. Grimard, M. Gamache, L.P. Bigras, and P. Cohen A fleet management system for underground mines CIM Bulletin 1077 2004
11. Grimard R, Gamache M, Cohen P. A shortest-path algorithm for solving the fleet management problem in underground mines. European Journal of Operations Research 2004.
12. Bigras LP, Gamache M. A solution approach for a real-time fleet management system: an application to underground mining. Les cahiers du Gerad G-2002-66; 2002.
13. Fujii, Sandok, Hozzaki. Routing control of automated guided vehicles in FMS. Proceedings of USA-Japan symposium on flexible automation. Minneapolis, MN, 1988. p. 629-36.
14. A. Langevin, D. Lauzon, and D. Riopel Dispatching, routing and scheduling of two automated guided vehicles in a flexible manufacturing system International Journal of Flexible Manufacturing System 8 1996 246 262
15. Krisnamurthy, Batta, Karwan. Developing conflict-free routes for automated guided vehicles. Operations Research 1993;41(6):1077-90.
16. G. Desaulniers, A. Langevin, D. Riopel, and B. Villeneuve Dispatching and conflict-free routing of automated guided vehicles an exact approach The International Journal of Flexible Manufacturing Systems 15 2003 309 331
17. Gamache M, Beaulieu M, Cohen P. Solving the fleet management problem in underground mines by dynamic programming. In: Fytas S, editor. CAMI 2003, Computer applications in the mineral industries. Chiwetelu: 2003.
18. E.L. Demeulemeester, and W.S. Heeroelen New benchmark results for the resource-constraints project scheduling problem Management Science 43 11 1997 1485 1492