The Parallel Machine Scheduling Problem with Different Speeds and Release Times in the Ore Hauling Operation

被引:0
|
作者
Tarazona-Torres, Luis [1 ]
Amaya, Ciro [1 ]
Paipilla, Alvaro [1 ]
Gomez, Camilo [1 ]
Alvarez-Martinez, David [1 ]
机构
[1] Univ Andes, Ind Engn Dept, Cra 1 N18A12, Bogota 111711, Colombia
关键词
parallel machine scheduling problem; ore hauling equipment; mathematical model; mining industry; OPTIMIZATION; ALGORITHM; MODEL;
D O I
10.3390/a17080348
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ore hauling operations are crucial within the mining industry as they supply essential minerals to production plants. Conducted with sophisticated and high-cost operational equipment, these operations demand meticulous planning to ensure that production targets are met while optimizing equipment utilization. In this study, we present an algorithm to determine the minimum amount of hauling equipment required to meet the ore transport target. To achieve this, a mathematical model has been developed, considering it as a parallel machine scheduling problem with different speeds and release times, focusing on minimizing both the completion time and the costs associated with equipment use. Additionally, another algorithm was developed to allow the tactical evaluation of these two variables. These procedures and the model contribute significantly to decision-makers by providing a systematic approach to resource allocation, ensuring that loading and hauling equipment are utilized to their fullest potentials while adhering to budgetary constraints and operational schedules. This approach optimizes resource usage and improves operational efficiency, facilitating continuous improvement in mining operations.
引用
收藏
页数:18
相关论文
共 50 条
  • [31] Unrelated parallel machine scheduling with setup times and ready times
    Lin, Yang-Kuei
    Hsieh, Feng-Yu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (04) : 1200 - 1214
  • [32] Solution approaches for the parallel machine order acceptance and scheduling problem with sequence-dependent setup times, release dates and deadlines
    Bicakc, Papatya S.
    Derya, Tusan
    Kara, Imdat
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2021, 15 (03) : 295 - 318
  • [33] A branch-and-bound algorithm for identical parallel-machine total completion time scheduling problem with preemption and release times
    Liaw, Ching-Fang
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2016, 33 (06) : 383 - 390
  • [34] The integration of shared renewable resources considering setup times for the parallel machine scheduling problem
    Shafiee, Mohammad
    Amiri-Aref, Mehdi
    Klibi, Walid
    COMPUTERS & INDUSTRIAL ENGINEERING, 2025, 200
  • [35] Hybrid meta-heuristics for the unrelated parallel machine scheduling problem with setup times
    Fang, Wei
    Zhu, Haolin
    Mei, Yi
    KNOWLEDGE-BASED SYSTEMS, 2022, 241
  • [36] A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times
    Vallada, Eva
    Ruiz, Ruben
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (03) : 612 - 622
  • [37] GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources
    Yepes-Borrero, Juan C.
    Villa, Fulgencia
    Perea, Federico
    Pablo Caballero-Villalobos, Juan
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 141
  • [38] GARP: A New Genetic Algorithm for the Unrelated Parallel Machine Scheduling Problem with Setup Times
    Haddad, Matheus N.
    Coelho, Igor M.
    Ochi, Luiz S.
    Souza, Marcone J. F.
    Santos, Haroldo G.
    Martins, Alexandre X.
    2012 31ST INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC 2012), 2012, : 152 - 160
  • [39] Constructive heuristics for the unrelated parallel machines scheduling problem with machine eligibility and setup times
    Perez-Gonzalez, Paz
    Fernandez-Viagas, Victor
    Zamora Garcia, Miguel
    Framinan, Jose M.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 : 131 - 145
  • [40] Machine scheduling with stochastic release and processing times
    Liu, Ming
    Liu, Xin
    IFAC PAPERSONLINE, 2019, 52 (13): : 2116 - 2121