Abstract
In this paper we introduce a greedy randomized adaptive search procedure(GRASP) algorithm for solving a copper mine planning problem. In the last 10 years this real-world problem has been tackled using linear integer programming and constraint programming. Our mine planning problem is a large scale problem, thus in order to find an optimal solution using complete methods, the model was simplified by relaxing many constraints. We now present a Grasp algorithm which works with the complete model and it is able to find better feasible near-optimal solutions, than the complete approach that has been used until now.
Partially supported by the FONDEF Project: Complex Systems, and Fondecyt Project 1080110.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Burke, E.K., Smith, A.J.: Hybrid Evolutionary Techniques for the Maintenance Scheduling Problem. IEEE Transactions on Power Systems 15(1), 122–128 (2000)
Newall, J.P.: Hybrid Methods for Automated Timetabling, PhD Thesis, Department of Computer Science, University of Nottingham, UK (May 1999)
Taillard, E.: Heuristic Column Generation Method for the heterogenous VRP. Recherche-Operationnelle 33, 1–14 (1999)
Colorni, A., Dorigo, M., Maniezzo, V.: Metaheuristics for High-School Timetabling. Computational Optimization and Applications 9(3), 277–298 (1998)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Karanta, I., Mikkola, T., Bounsaythip, C., Riff, M.-C.: Modeling Timber Collection for Wood Processing Industry. The case of ENSO, internal Technical Report, TTE1-2-98, VTT Information Technology, Information Systems, Finland (October 1998)
Tsang, E.P.K., Wang, C.J., Davenport, A., Voudouris, C., Lau, T.: A family of stochastic methods for constraint satisfaction and optimization. In: The First International Conference on The Practical Application of Constraint Technologies and Logic Programming, London, pp. 359–383 (1999)
Casagrande, N., Gambardella, L.M., Rizzoli, A.E.: Solving the vehicle routing problem for heating oil distribution using Ant Colony Optimisation. In: ECCO XIV Conference of the European Chapter on Combinatorial Optimisation (May 2001)
Riff, M.-C.: A network-based adaptive evolutionary algorithm for CSP. In: The book Metaheuristics: Advances and Trends in Local Search Paradigms for Optimisation, ch. 22, pp. 325–339. Kluwer Academic Publisher, Dordrecht (1998)
Breunig, M., Heyer, G., Perkhoff, A., Seewald, M.: An Expert System to Support Mine Planning Operations. In: Karagiannis, D. (ed.) Proceedings of the International Conference on Database and Expert Systems Applications, Berlin, Germany, pp. 293–298 (1991)
Feo, T., Resende, M.: A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters 8, 67–71 (1989)
Resende, M., Ribeiro, C.: A GRASP and path-relinking for private virtual circuit routing. Networks 41, 104–114 (2003)
Resende, M., Ribeiro, C.: GRASP with path-relinking: Recent advances and applications. In: Ibaraki, T., Nonobe, K., Yagiura, M. (eds.) Metaheuristics: Progress as Real Problem Solvers, pp. 29–63. Kluwer, Dordrecht (2005)
Ricciardi, J., Chanda, E.: Optimising Life of Mine Production Schedules in Multiple Open Pit Mining Operations: A Study of Effects of Production Constraints on NPV. Mineral Resources Engineering 10(3), 301–314 (2001)
Gunn, E., Cunningham, B., Forrester, D.: Dynamic programming for mine capacity planning. In: Proceedings of the 23nd APCOM Symposium, Montreal, vol. 1, pp. 529–536 (1993)
Waltham, T., Waltham, A.: Foundations of Engineering Geology, 2nd edn. Routledge mot E F & N Spon (2002)
Maturana, J., Riff, M.-C.: An evolutionary algorithm to solve the Short-term Electrical Generation Scheduling Problem. European Journal of Operational Research 179(3), 677–691 (2007)
Solnon, C.: Ants Can Solve Constraint Satisfaction Problems. IEEE Transactions on Evolutionary Computation 6(4), 347–357 (2002)
Eiben, A.E., Van Hemert, J.I., Marchiori, E., Steenbeek, A.G.: Solving Binary Constraint Satisfaction Problems using Evolutionary Algorithms with an Adaptive Fitness Function. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, p. 201. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Riff, MC., Otto, E., Bonnaire, X. (2009). A New Strategy Based on GRASP to Solve a Macro Mine Planning. In: Rauch, J., Raś, Z.W., Berka, P., Elomaa, T. (eds) Foundations of Intelligent Systems. ISMIS 2009. Lecture Notes in Computer Science(), vol 5722. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04125-9_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-04125-9_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04124-2
Online ISBN: 978-3-642-04125-9
eBook Packages: Computer ScienceComputer Science (R0)