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 条
  • [1] Rolling Horizon Approach for Dynamic Parallel Machine Scheduling Problem with Release Times
    Tang, Lixin
    Jiang, Shujun
    Liu, Jiyin
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2010, 49 (01) : 381 - 389
  • [2] Parallel machine scheduling with stochastic release times and processing times
    Liu, Xin
    Chu, Feng
    Zheng, Feifeng
    Chu, Chengbin
    Liu, Ming
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (20) : 6327 - 6346
  • [3] On a parallel machine scheduling problem with equal processing times
    Kravchenko, Svedana A.
    Werner, Frank
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 848 - 852
  • [4] Efficient heuristics and metaheuristics for the unrelated parallel machine scheduling problem with release dates and setup times
    Athmani, Mohamed Elamine
    Arbaoui, Taha
    Mimene, Younes
    Yalaoui, Farouk
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 177 - 185
  • [5] A batch sizing and scheduling problem on parallel machines with different speeds, maintenance operations, setup times and energy costs
    Nattaf, Margaux
    Artigues, Christian
    Lopez, Pierre
    Medina, Rosa
    Parada, Victor
    Pradenas, Lorena
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 883 - 891
  • [6] Heuristics for the unrelated parallel machine scheduling problem with setup times
    Rabadi, G
    Moraga, RJ
    Al-Salem, A
    JOURNAL OF INTELLIGENT MANUFACTURING, 2006, 17 (01) : 85 - 97
  • [7] Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times
    Ghaith Rabadi
    Reinaldo J. Moraga
    Ameer Al-Salem
    Journal of Intelligent Manufacturing, 2006, 17 : 85 - 97
  • [8] Single machine scheduling problem with controllable processing times and resource dependent release times
    Choi, Byung-Cheon
    Yoon, Suk-Hun
    Chung, Sung-Jin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (02) : 645 - 653
  • [9] AN APPROXIMATION ALGORITHM FOR A SINGLE-MACHINE SCHEDULING PROBLEM WITH RELEASE TIMES AND DELIVERY TIMES
    NOWICKI, E
    SMUTNICKI, C
    DISCRETE APPLIED MATHEMATICS, 1994, 48 (01) : 69 - 79
  • [10] A single-machine learning effect scheduling problem with release times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    Hsu, Peng-Hsiang
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2010, 38 (1-2): : 3 - 11