A Decomposition-Based Algorithm for the Scheduling of Open-Pit Networks Over Multiple Time Periods
- 1 September 2016
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 62 (10) , 3059-3084
Abstract
We consider the multiple-time-period, short-term production scheduling problem for a network of multiple open-pit mines and ports. Ore produced at each mine, in each period, is transported by rail to a set of ports and blended into products for shipping. Each port forms these blends to a specification, as stipulated in contracts with downstream customers. This problem belongs to a class of multiple producer/consumer scheduling problems in which producers are able to generate a range of products, a combination of which are required by consumers to meet specified demands. In practice, short-term schedules are formed independently at each mine, tasked with achieving a grade and quality target outlined in a medium-term plan. Because of uncertainty in the data available to a medium-term planner and the dynamics of the mining environment, such targets may not be feasible in the short term. In this paper, we present an algorithm in which the grade and quality targets assigned to each mine are iteratively adapted, ensuring the satisfaction of blending constraints at each port while generating schedules for each mine that maximise resource utilisation. This paper was accepted by Yinyu Ye, optimization.Keywords
This publication has 36 references indexed in Scilit:
- A Decomposition-Based Heuristic for Collaborative Scheduling in a Network of Open-Pit MinesINFORMS Journal on Computing, 2014
- Robust planning of blending activities at refineriesJournal of the Operational Research Society, 2013
- A sliding time window heuristic for open pit mine block sequencingOptimization Letters, 2011
- LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivityComputers & Operations Research, 2009
- A bilevel decomposition technique for the optimal planning of offshore platformsBrazilian Journal of Chemical Engineering, 2006
- Pooling Problem: Alternate Formulations and Solution MethodsManagement Science, 2004
- A DECOMPOSITION HEURISTIC FOR SCHEDULING THE GENERAL BATCH CHEMICAL PLANTEngineering Optimization, 1997
- RTN-based rolling horizon algorithms for medium term scheduling of multipurpose plantsComputers & Chemical Engineering, 1997
- Decomposition techniques for the solution of large‐scale scheduling problemsAIChE Journal, 1996
- ON THE DESIGN OF HIERARCHICAL PRODUCTION PLANNING SYSTEMSDecision Sciences, 1977