Loading Events

Events

Merge Search for Production Scheduling in Open Pit Mining

09 Jul 2018 - 5:30 pm - 6:30 pm

Abstract
Open pit mine planning requires the solution of very large optimisation problems. The instances are typically far too large for exact methods and finding good heuristic solutions is challenging. In this paper we discuss one such mine planning problem, the precedence constrained production scheduling problem (PCPSP). Matheuristics tackle such problems by using the machinery of mathematical programming in a heuristic framework. In this talk we focus on a new matheuristic that combines features from many different solutions, making it particularly suited for parallel or distributed computing approaches where we want to gain an advantage from multiple optimisation processes running in parallel. We describe the problem, matheuristic algorithm and provide empirical evidence of its computational effectiveness.

Short Bio
Andreas Ernst is a Professor of Operations Research in the School of Mathematics at Monash University. He has over 20 years experience in the development of optimisation and simulation models to assist businesses in Australia with strategic and operational decision making. He is the director of MAXIMA, the Monash Academy for Cross & Interdisciplinary Mathematical Applications. His research interests focus on scheduling and optimisation for large scale industrial applications, including high performance combinatorial optimisation algorithms, parallel matheuristics and network optimisation.

Details

Date:
09 Jul 2018
Time:
5:30 pm - 6:30 pm
Event Category:
Event Tags:

Venue

Golfclub Olching e.V.,
Feursstraße 89
Olching,82140Germany
Website:
https://www.golfclubolching.de/

Other

Name (Seminar)
Andreas Ernst
Link Name (Seminar)
https://research.monash.edu/en/persons/andreas-ernst
Institution
Monash University, Australia
Room
Z538
Host
Rainer Kolisch
Host Link
https://www.om.wi.tum.de/index.php?id=16&L=0
Room Link
https://portal.mytum.de/campus/roomfinder/roomfinder_viewmap?mapid=12&roomid=Z538@0505

Contact

Do you have further questions on our services or need additional Information about school? Take a look at our Frequently Asked Questions. If you still can’t find what you are looking for, you can also send us your inquiry by means of our contact form. We will get back to you as soon as possible.

Postal Address
Technical University of Munich
TUM School of Management
Arcisstraße 21
80333 Munich

Visiting Address
TUM Main Campus
Building 0505
contact@wi.tum.de
Campus Roomfinder