Coal Mining Software for Coal Blending across the Value-Chain
Blending, CHPP, stockpile, rail and port optimisation for thermal and metallurgical coal. BlendOpt is a configurable optimisation platform for mining value chains. Used as coal mining software, it optimises what happens to coal after it is mined: which ROM goes to which stockpile, how the CHPP is run, how products are blended, and what is railed and shipped to each customer.
Coal quality specification violations across a five-year plan.
Revenue+$24M / yr
LOM NPV+18%
ProfitabilityUp to +14%
BlendOpt customer resultsParadyn Systems
What BlendOpt optimises
What BlendOpt optimises in a coal mining operation
BlendOpt takes the mine schedule from your existing planning tools and finds the blending, processing and logistics plan that earns the most while meeting every quality specification and sales contract.
01 / Quality
Coal blending and product quality
Blend ROM and product coal to hit ash, volatile matter, sulphur, moisture, CV/NCV, HGI, CSN and fluidity specifications, including price penalty and bonus bands, for thermal and metallurgical coal.
Plan train-to-stockpile and stockpile-to-vessel blends from live train, lab, terminal and vessel data so every cargo meets its certificate of analysis.
How BlendOpt fits with your mine planning software
Mine design and scheduling tools decide what is mined and when. BlendOpt picks up from there.
It takes the mine schedule as an input, models every stockpile, the CHPP, ROM haulage, rail, port and sales contracts, and optimises those decisions together over time. Planners can steer the result, for example lowering a product’s ash by 2% or reserving a premium ROM type for a later blend, without rebuilding the plan by hand. See collaborative optimisation and integrated mine planning and scheduling.
Marketing & trading
Coal marketing and trading decisions
Marketing teams use BlendOpt to answer the questions behind a sale: can the operation make this product, in what volume, and what does committing to it cost the rest of the portfolio? Test new specifications, product consolidation, price forecasts and contract terms against the real mine plan before they are agreed. The technical marketing case study shows up to 14% higher profitability from export thermal coal specification changes.
01
Can the operation make this product?Test a new specification against the real mine plan.
02
In what volume?See the tonnes each product and portfolio can actually deliver.
03
What does committing to it cost?Value the effect of a contract on the rest of the portfolio before it is agreed.
Article
Coal blending in depth
Why heuristics and simplified optimisers leave value behind, and what miners should ask of blending optimisation software.
Introduction
Blending is a critically important process in the coal mining industry as it directly influences the number of product tonnes and the total revenue generated by a mine site. Blending represents a challenging and complex problem with numerous possibilities, multiple constraints and competing objectives. At many mine sites, blending decisions are made using heuristics that have been developed through experience or made by using computer assisted control algorithms or linear programming. While current blending procedures have achieved profitable outcomes in the past, they often result in a sub-optimal utilisation of high quality coal. This sub-optimality has a considerable negative impact on mine site productivity as it can reduce the amount of lower quality ROM that is blended and sold.
This article reviews the coal blending problem and discusses some of the difficult trade-offs and challenges that arise in trying to address this problem without consideration for the broader value-chain. We highlight some of the risks from making simplifying assumptions and the limitations of many competing software optimisation systems, and the advantages of Paradyn’s BlendOpt mine-to-market value-chain solution, which optimises blending decisions holistically with consideration across time, and up-stream and down-stream implications.
Background
Coal blending is a common practice for achieving quality attributes needed in a specific application, e.g. steam generation, coking. The quality attributes of greatest concern will vary from one mine to another and depend on Run Of Mine (ROM; i.e. raw, unprocessed coal) quality variation between plies or seams and the product’s application. For thermal coal, properties such as ash, volatile matter, total sulphur, moisture, Hardgrove Grindability Index, and specific energy are significant to the product. For coking coals, additional attributes can include crucible swelling number, fluidity, and RoMax.
Blending methodology
Blending can take place in several locations across a value-chain with the location of blending sometimes being important. For instance, blending before the Coal Handling and Preparation Plant (CHPP, i.e. wash plant) is sometimes needed to improve washability and increase CHPP production rates. The act of blending typically occurs through stockpile stacking however it may also take place within a vessel’s hatch during ship loading. Stacking methodology (e.g. Chevron, Windrow, Cone Shell, Strata) influences homogeneity of the final blended material and subsequently influences sampling consistency and the risk of failing quality validation tests.
Blending can take place at many points in a coal value chain, from ROM stockpiles to the customer’s stockyard.
Business impact
Without having tested alternative blending software technologies, many coal mines are unaware of the impact of these decisions on mine productivity. This is particularly true for coal mines that sell multiple products. Each product has its own unique set of quality ranges that must be satisfied based on customer contracts. Within each quality range, there can also be a desirable quality target that reflects ideal product conditions for a customer. Customers and mine sites will therefore sometimes negotiate a penalty or bonus that modifies the final sale value of a product based on a quality attribute’s relative position within the contractually required quality range, e.g. its degree of deviation from a desired quality target. Each product thus may have a different base sale price, different financial penalties and bonuses, and considerably different quality requirements.
Changes to a product’s blend can impact the sale value of the product, the total amount of in-spec tonnes of a product, and the amount of ROM available for creating other products. Consequently, blending decisions directly influence the number of product tonnes and the total revenue of a mine site.
Blend optimisation
Blending is a non-linear combinatorial optimisation problem where the objective is typically to maximise revenue, Net Present Value (NPV), or monthly product tonnage targets. Important and closely related Key Performance Indicators (KPIs) include total mine site productivity (e.g. total sold tonnes per month), product quality consistency, and product reliability (e.g. consistent availability of a product from month to month).
Interdependencies within the coal blending problem.
Products are generally created by blending together several different ROM types (many to 1 mapping) while each ROM type can contribute to multiple products (1 to many mapping). These mathematical mapping features can result in a very large number of unique blend possibilities. For example, consider a mine site with five different ROM types that each can be blended in 1000 tonne allotments to create one of two products that each have a desired tonnage target of 100KT. For this simplified blending problem there exist approximately 18 trillion blending possibilities.
Quality versus tonnage
A ROM type can often be added to several different products however the ROM’s influence on each product’s sale value will depend on the qualities of other available ROMs and the required quality ranges of the product. Once contractual tonnage obligations have been satisfied, it is common for blending heuristics (rules) to be used that focus attention on one particular product more than others. For instance, it is sometimes assumed that blending that maximises tonnage of the most profitable product will correspond with the best business decisions for the mine. This is similar to the assumption that the best business decision will be that corresponding with the best average revenue per product tonne. Alternatively, it is sometimes assumed that blending changes that maximise total productive tonnes up to value-chain capacity constraints will correspond with the best business decisions. A variety of other heuristics have been developed that are tailored to a specific mine site and aim to strike a balance between maximising total productive tonnes and maximising the average sale value per tonne.
In practice however, the best business outcome cannot be reliably characterised by any single set of heuristics and instead depends on a number of factors that can change at a mine site over time, and across a mining value-chain. For example, consider a situation where it is necessary to include 20% of ROM type A to sweeten poor quality ROMs within a high volatile coking coal product, while 45% of ROM type A is needed to sweeten poor quality ROMs in order to create a low volatile coking coal product. The optimal decision in this case will depend on the difference in price between the high volatile and low volatile products, the abundance of poorer quality ROMs, the distribution of ROM quality attributes, the availability of sufficient production capacity, processing costs, and contractual commitments.
Similar difficulties arise when considering whether a product should be blended to achieve a customer’s ideal quality targets. On the one hand, a customer may agree to pay a higher price for products that are closer to a particular quality target. On the other hand, the higher quality ROM needed to achieve this target might instead be used to create more tonnage of other products. There are no generic rules of thumb that will be best in addressing these trade-offs due to price fluctuations and the dynamic availability of ROM types.
Dynamic markets
Spot and negotiated sale prices for products change over time in response to changing market conditions. When specific products have strong sale price growth forecasts, situations can arise where it is more profitable for the business to reserve tonnage of selected ROMs for future blends. Ideally, decisions to delay profits should evaluate the impact on NPV or Economic Rate of Return (ERR) in order to be justifiable to shareholders. In addition, the quality attributes of coal can degrade as it sits on a stockpile and is exposed to rain and oxidising conditions. Consequently, the “ROM excavation birthday” must also be considered when making blending decisions.
Although revenue and NPV are obviously important to blending decisions, it is also strategically important that contractual commitments are satisfied. Some customers may have long standing large contracts for specific products and the continuation of these commitments mitigates real uncertainty in business valuation, e.g. in discounted cash flow analysis, which is important to shareholders. As a result, it is often (incorrectly) assumed that blending decisions should firstly prioritise contractually binding tonnage targets regardless of whether these decisions correspond with the most profitable outcome.
CHPP ash versus yield
ROM is sometimes washed to remove ash, e.g. by gravity separation. The density cut-point setting of a wash plant’s heavy medium circuits can be adjusted to remove additional ash from the feed ROM, however this lowers production yield and results in fewer saleable product tonnes. Each ROM will have its own unique relationship between initial (feed) ash, product ash, and product yield (i.e. the ash-yield curve) and the optimal wash plant operating conditions will depend on product requirements as well as the quality attributes of available ROM.
Washability: yield against density cut-point (left) and against product ash (right) for different ROM types.
A wash plant manager will often aim to achieve a high and consistent operating rate in order to maximise wash plant utilisation. This decision is partly justified by the fact that major wash plant operating costs (e.g. human resources, electricity, reagents) are only marginally influenced by production rates, and thus lower flow rates significantly increase the per tonne cost of washing coal. However, because of the complex relationships between tonnage, quality, and sale value of different products, maximum wash plant utilisation rarely corresponds with maximum NPV.
Logistical value-chain constraints
Similarly, there are other sunk costs within the value-chain related to haulage, rail, and shipping contracts in which under-utilisation also results in higher costs per product tonne, and it is often incorrectly assumed that the maximum utilisation of these resources will correlate with maximum NPV.
There are a number of operational constraints and resource constraints that should be taken into account when making blending decisions. ROM is sometimes sourced from different pits with significantly different distances to the wash plant. Haulage fleet availability can therefore limit the amount of ROM that can be sourced from geographically distant pits. These haulage constraints can be partially mitigated, but not eliminated, by moving ROM to staging stockyards that are closer to the CHPP during times of excess haulage availability, however this also comes at a re-handling cost and can sometimes result in small material losses.
There are additional logistical constraints that can restrict the number of ROM types within a blend such as the location of truck loaders. Loader location and truck size also introduce practical limits on the minimum tonnage of a single ROM type that can be added to a blend.
Value-chain optimisation software
Challenges in manual decision making
The variety of blending possibilities is too large and complex for any engineer to construct an optimal solution. Instead blending decisions are made in the same way that complex scheduling decisions are handled within manufacturing and other industries, namely through satisficing and heuristics. Satisficing, a term coined by Nobel Laureate Herbert Simon, refers to decision making that aims to achieve a feasible outcome with satisfactory performance and operates under the assumption that uncertainties and problem complexity will prevent optimality [2][3][4]. In blending problems, heuristics or rules of thumb are often developed through experimentation and experience that guide the creation of “good enough” blends. Unfortunately these heuristics can turn into very poor decisions when there are changes to the relative prices of different products and with consideration for up-stream and down-stream decisions.
Software assisted blending
The variety of variables, constraints, trade-offs, and uncertainties are too complex for any person to solve. Optimisation software can be used to support these decisions and some mining software vendors provide blending capabilities. Unfortunately the optimisation algorithms that have been designed in these systems often make simplifying assumptions in order to eliminate problem complexities (e.g. non-linearities in objectives and constraints) so that the problem can be solved using linear programming or a similarly simplified optimisation algorithm. Software simplifications can generate solutions that are sometimes not practically feasible and the solutions themselves are sometimes of lower quality than those generated by a skilled engineer. Case studies within other industries have similarly discovered that skilled schedulers and planners can often generate better schedules than optimisation software, even for complex scheduling problems [5][6].
If blending problems are purportedly too difficult for humans to optimise, then why can skilled engineers sometimes generate blends that are more desirable to the business?
Resolving this paradox requires an appreciation for the importance of mine-site specific domain knowledge that is known by engineers but absent from the optimisation model.
Limitations of optimisation: there is no such thing as a free lunch
In practice, each mine site has unique characteristics in their blending problem that are understood by engineers but cannot be accounted for by reconfiguring the blending optimisation algorithms. This may include any number of the topics already discussed in this article such as logistical constraints, wash plant considerations, contractual commitments, but also other issues not covered here such as the knowledge of losses/dilutions (e.g. from blast design, selective loading, transport), delay risks when implementing the current schedule, sociopolitical factors within the organisation, and underlying tacit knowledge. In other words, blending requirements at different mine sites would appear to be too diverse for a single optimisation technology to be able to effectively solve them all.
Importantly, there are proven theories in optimisation research (No Free Lunch Theorems, NFL, for Optimisation [7][8]) which actually guarantee that no general purpose blending optimiser can exist that will be perfectly designed to address every mine site’s optimisation requirements. This well-tested theory is known throughout the optimisation research community but it is not readily shared between software vendors and prospective customers. Another important implication of NFL is that the more general purpose an optimiser claims to be, the less relevant its results are likely to be to your specific problem.
Recommendations to miners procuring optimisation software
The implications of NFL to value-chain optimisation software are considerable. First, if blend optimisation is to be broadly effective, it must facilitate user driven adjustments to blends. In some cases a planner will want to change specific attributes of a production plan but may not want to go through the dozens of tedious adjustments in order to explore and discover the necessary blending adjustments. For example, a planner might want to lower ash by an additional 2%, increase product tonnage by 10KT for a given month, or replace one ROM type with others in order to reserve that ROM for other products. BlendOpt has been engineered to support this type of user-guided collaborative optimisation: the expertise of the planner can be reflected in blending outcomes without requiring large numbers of tedious manual adjustments.
Domain expertise is most effective when supported by the information needed to make sound judgements. Blend analysis is the process of evaluating the consequences of blending options within a schedule. For example, analysis can take place to determine a blend’s impact on product quality, projected revenue, or the time criticality of scheduled mining activities for achieving production targets. With BlendOpt prescriptive analytics the decision maker is provided transparency across the myriad factors impacting blending decisions, which helps to better inform the business outcomes associated with different blending options. Combined with the user-guided collaborative optimisation technologies just discussed, blending analytics enables a faster and more thorough assessment of different blend possibilities and ultimately a more intelligent utilisation of a mine site’s most valuable ROM.
Coal blending is a complex problem with a significant impact on mine site revenue and productivity. Blend optimisation has thus far been achieved using algorithms that make simplifying mathematical assumptions, with results that are sometimes worse than manual blending decisions. This article has reviewed and discussed some of the limitations of optimisation technologies currently available to the mining industry and proposes guidelines for improving the business value of blending optimisation through the utilisation of software that has been engineered to address these limitations. By combining the computational power of optimisation algorithms with the unique insights, experience, and knowledge of the engineer, Paradyn’s BlendOpt mining value-chain optimisation suite can unlock the hidden revenue potential in your blending, processing, and reserving possibilities with consideration for the entire value-chain and up-stream and down-stream effects over time.
User-guided collaborative optimisation is not a new concept and there are numerous case studies demonstrating its significant positive effect on planning outcomes (e.g. see [9][10][11]), however Paradyn’s BlendOpt is unique in leveraging these insights for the mining value-chain.
References
Y. Boasson, “Human aspects of scheduling: a case study,” MIT, 2007.
H. A. Simon, A Behavioral Model of Rational Choice. Santa Monica: Rand Corp, 1953.
J. G. March, “Exploration and exploitation in organizational learning,” Organization Science, vol. 2, no. 1, pp. 71–87, 1991.
D. A. Levinthal and J. G. March, “The myopia of learning,” Strategic Management Journal, vol. 14, no. 8, pp. 95–112, 1993.
S. G. Nakamura N., “An experimental study of human decision-making in computer-based scheduling of flexible manufacturing system,” International Journal of Production Research, vol. 26, no. 4, p. 567, 1988.
S. Crawford and B. L. MacCarthy et al., “Investigating the work of industrial schedulers through field study,” Cognition, Technology & Work, vol. 1, no. 2, pp. 63–77, 1999.
D. H. Wolpert and W. G. Macready, “No free lunch theorems for optimization,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 67–82, 1997.
Y. C. Ho and D. L. Pepyne, “Simple explanation of the no-free-lunch theorem and its implications,” Journal of Optimization Theory and Applications, vol. 115, no. 3, pp. 549–570, 2002.
D. H. Baek and S. Y. Oh et al., “A visualized human-computer interactive approach to job shop scheduling,” International Journal of Computer Integrated Manufacturing, vol. 12, no. 1, pp. 75–83, 1999.
M. Chimani, N. Lesh, M. Mitzenmacher, C. Sidner, A. Case, and L. I. Optimization, “A Case Study in Large-Scale Interactive Optimization,” Elements, 2004.
G. W. Klau, N. Lesh, J. Marks, and M. Mitzenmacher, “Human-guided search,” Journal of Heuristics, vol. 16, no. 3, pp. 289–310, 2009.
FAQ
Coal mining software FAQ
How BlendOpt, configured for coal, sits alongside your mine planning, marketing and trading tools.
What does coal mining software do?
Coal mining software covers several jobs: geological modelling and mine design, mine scheduling, fleet and equipment management, and value-chain optimisation. BlendOpt covers the last of these: it is a configurable value-chain optimisation platform that, for coal, decides how mined coal is stockpiled, washed, blended, railed and sold so the operation earns the most from the coal it mines.
How is BlendOpt different from the blending tool in my mine planning package?
Blending tools in mine planning packages usually simplify the problem so it can be solved with linear programming, and often plan one period at a time. BlendOpt optimises across the whole planning horizon and the whole value chain, handles non-linear prices, penalties and CHPP ash-yield curves, and lets planners steer the optimiser with their own site knowledge.
Can BlendOpt use our existing mine schedule?
Yes. BlendOpt imports the mine schedule from your existing planning tools, including mining dates, tonnages, block origins and quality parameters. In one life-of-mine study it imported a 39-year Xpac schedule and found an 18% NPV improvement like for like.
Which coal qualities can BlendOpt track?
Any quality you measure. Typical coal attributes include ash, volatile matter, total sulphur, moisture, CV/NCV, HGI, crucible swelling number, fluidity and RoMax, along with the price adjustments tied to each.
Does BlendOpt work for thermal and metallurgical coal?
Yes. BlendOpt customers produce export thermal coal, PCI, and coking coal, often from the same operation.
Is BlendOpt coal trading software?
BlendOpt is not a trade capture or ETRM system. It supports coal marketing and trading teams by showing which products the operation can actually make, in what volumes and qualities, what each is worth, and how a new contract or specification change affects the rest of the plan.
Keep exploring
Explore related resources
Connected solutions, customer case studies and insights from Paradyn Systems.
Tell us about the decision you are trying to make. We will show you how BlendOpt models it, whether you license the platform, commission a study, or have our specialists run it for you.
Do you optimise product placement into the market?
Can you spot when demurrage is value-justified?
Do you know when your stockpile quality models increase contract rejection risk?
Does your planning software assume stable operations and predictable markets?
Can you run scenarios quickly to understand your options?
Does your tactical schedule stay in sync with your longer-term plans?
Do your schedules reflect conditions on the ground?