Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints: a mine planning case study

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

doi:10.1007/978-3-319-18008-3_7

Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints: a mine planning case study

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

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

3 Citations (Scopus)

Abstract

Given a short term mining plan, the task for an operational mine planner is to determine how the equipment in the mine should be used each day. That is, how crushers, loaders and trucks should be used to realise the short term plan. It is important to achieve both grade targets (by blending) and maximise the utilisation (i.e., throughput) of the mine. The resulting problem is a non-linear scheduling problem with maintenance constraints, blending and shared resources. In this paper, we decompose this problem into two parts: the blending, and the utilisation problems. We then focus our attention on the utilisation problem. We examine how to model and solve it using alternative approaches: specifically, constraint programming, MIQP and MINLP. We provide a repair heuristic based on an outer-approximation, and empirically demonstrate its effectiveness for solving the real-world instances of operational mine planning obtained from our industry partner.

Original language	English
Title of host publication	Integration of AI and OR Techniques in Constraint Programming
Subtitle of host publication	12th International Conference, CPAIOR 2015 Barcelona, Spain, May 18–22, 2015 Proceedings
Editors	Laurent Michel
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	91-107
Number of pages	17
ISBN (Electronic)	9783319180076
ISBN (Print)	9783319180083
DOIs	https://doi.org/10.1007/978-3-319-18008-3_7
Publication status	Published - 2015
Externally published	Yes
Event	International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2015 - Barcelona, Spain Duration: 18 May 2015 → 22 May 2015 Conference number: 12th https://link.springer.com/book/10.1007/978-3-319-18008-3 (Conference Proceedings) https://cpaior2015.uconn.edu/ (Conference website)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	9075
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2015
Abbreviated title	CPAIOR 2015
Country/Territory	Spain
City	Barcelona
Period	18/05/15 → 22/05/15
Internet address	https://link.springer.com/book/10.1007/978-3-319-18008-3 (Conference Proceedings) https://cpaior2015.uconn.edu/ (Conference website)

Access to Document

10.1007/978-3-319-18008-3_7

Cite this

Burt, C. N., Lipovetzky, N., Pearce, A. R., & Stuckey, P. J. (2015). Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints: a mine planning case study. In L. Michel (Ed.), Integration of AI and OR Techniques in Constraint Programming: 12th International Conference, CPAIOR 2015 Barcelona, Spain, May 18–22, 2015 Proceedings (pp. 91-107). (Lecture Notes in Computer Science ; Vol. 9075). Springer. https://doi.org/10.1007/978-3-319-18008-3_7

Burt, Christina N. ; Lipovetzky, Nir ; Pearce, Adrian R. et al. / Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints : a mine planning case study. Integration of AI and OR Techniques in Constraint Programming: 12th International Conference, CPAIOR 2015 Barcelona, Spain, May 18–22, 2015 Proceedings. editor / Laurent Michel. Cham Switzerland : Springer, 2015. pp. 91-107 (Lecture Notes in Computer Science ).

@inproceedings{ee3a5f3e38e5463582146f23cf8dff91,

title = "Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints: a mine planning case study",

abstract = "Given a short term mining plan, the task for an operational mine planner is to determine how the equipment in the mine should be used each day. That is, how crushers, loaders and trucks should be used to realise the short term plan. It is important to achieve both grade targets (by blending) and maximise the utilisation (i.e., throughput) of the mine. The resulting problem is a non-linear scheduling problem with maintenance constraints, blending and shared resources. In this paper, we decompose this problem into two parts: the blending, and the utilisation problems. We then focus our attention on the utilisation problem. We examine how to model and solve it using alternative approaches: specifically, constraint programming, MIQP and MINLP. We provide a repair heuristic based on an outer-approximation, and empirically demonstrate its effectiveness for solving the real-world instances of operational mine planning obtained from our industry partner.",

author = "Burt, {Christina N.} and Nir Lipovetzky and Pearce, {Adrian R.} and Stuckey, {Peter J.}",

year = "2015",

doi = "10.1007/978-3-319-18008-3_7",

language = "English",

isbn = "9783319180083",

series = "Lecture Notes in Computer Science ",

publisher = "Springer",

pages = "91--107",

editor = "Laurent Michel",

booktitle = "Integration of AI and OR Techniques in Constraint Programming",

note = "International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2015, CPAIOR 2015 ; Conference date: 18-05-2015 Through 22-05-2015",

url = "https://link.springer.com/book/10.1007/978-3-319-18008-3, https://cpaior2015.uconn.edu/",

}

Burt, CN, Lipovetzky, N, Pearce, AR & Stuckey, PJ 2015, Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints: a mine planning case study. in L Michel (ed.), Integration of AI and OR Techniques in Constraint Programming: 12th International Conference, CPAIOR 2015 Barcelona, Spain, May 18–22, 2015 Proceedings. Lecture Notes in Computer Science , vol. 9075, Springer, Cham Switzerland, pp. 91-107, International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2015, Barcelona, Spain, 18/05/15. https://doi.org/10.1007/978-3-319-18008-3_7

Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints: a mine planning case study. / Burt, Christina N.; Lipovetzky, Nir; Pearce, Adrian R. et al.
Integration of AI and OR Techniques in Constraint Programming: 12th International Conference, CPAIOR 2015 Barcelona, Spain, May 18–22, 2015 Proceedings. ed. / Laurent Michel. Cham Switzerland: Springer, 2015. p. 91-107 (Lecture Notes in Computer Science ; Vol. 9075).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints

T2 - International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2015

AU - Burt, Christina N.

AU - Lipovetzky, Nir

AU - Pearce, Adrian R.

AU - Stuckey, Peter J.

N1 - Conference code: 12th

PY - 2015

Y1 - 2015

N2 - Given a short term mining plan, the task for an operational mine planner is to determine how the equipment in the mine should be used each day. That is, how crushers, loaders and trucks should be used to realise the short term plan. It is important to achieve both grade targets (by blending) and maximise the utilisation (i.e., throughput) of the mine. The resulting problem is a non-linear scheduling problem with maintenance constraints, blending and shared resources. In this paper, we decompose this problem into two parts: the blending, and the utilisation problems. We then focus our attention on the utilisation problem. We examine how to model and solve it using alternative approaches: specifically, constraint programming, MIQP and MINLP. We provide a repair heuristic based on an outer-approximation, and empirically demonstrate its effectiveness for solving the real-world instances of operational mine planning obtained from our industry partner.

AB - Given a short term mining plan, the task for an operational mine planner is to determine how the equipment in the mine should be used each day. That is, how crushers, loaders and trucks should be used to realise the short term plan. It is important to achieve both grade targets (by blending) and maximise the utilisation (i.e., throughput) of the mine. The resulting problem is a non-linear scheduling problem with maintenance constraints, blending and shared resources. In this paper, we decompose this problem into two parts: the blending, and the utilisation problems. We then focus our attention on the utilisation problem. We examine how to model and solve it using alternative approaches: specifically, constraint programming, MIQP and MINLP. We provide a repair heuristic based on an outer-approximation, and empirically demonstrate its effectiveness for solving the real-world instances of operational mine planning obtained from our industry partner.

UR - http://www.scopus.com/inward/record.url?scp=84929618733&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-18008-3_7

DO - 10.1007/978-3-319-18008-3_7

M3 - Conference Paper

AN - SCOPUS:84929618733

SN - 9783319180083

T3 - Lecture Notes in Computer Science

SP - 91

EP - 107

BT - Integration of AI and OR Techniques in Constraint Programming

A2 - Michel, Laurent

PB - Springer

CY - Cham Switzerland

Y2 - 18 May 2015 through 22 May 2015

ER -

Burt CN, Lipovetzky N, Pearce AR, Stuckey PJ. Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints: a mine planning case study. In Michel L, editor, Integration of AI and OR Techniques in Constraint Programming: 12th International Conference, CPAIOR 2015 Barcelona, Spain, May 18–22, 2015 Proceedings. Cham Switzerland: Springer. 2015. p. 91-107. (Lecture Notes in Computer Science ). doi: 10.1007/978-3-319-18008-3_7

Scheduling with fixed maintenance, shared resources and nonlinear feedrate constraints: a mine planning case study

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this