ACARP ACARP ACARP ACARP
Open Cut

Optimisation of Dragline Excavation

Open Cut » Overburden Removal

Published: December 03Project Number: C6011

Get ReportAuthor: Darren Thornton, Bill Whiten | JKMRC, University of Queensland

The objective of this project was to develop prototype software that would allow a mine to determine the optimum dragline excavation sequence, ie. where the dragline stands, where it digs from and dumps to, and when and where it moves. Currently, many of these decisions are made by the dragline operator or supervisor "on the fly". Operations can try different sequences and monitor productivity or use dragline planning software to compare a number of "what if" scenarios but this is very costly in terms of time, lost opportunity and the potential to make things worse. As with all research software, the product is not of commercial quality although it is sufficiently robust and documented for testing by knowledgeable engineers.

This program is based on the genetic algorithm where the behaviour of the unit to be optimised is described by a sequence of control values. A population of possible dig sequences is maintained that are progressively improved as new sequences are created. Sequences that are not as good as those in the rest of the population are progressively removed. Genetic algorithms are based on an assumption that some systematic changes to the control sequence will make improvements to the performance. They have the advantage that they can supply intermediate solutions as the algorithm is run and they can be restarted to further improve the solutions found.

However the genetic algorithm cannot be applied directly to dragline excavation as nearly all random changes and sequence swaps applied to the control sequence result in infeasible behaviour. Also it is not possible to use the typical genetic algorithm technique of starting with random control sequences for the initial population, as these are invariably not feasible. To overcome this, the optimisation problem is divided into "tuneable" stages that can bias the random choices so that good decisions are made more often. New sequences are checked to ensure they are feasible and the completion time is calculated. If the time is sufficiently short, the new sequence becomes part of the population of good sequences. This produces progressively improving dig sequences that approach the optimum and the best sequences found can be examined when the optimisation is halted.

The optimisation algorithm is generating complete excavation sequences for a production scale dragline. The results from four variations of side-cast operations are documented and while the resulting excavation sequences are feasible, further work is required to determine how close to optimum they are and then to fine tune the algorithm's control parameters to improve the solution. Although only a side-cast operation has been tested, the nature of the optimisation means that more complex operations should be just as feasible. Ultimately this optimisation algorithm could be integrated with other technologies such as dragline planning software, digital terrain mapping and dragline monitoring systems with GPS to create a very powerful dragline optimisation system.

Underground

Health and safety, productivity and environment initiatives.

Recently Completed Projects

C34019Longwall Bretby Cable Handling Monitoring With Fibre Optics

This project examined the potential of using fibre optic sensing tec...

C27049Mine Machine Radar Sensor Integration

The aim of this project was to develop an integrated radar sensor an...

C29007Innovative Coal Burst System To Investigate The Influence Of Confinement Loss And Pre-Conditioning On Coal Burst Mechanism

The challenges associated with designing and operating a safe and pr...

Underground

Open Cut

Safety, productivity and the right to operate are priorities for open cut mine research.

Recently Completed Projects

C33035High Water Recovery, Low Cost Desalination Using PV-Powered Membrane Capacitive Deionisation (Mcdi)

Capacitive deionization is a robust, energy efficient and cost effec...

C28035Topsoil Deficits In Site Rehabilitation Accelerated Transformation Of Spoils To Functional Soils

The incorporation of commercial biological amendments (compost, worm...

C34036Tyre Handler Testing Rig Stage 2: Lifting Trials

Tyre handling is a major source of risk in surface mining operations...

Open Cut

Coal Preparation

Maximising throughput and yield while minimising costs and emissions.

Coal Preparation

Technical Market Support

Market acceptance and emphasising the advantages of Australian coals.

Recently Completed Projects

C34060In-Situ Investigation Of Coke Structure Formation Under Stamp Charged Coking Conditions

Stamp charged cokemaking has emerged as an effective technique to im...

C34062Improving The Classification Of Microstructure Distribution In Coke CT Images Using Deep Learning And Lineal Path Calculations

This project builds on a number of earlier projects that have helped...

C29071Source Of Variability Of Reactivity Of Coke In The CSR Test

The Coke Strength after Reaction (CSR) test is used worldwide to det...

Technical Market Support

Mine Site Greenhouse Gas Mitigation

Mitigating greenhouse gas emissions from the production of coal.

Recently Completed Projects

C28076Selective Absorption Of Methane By Ionic Liquids (SAMIL)

This third and final stage of this project was the culmination of a ...

C29069Low-Cost Catalyst Materials For Effective VAM Catalytic Oxidation

Application of ventilation air methane (VAM) thermal oxidiser requir...

C23052Novel Stone Dust Looping Process For Ventilation Air Methane Abatement

This multi‐phase project is concerned with the mitigation of m...

Mine Site Greenhouse Gas Mitigation

Low Emission Coal Use

Step-change technologies aimed at reducing greenhouse gas emissions.

Recently Completed Projects

C17060BGasification Of Australian Coals

Four Australian coals were trialled in the Siemens 5 MWth pilot scale ga...

C17060AOxyfuel Technology For Carbon Capture And Storage Critical Clean Coal Technology - Interim Support

The status of oxy-fuel technology for first-generation plant is indicate...

C18007Review Of Underground Coal Gasification

This report consists of a broad review of underground coal gasification,...

Low Emission Coal Use

Mining And The Community

The relationship between mines and the local community.

Recently Completed Projects

C16027Assessing Housing And Labour Market Impacts Of Mining Developments In Bowen Basin Communities

The focus of this ACARP-funded project has been to identify a number...

C22029Understanding And Managing Cumulative Impacts Of Coal Mining And Other Land Uses In Regions With Diversified Economies

The coal industry operates in the context of competing land-uses that sh...

C23016Approval And Planning Assessment Of Black Coal Mines In NSW And Qld: A Review Of Economic Assessment Techniques

This reports on issues surrounding economic assessment and analysis ...

Mining And The Community

NERDDC

National Energy Research,Development & Demonstration Council (NERDDC) reports - pre 1992.

Recently Completed Projects

1609-C1609Self Heating of Spoil Piles from Open Cut Coal Mines

Self Heating of Spoil Piles from Open Cut Coal Mines

1301-C1301Stress Control Methods for Optimised Development...

Stress Control Methods for Optimised Development and Extraction Operations

0033-C1356Commissioned Report: Australian Thermal Coals...

Commissioned Report: Australian Thermal Coals - An Industry Handbook

NERDDC