A Decomposition-Based Heuristic for Collaborative Scheduling in a Network of Open-Pit Mines

References

• Adhya N, Tawarmalani M, Sahinidis N (1999) A Lagrangian approach to the pooling problem. Indust. Engrg. Chemistry Res. 38:1956–1972.Crossref, Google Scholar
• Al-Khayyal FA, Falk JE (1983) Jointly constrained biconvex programming. Math. Oper. Res. 8:273–286.Link, Google Scholar
• Alfaki M (2012) Models and solutions methods for the pooling problem. Ph.D. thesis, Department of Informatics, University of Bergen, Norway.Google Scholar
• Amos F, Ronnqvist M, Gill G (1997) Modelling the pooling problem at the New Zealand refining company. J. Oper. Res. Soc. 48:767–778.Crossref, Google Scholar
• Audet C, Brimberg J, Hansen P, Le Digabel S, Mladenović N (2004) Pooling problem: Alternate formulations and solution methods. Management Sci. 50:761–776.Link, Google Scholar
• Baker TE, Lasdon LS (1985) Successive linear programming at Exxon. Management Sci. 31:264–274.Link, Google Scholar
• Belotti P, Lee J, Liberti L, Margot F, Wachter A (2009) Branching and bounds tightening techniques for nonconvex MINLP. Optim. Methods Software 24:597–634.Crossref, Google Scholar
• Bergamini M, Grossmann I, Scenna N, Aguirre P (2008) An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms. Comput. Chemical Engrg. 32:477–493.Crossref, Google Scholar
• Bonami P, Biegler LT, Conn AR, Cornuejols G, Grossmann IE, Laird CD, Lee J, Lodi A, Margot F, Sawaya N, Waechter A (2008) An algorithmic framework for convex mixed integer nonlinear programs. Discrete Optim. 5:186–204.Crossref, Google Scholar
• Chanda EKC, Dagdelen K (1995) Optimal blending of mine production using goal programming and interactive graphics systems. Internat. J. Mining, Reclamation, Environment 9:203–208.Crossref, Google Scholar
• Eivazy H, Askari-Nasab H (2012) A mixed integer linear programming model for short-term open pit mine production scheduling. Mining Technol. 121:97–108.Crossref, Google Scholar
• Elbrond J, Soumis F (1987) Towards integrated production planning and truck dispatching in open pit mines. Internat. J. Mining, Reclamation, Environment 1:1–6.Crossref, Google Scholar
• Epstein R, Goic M, Weintraub A, Cataláñ J, Santibánez P, Urrutia R, Cancino R, Gaete S, Aguayo A, Caro F (2012) Optimizing long-term production plans in underground and open-pit copper mines. Oper. Res. 60:4–17.Link, Google Scholar
• Espinoza D, Goycoolea M, Moreno E, Newman A (2012) MineLib: A library of open pit mining problems. Ann. Oper. Res. 206: 93–114.Crossref, Google Scholar
• Everett JE (2007) Computer aids for production systems management in iron ore mining. Int. J. Production Econom. 110:213–233.Crossref, Google Scholar
• Floudas C, Aggarwal A, Ciric A (1989) Global optimum search for nonconvex NLP and MINLP problems. Comput. Chemical Engrg. 13:1117–1132.Crossref, Google Scholar
• Floudas CA, Aggarwal A (1990) A decomposition strategy for global optimum search in the pooling problem. ORSA J. Comput. 2:225–235.Link, Google Scholar
• Floudas CA, Visweswaran V (1990) A global optimization algorithm (gop) for certain classes of nonconvex NLPs. Comput. Chemical Engrg. 14:1397–1431.Crossref, Google Scholar
• Frayet JM, D'Amours S, Rousseau A, Harvey S, Gaudreault J (2007) Agent-based supply-chain planning in the forest products industry. Internat. J. Flexible Manufacturing Systems 19:358–391.Crossref, Google Scholar
• Fricke C (2006) Applications of integer programming in open pit mining. Ph.D. thesis, Department of Mathematics and Statistics, University of Melbourne, Australia.Google Scholar
• Fytas K, Hadjigeorgiou J, Collins JL (1993) Production scheduling optimization in open pit mines. Internat. J. Mining, Reclamation, Environment 7:1–9.Crossref, Google Scholar
• Geoffrion AM (1972) Generalized Benders decomposition. J. Optim. Theory Appl. 10:237–260.Crossref, Google Scholar
• Gholamnejad J (2008) A zero-one integer programming model for open pit mining sequences. J. Southern African Inst. Mining Metallurgy 108:759–762.Google Scholar
• Gleixner A (2008) Solving large-scale open pit mining production scheduling problems by integer programming. Master's thesis, Technische Universität Berlin.Google Scholar
• Gounaris CE, Misener R, Floudas CA (2009) Computational comparison of piecewise-linear relaxations for pooling problems. Indust. Engrg. Chemistry Res. 48:5742–5766.Crossref, Google Scholar
• Greenberg HJ (1995) Analyzing the pooling problem. ORSA J. Comput. 7:205–217.Link, Google Scholar
• Hasan M, Karimi I (2010) Piecewise linear relaxation of bilinear programs using bivariate partitioning. AIChE J. 56:1880–1893.Crossref, Google Scholar
• Haverly CA (1978) Studies of the behaviour of recursion for the pooling problem. ACM SIGMAP Bull. 25:19–28.Crossref, Google Scholar
• Hustrulid W, Kuchta M (2006) Open Pit Mine Planning and Design, 2nd ed. (Taylor and Francis, London).Google Scholar
• Iyer RR, Grossmann IE (1998) Optimal planning and scheduling of offshore oil field infrastructure investment and operations. Indust. Engrg. Chemistry Res. 37:1380–1397.Crossref, Google Scholar
• Kolodziej SP, Grossmann IE, Furman KC, Sawaya NW (2012) A novel global optimization approach to the multiperiod blending problem. Karimi IA, Srinivasan R, eds. Proc. 11th Internat. Sympos. Process Systems Engrg. (Elsevier, Singapore), 1492–1496.Crossref, Google Scholar
• Kolodziej SP, Grossmann IE, Furman KC, Sawaya NW (2013) A discretization-based approach for the optimization of the multiperiod blend scheduling problem. Comput. Chemical Engrg. 53:122–142.Crossref, Google Scholar
• Leitão P (2009) Agent-based distributed manufacturing control: A state-of-the-art survey. Engrg. Appl. Artificial Intelligence 22: 979–991.Crossref, Google Scholar
• Li X, Armagan E, Tomasgard A, Barton PI (2011) Stochastic pooling problem for natural gas production network design and operation under uncertainty. AIChE 57:2120–2135.Crossref, Google Scholar
• Martinez M, Newman A (2012) Using decomposition to optimize long- and short-term production scheduling at LKAB's Kiruna Mine. Eur. J. Oper. Res. 211:184–197.Crossref, Google Scholar
• McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I–convex underestimating problems. Math. Programming 10:147–175.Crossref, Google Scholar
• Meyer CA, Floudas CA (2006) Global optimization of a combinatorially complex generalized pooling problem. AIChE J. 52:1027–1037.Crossref, Google Scholar
• Misener R, Floudas CA (2009) Advances for the pooling problem: Modeling, global optimisation, and computational studies. Appl. Comput. Math. 1:3–22.Google Scholar
• Misener R, Floudas CA (2010) Piecewise-linear approximations of multidimensional functions. J. Optim. Theory Appl. 145:120–147.Crossref, Google Scholar
• Neiro SMS, Pinto JM (2004) A general modeling framework for the operational planning of petroleum supply chains. Comput. Chemical Engrg. 28:871–896.Crossref, Google Scholar
• Newman AM, Kuchta M, Martinez M (2007) A review of long- and short-term production scheduling at Lkab's Kiruna Mine. Weintraub A, Romero C, Bjørndal T, Epstein R, Miranda J, eds. Handbook of Operations Research in Natural Resources, International Series in Operations Research, Vol. 99 (Springer, New York), 579–593.Crossref, Google Scholar
• Newman AM, Rubio E, Caro R, Weintraub A, Eurek K (2010) A review of operations research in mine planning. Interfaces 40:222–245.Link, Google Scholar
• Osanloo M, Gholamnejad J, Karimi B (2008) Long-term open pit mine production planning: A review of models and algorithms. Internat. J. Mining, Reclamation, Environment 22:3–35.Crossref, Google Scholar
• Palacios-Gomez F, Lasdon L, Engquist M (1982) Nonlinear optimization by successive linear programming. Management Sci. 28:1106–1120.Link, Google Scholar
• Pham V, Laird C, El-Halwagi M (2009) Convex Hull discretization approach to the global optimization of pooling problems. Indust. Engrg. Chemistry Res. 48:1973–1979.Crossref, Google Scholar
• Ramazan S, Dimitrakopoulos R (2004) Recent applications of operations research and efficient MIP formulations in open pit mining. Society for Mining, Metallurgy, Exploration 316:73–78.Google Scholar
• Rømo F, Tomasgard A, Hellemo L, Fodstad M, Eidesen BH, Pedersen B (2009) Optimizing the Norwegian natural gas production and transport. Interfaces 39:46–56.Link, Google Scholar
• Sarker RA, Gunn EA (1997) A simple SLP algorithm for solving a class of nonlinear programs. Eur. J. Oper. Res. 101:140–154.Crossref, Google Scholar
• Shen W, Hao Q, Yoon HJ, Norrie DH (2006) Applications of agent-based systems in intelligent manufacturing: An updated review. Advanced Engrg. Informatics 20:415–431.Crossref, Google Scholar
• Singh G, García-Flores R, Ernst A, Welgama P, Zhang M, Munday K (2014) Medium-term rail scheduling for an iron ore mining company. Interfaces 44:222–240.Link, Google Scholar
• Smith ML (1998) Optimizing short-term production schedules in surface mining: Integrating mine modeling software with AMPL/CPLEX. Internat. J. Mining, Reclamation, Environment 12:149–155.Crossref, Google Scholar
• van den Heever SA, Grossmann IE (2000) An iterative aggregation/disaggregation approach for the solution of a mixed-integer nonlinear oilfield infrastructure planning model. Indust. Engrg. Chemistry Res. 39:1955–1971.Crossref, Google Scholar
• Visweswaran V, Floudas C (1993) New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints. J. Global Optim. 3:439–462.Crossref, Google Scholar
• Wicaksono D, Karimi I (2008) Piecewise MILP under- and overestimators for global optimization of bilinear programs. AIChE J. 54:991–1008.Crossref, Google Scholar
• Yarmuch JL, Ortiz JM (2011) A novel approach to estimate the gap between the middle and short-term plans. Proc. 35th APCOM Sympos. 2011—Appl. Comput. Oper. Res. Minerals Indust. (University of Wollongong, Australia), 419–426.Google Scholar