A multiple objective transportation problem approach to dynamic truck dispatching in surface mines

被引:59
作者
Afrapoli, Ali Moradi [1 ]
Tabesh, Mohammad [1 ]
Askari-Nasab, Hooman [1 ]
机构
[1] Univ Alberta, Dept Civil & Environm Engn, MOL, Edmonton, AB T6G 2W2, Canada
关键词
Simulation; Multiple objective programming; Goal programming; Truck dispatching; Fleet management system; SHOVEL; UNCERTAINTY; MODEL;
D O I
10.1016/j.ejor.2019.01.008
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In surface mining operations, fleet management systems seek to make optimal decisions to handle material in two steps: path production optimization and real-time truck dispatching. This paper develops a multiple objective transportation model for real-time truck dispatching. The model addresses two major drawbacks of former models. The proposed model dispatches the trucks to destinations trying to simultaneously minimize shovel idle times, truck wait times, and deviations from the path production requirements established by the production optimization stage. To evaluate the performance of the proposed model, we developed a benchmark model based on the backbone of the most widely used fleet management system in the mining industry (Modular Mining DISPATCH). Afterward, we built a discrete event simulation model of the truck and shovel operation using an iron ore mine case study, implemented both of the dispatching models, and compared the results. The implementation of the models suggests that the multiple objective model developed in this paper is able to meet the production requirements of the operation using a fleet at 85% of the size of the deterministically calculated desired fleet. In addition, the model is able to meet the full capacity of the processing plants with a fleet of 30% less trucks than the desired fleet. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:331 / 342
页数:12
相关论文
共 30 条
[1]   REAL-TIME DISPATCHING MODELLING FOR TRUCKS WITH DIFFERENT CAPACITIES IN OPEN PIT MINES [J].
Ahangaran, Daryoush Kaveh ;
Yasrebi, Amir Bijan ;
Wetherelt, Andy ;
Foster, Patrick .
ARCHIVES OF MINING SCIENCES, 2012, 57 (01) :39-52
[2]  
Akbari AD, 2009, ARCH MIN SCI, V54, P321
[3]  
Alarie S., 2002, INT J SURFACE MINING, V16, P59, DOI [10.1076/ijsm.16.1.59.3408, DOI 10.1076/IJSM.16.1.59.3408]
[4]  
[Anonymous], 1959, A note on two problems in connexion with graphs, DOI [DOI 10.1007/BF01386390, 10.1007/BF01386390]
[5]  
Burt C. N., 2007, International Journal of Mining, Reclamation and Environment, V21, P262, DOI 10.1080/17480930701388606
[6]   Equipment Selection for Surface Mining: A Review [J].
Burt, Christina N. ;
Caccetta, Lou .
INTERFACES, 2014, 44 (02) :143-162
[7]  
Carmichael D.G., 1987, Engineering Queues in Construction and Mining
[8]   Improving fleet management in mines: The benefit of heterogeneous match factor [J].
Chaowasakoo, Patarawan ;
Seppala, Heikki ;
Koivo, Heikki ;
Zhou, Quan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (03) :1052-1065
[9]  
Ercelebi SG, 2009, J S AFR I MIN METALL, V109, P433
[10]  
Grodzevich O., 2006, P 2006 FIELDS MITACS