• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Liu, Shi Qiang (Liu, Shi Qiang.) [1] | Kozan, Erhan (Kozan, Erhan.) [2] | Corry, Paul (Corry, Paul.) [3] | Masoud, Mahmoud (Masoud, Mahmoud.) [4] | Luo, Kai (Luo, Kai.) [5]

Indexed by:

EI Scopus SCIE

Abstract:

In the literature of mining optimisation, most classical mine block sequencing or open-pit mine production scheduling problems are applied at strategic and tactical levels, because their objectives are to determine the optimal sequence of mineral blocks across a certain number of fixed time-length periods (measured in weeks, months or years) such that the total revenue is maximised. The application of continuous-time machine scheduling theory to mine equipment timetabling is challenging and rare in the current mining literature. In this study, inspired by microscopic scheduling requirements (measured in hours, minutes and seconds) in the iron ore open-pit mining industry, a new short-term Mine Excavators Timetabling (MET) problem is introduced and defined. The MET simultaneously assigns mine blocks to excavators and decides the sequencing of assigned blocks for each excavator so that the detailed scheduling of starting and completion time for excavation of each block is determined. Different from discrete periods in the classical mining optimisation problems, timing factors in the proposed MET are continuous and precise. The proposed MET aims at minimising the total weighted tardiness (delay cost) and the total weighted movement time (relocation cost) at the operational level. By analysing the key characteristics of excavating operations, the MET problem is transformed into a specific type of continuous-time machine scheduling problem, which is an innovative application to operational-level mining equipment management. Based on extensive computational experiments by mixed integer programming, a dominance-based constructive algorithm and a hybrid Tabu-Search Threshold-Accepting metaheuristic algorithm, theoretical insights and practical benefits are discussed in depth for real-world implementations. In comparison to the exact MIP solver (ILOG-CPLEX), computational experiments indicate that the proposed hybrid metaheuristic can obtain the same optimal solutions of small-size instances but with over 240 times less computational time. For solving medium-size instances, the proposed hybrid metaheuristic also outperforms ILOG-CPLEX in both solution quality and computational times (10.94 times better solution with 38.36 times less computational time on average). A sensitivity analysis under different scenarios is conducted to determine the saturation number of excavators with the best cost-effectiveness ratio in a demand-responsive scheduling horizon. The result analyses validate that the implementation of the optimised extraction timetable can significantly reduce the total relocation cost of excavators for large-size instances.

Keyword:

Machine scheduling theory Metaheuristics Mine excavators timetabling Mixed integer programming Open-pit mining optimisation

Community:

  • [ 1 ] [Liu, Shi Qiang]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China
  • [ 2 ] [Kozan, Erhan]Queensland Univ Technol, Sch Math Sci, Brisbane, Qld, Australia
  • [ 3 ] [Corry, Paul]Queensland Univ Technol, Sch Math Sci, Brisbane, Qld, Australia
  • [ 4 ] [Masoud, Mahmoud]Queensland Univ Technol, Ctr Accid Res & Rd Safety, Brisbane, Qld, Australia
  • [ 5 ] [Luo, Kai]Paris Sch Business, Dept Collaborat Strategies & Disrupt Environm, Paris, France

Reprint 's Address:

Show more details

Related Keywords:

Source :

OPTIMIZATION AND ENGINEERING

ISSN: 1389-4420

Year: 2022

2 . 1

JCR@2022

2 . 0 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:66

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 5

SCOPUS Cited Count: 7

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:151/10111894
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1