A comparison between ACO and Dijkstra algorithms for optimal ore concentrate pipeline routing. (15th February 2017)

• Record Type: Journal Article
• Authors: Baeza, Daniel; Ihle, Christian F.; Ortiz, Julián M.
• Is Part Of: Journal of cleaner production. Volume 144(2017)
• Page Start: 149
• Page End: 160
• Publication Date: 2017-02-15
• Subjects: Pipeline -- Ant Colony Optimization -- Operations research -- Combinatorial optimization -- Slurry; Factory and trade waste -- Management -- Periodicals; Manufactures -- Environmental aspects -- Periodicals; Déchets industriels -- Gestion -- Périodiques; Usines -- Aspect de l'environnement -- Périodiques; 628.5
• DOI: 10.1016/j.jclepro.2016.12.084
• Languages: English
• ISSNs: 0959-6526

Abstract

Abstract: One of the important aspects pertaining the mining industry is the use of territory. This is especially important when part of the operations are meant to cross regions outside the boundaries of mines or processing plants. In Chile and other countries there are many long distance pipelines (carrying water, ore concentrate or tailings), connecting locations dozens of kilometers apart. In this paper, the focus is placed on a methodological comparison between two different implementations of the lowest cost route for this kind of system. One is Ant Colony Optimization (ACO), a metaheuristic approach belonging to the particle swarm family of algorithms, and the other one is the widely used Dijkstra method. Although both methods converge to solutions in reasonable time, ACO can yield slightly suboptimal paths; however, it offers the potential to find good solutions to some problems that might be prohibitive using the Dijkstra approach in cases where the cost function must be dyamically calculated. The two optimization approaches are compared in terms of their computational cost and accuracy in a routing problem including costs for the length and local slopes of the route. In particular, penalizing routes with either steep slopes in the direction of the trajectory or high cross-slopes yields to optimal routes that depart from traditional shortest path solutions. The accuracy of using ACO in this kind of setting, compared to Dijkstra, are discussed. Highlights: Routing is an important issue in long distance pipeline design. In slurry pipelines, commonly decisions on the best route are qualitative. An optimization approach is proposed to define complex cost functions for least cost routing. Computations have been made using Ant Colony Optimization (ACO). ACO results are have been compared to Dijkstra, with similar results.