Planning for mining operations with time and resource constraints

Nir Lipovetzky, Christina N. Burt, Adrian R. Pearce, Peter J. Stuckey

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

7 Citations (Scopus)

Abstract

We study a daily mine planning problem where, given a set of blocks we wish to mine, our task is to generate a mining sequence for the excavators such that blend-ing resource constraints are met at various stages of the sequence. Such time-oriented resource constraints are not traditionally handled well by automated planners. On the other hand, the remaining problem involves finding node-disjoint sequences with state-dependent travel times on the arcs, which are highly challenging for a Mixed-Integer Program (MIP). In this paper, we address the problem of finding feasible sequences using a combined MIP and planning based decomposition approach. The MIP takes care of the resource constraints, and the planner solves the remaining sequence problem. We extend the notion of finding feasible sequences to finding good feasible sequences, by devising a heuristic objective function in the MIP, which improves the resulting search space for the planner. We empirically analyse the scalability of our approach on a benchmark data set, before demonstrating its effectiveness on a real world case study provided by our industry partner. These results demonstrate that by using a heuristic MIP, it is possible to obtain better makespan results with a suboptimal planner than by using an optimal planner with an uninformed MIP.

Original languageEnglish
Title of host publicationProceedings of the Twenty-Fourth International Conf ere nee on Automated Planning and Scheduling
EditorsSteve Chien, Alan Fern, Wheeler Ruml, Minh Do
Place of PublicationPalo Alto CA USA
Pages404-412
Number of pages9
Publication statusPublished - 2014
Externally publishedYes
EventInternational Conference on Automated Planning and Scheduling 2014 - Sheraton Harborside Hotel, Portsmouth, United States of America
Duration: 21 Jun 201426 Jun 2014
Conference number: 24th
http://icaps14.icaps-conference.org/
https://dl.acm.org/doi/book/10.5555/2683899 (Proceedings)

Conference

ConferenceInternational Conference on Automated Planning and Scheduling 2014
Abbreviated titleICAPS 2014
CountryUnited States of America
CityPortsmouth
Period21/06/1426/06/14
Internet address

Cite this