A stochastic integrated simulation and mixed integer linear programming optimisation framework for truck dispatching problem in surface mines

被引：4
作者：
Moradi-Afrapoli A. [1 ]
Askari-Nasab H. [1 ]
机构：
[1] Mining Optimization Laboratory (MOL), Department of Civil and Environmental Engineering, School of Mining and Petroleum Engineering, University of Alberta, CNRL Natural Resources Engineering Facility, 3-133 Markin, Edmonton, T6G 2W2, AB
来源：
Moradi-Afrapoli, Ali (moradiaf@ualberta.ca) | 1600年 / Inderscience Publishers卷 / 11期
关键词：
Fleet management system; Stochastic optimisation; Surface mining; Truck dispatching;
D O I：
10.1504/IJMME.2020.111929
中图分类号：
学科分类号：
摘要：
Making near optimal and close to reality decisions on the destination of trucks is vital for maximising the utilisation of truck and shovel fleets and subsequently minimising the operating costs in surface mines. We developed an integrated simulation and optimisation framework for solving truck dispatching problems in surface mines. The developed framework uses simulation modelling to imitate mining operations and capture technical uncertainties. It also applies uncertainty-based mixed integer linear optimisation modelling to dispatch trucks while capturing practical uncertainties. The developed optimisation model simultaneously optimises truck fleet utilisation, shovel fleet utilisation, and plant feed rate. The model considers the stochastic nature of the dispatching parameters and includes travel time uncertainties in the decision-making procedure. A comparison between the application of the developed optimisation model with a currently in the market optimisation model using the developed integrated simulation and optimisation framework showed 11% improvement in the production of the case study. Copyright © 2020 Inderscience Enterprises Ltd.
引用
收藏
页码：257 / 284
页数：27
相关论文
共 39 条
  • [1] Alarie S., Gamache M., Overview of solution strategies used in truck dispatching systems for open pit mines, International Journal of Mining, Reclamation and Environment, 16, 1, pp. 59-76, (2002)
  • [2] Altiok T., Melamed B., Simulation Modeling and Analysis with ARENA, (2007)
  • [3] Banks J., Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice, (1998)
  • [4] Banks J., Et al., Discrete-Event System Simulation, (2014)
  • [5] Birge J.R., Louveaux F., Introduction to Stochastic Programming, (2011)
  • [6] Burt C.N., Caccetta L., Match factor for heterogeneous truck and loader fleets, International Journal of Mining, Reclamation and Environment, 21, 4, pp. 262-270, (2007)
  • [7] Chang Y., Ren H., Wang S., Modelling and optimizing an open-pit truck scheduling problem, Discrete Dyn. Nat. Soc, pp. 1-8, (2015)
  • [8] Chaowasakoo P., Et al., Improving fleet management in mines: the benefit of heterogeneous match factor, European Journal of Operational Research, 261, 3, pp. 1052-1065, (2017)
  • [9] Dijkstra E.W., A note on two problems in connexion with graphs, Numerische Mathematik, 1, 1, pp. 269-271, (1959)
  • [10] Dindarloo S.R., Siami-Irdemoosa E., Determinants of fuel consumption in mining trucks, Energy, (2016)
1234