A Decomposition-Based Algorithm for the Scheduling of Open-Pit Networks Over Multiple Time Periods

References

• Audet C, Brimberg J, Hansen P, Digabel SL, Mladenovic N (2004) Pooling problem: Alternate formulations and solution methods. Management Sci. 50(6):761–776.Link, Google Scholar
• Bassett MH, Pekny JF, Reklaitis GV (1996) Decomposition techniques for the solution of large-scale scheduling problems. Amer. Inst. Chem. Engineers J. 42(12):3373–3387.Crossref, Google Scholar
• Bengtsson J, Bredström D, Flisberg P, Rönnqvist M (2013) Robust planning of blending activities at refineries. J. Oper. Res. Soc. 64(6):848–863.Crossref, Google Scholar
• Bitran GR, Hax AC (1977) On the design of hierarchical production planning systems. Decision Sci. 8(1):28–55.Crossref, Google Scholar
• Bley A, Boland N, Froyland G, Zuckerberg M (2012) Solving mixed integer nonlinear programming problems for mine production planning with stockpiling. Working paper, Institute for Mathematics, Technical University of Berlin, Berlin.Google Scholar
• Blom ML, Burt CN, Pearce AR, Stuckey PJ (2014) A decomposition-based heuristic for collaborative scheduling in a network of open-pit mines. INFORMS J. Comput. 26(4):658–676.Link, Google Scholar
• Boland N, Dumitrescu I, Froyland G, Gleixner AM (2009) LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity. Comput. Oper. Res. 36(4):1064–1089.Crossref, Google Scholar
• Carvalho M, Pinto J (2006) A bilevel decomposition technique for the optimal planning of offshore platforms. Brazilian J. Chemical Engrg. 23(1):67–82.Crossref, Google Scholar
• Cullenbine C, Wood RK, Newman A (2011) A sliding time window heuristic for open pit mine block sequencing. Optim. Lett. 5(3):365–377.Crossref, Google Scholar
• Dimitriadis AD, Shah N, Pantelides CC (1997) RTN-based rolling horizon algorithms for medium term scheduling of multipurpose plants. Comput. Chemical Engrg. 21(12):1061–1066.Crossref, Google Scholar
• Elkamel A, Zentner M, Pekny F, Reklaitis GV (1997) A decomposition heuristic for scheduling the general batch chemical plant. Engrg. Optim. 28(4):299–330.Crossref, Google Scholar
• Epstein R, Goic M, Weintraub A, Catalán J, Nez PS, 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(1):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(1):93–114.Crossref, Google Scholar
• Everett JE (1996) Iron ore handling procedures enhance export quality. Interfaces 26(6):82–94.Link, Google Scholar
• Everett JE, Kamperman M, Howard TJ (2002) Information for decision support, information for performance evaluation—But don’t mix your drinks. Proc. Informing Sci. IT Ed. Conf., Cork, Ireland, 427–439.Google Scholar
• Goodwin GC, Seron MM, Middleton RH, Zhang M, Hennessy BF, Stone PM, Menabde M (2006) Receding horizon control applied to optimal mine planning. Optimal Control Appl. Management Sci. 8(8):1337–1342.Google Scholar
• Gounaris CE, Misener R, Floudas CA (2009) Computational comparison of piecewise-linear relaxations for pooling problems. Indust. Engrg. Chemistry Res. 48(12):5742–5766.Crossref, Google Scholar
• Haverly CA (1978) Studies of the behaviour of recursion for the pooling problem. ACM SIGMAP Bull. 25(1):19–28.Crossref, Google Scholar
• Hax AC, Meal HC (1973) Hierarchical integration of production planning and scheduling. Technical report, Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
• Iyer RR, Grossmann IE (1998) Optimal planning and scheduling of offshore oil field infrastructure investment and operations. Indust. Engrg. Chemistry Res. 37(4):1380–1397.Crossref, Google Scholar
• Janak SL, Floudas CA, Kallrath J, Vormbrock N (2006) Production scheduling of a large-scale industrial batch plant. I. Short-term and medium-term scheduling. Indust. Engrg. Chemical Res. 45(25):8234–8252.Crossref, Google Scholar
• Kumral M (2006) Bed blending design incorporating multiple regression modelling and genetic algorithms. J. South African Inst. Mining and Metallurgy 106(3):229–237.Google Scholar
• Lambert WB, Newman AM (2013) Tailored lagrangian relaxation for the open pit block sequencing problem. Ann. Oper. Res. 222(1):1–20.Google Scholar
• Lambert WB, Brickey A, Newman AM, Eurek K (2014) Open-pit block-sequencing formulations: A tutorial. Interfaces 44(2):127–142.Link, Google Scholar
• Maravelias CT, Sung C (2009) Integration of production planning and scheduling: Overview, challenges, and opportunities. Comput. Chemical Engrg. 33(12):1919–1930.Crossref, Google Scholar
• Màs R, Pinto JM (2003) A mixed-integer optimization strategy for oil supply in distribution complexes. Optim. Engrg. 4(1):23–64.Crossref, Google Scholar
• McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I–Convex underestimating problems. Math. Programming 10(1):147–175.Crossref, Google Scholar
• Méndez CA, Cerdá J, Grossmann IE, Harjunkoski I, Fahl M (2006) State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comput. Chemical Engrg. 30(1):931–946.Google Scholar
• Minnitt RCA, Pitard FF (2008) Application of variography to the control of species in material process streams. J. Southern African Inst. Mining and Metallurgy 108(2):109–122.Google Scholar
• Misener R, Floudas CA (2009) Advances for the pooling problem: modelling, global optimisation, and computational studies. Appl. Comput. Math. 8(1):3–22.Google Scholar
• Müller KP (2010) Stacking, reclaiming and blending effects. Mechanical Tech. (November):14–17.Google Scholar
• Newman AM, Kuchta M (2007) Using aggregation to optimize long-term production planning at an underground mine. Eur. J. Oper. Res. 176(2):1205–1218.Crossref, Google Scholar
• Newman AM, Rubio E, Caro R, Weintraub A, Eurek K (2010) A review of operations research in mine planning. Interfaces 40(3):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(1):3–35.Crossref, Google Scholar
• Ramazan S (2007) The new fundamental tree algorithm for production scheduling of open pit mines. Eur. J. Oper. Res. 177(2):1153–1166.Crossref, Google Scholar
• Reddy PP, Karimi I, Srinivasan R (2004) A new continuous-time formulation for scheduling crude oil operations. Chemical Engrg. Sci. 59(6):1325–1341.Crossref, Google Scholar
• Rodrigues MTM, Gimeno L, Passos CAS, Campos MD (1996) Reactive scheduling approach for multipurpose chemical batch plants. Comput. Chemical Engrg. 20(Supplement 2):S1215–S1220.Crossref, Google Scholar
• Rogers D, Plante RD, Wong RT, Evans JR (1991) Aggregation and disaggregation techniques and methodology in optimization. Oper. Res. 39(4):553–582.Link, Google Scholar
• Shah N (1996) Mathematical programming techniques for crude oil scheduling. Comput. Chemical Engrg. 20(Supplement 2):S1227–S1232.Crossref, Google Scholar
• Singh G, García-Flores R, Ernst A, Welgama P, Zhang M, Munday K (2013) Medium-term rail scheduling for an iron ore mining company. Interfaces 4(2):222–240.Google Scholar
• Sundar DK, Acharya D (1995) Blast schedule planning and shiftwise production scheduling of an opencast iron ore mine. Comput. Indust. Engrg. 28(4):927–935.Crossref, Google Scholar
• Tabesh M, Askari-Nasab H (2011) Two-stage clustering algorithm for block aggregation in open pit mines. Mining Tech. 120(3):158–169.Crossref, Google Scholar
• Thomas A, Singh G, Krishnamoorthy M, Venkateswaran J (2012) Distributed optimisation method for multi-resource constrained scheduling in coal supply chains. Internat. J. Production Res. 51(9):2740–2759.Crossref, Google Scholar
• Thomas A, Venkateswaran J, Singh G, Krishnamoorthy M (2014) A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example. Eur. J. Oper. Res. 236(3):946–956.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(6):1955–1971.Crossref, Google Scholar
• Weintraub A, Pereira M, Schultz X (2008) A priori and a posteriori aggregation procedures to reduce model size in MIP mine planning models. Electronic Notes Discrete Math. 30(1):297–302.Crossref, Google Scholar
• Wenkai L, Hui CW, Hua B, Tong Z (2002) Scheduling crude oil unloading, storage, and processing. Indust. Engrg. Chemistry Res. 41(26):6723–6734.Crossref, Google Scholar