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 条
  • [41] VARIABLE NEIGHBORHOOD DESCENT FOR THE UNRELATED PARALLEL MACHINE SCHEDULING PROBLEM
    Charalambous, Christoforos
    Fleszar, Krzysztof
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2012, 21 (04)
  • [42] Particle Swarm Optimization for Parallel Machine Scheduling Problem with Machine Eligibility Constraints
    Hao Jinghua
    Liu Min
    Wu Cheng
    CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (01): : 103 - 106
  • [43] Iterated greedy algorithms for a complex parallel machine scheduling problem
    Mecler, Davi
    Abu-Marrul, Victor
    Martinelli, Rafael
    Hoff, Arild
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 300 (02) : 545 - 560
  • [44] A parallel-machine scheduling problem with two competing agents
    Lee, Wen-Chiung
    Chung, Yu-Hsiang
    Wang, Jen-Ya
    ENGINEERING OPTIMIZATION, 2017, 49 (06) : 962 - 975
  • [45] An adaptive large neighborhood search for unrelated parallel machine scheduling with setup times and delivery times
    Xie, Fulong
    Li, Kai
    Chen, Jianfu
    Xiao, Wei
    Zhou, Tao
    COMPUTERS & OPERATIONS RESEARCH, 2025, 177
  • [46] A Job Sequence Optimization Approach for Parallel Machine Scheduling Problem in Printing Manufacturing Systems
    Li, Huailin
    Zheng, Yingying
    Sun, Bangyong
    Du, Bin
    IEEE ACCESS, 2024, 12 : 63462 - 63476
  • [47] Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times
    Krim, Hanane
    Zufferey, Nicolas
    Potvin, Jean-Yves
    Benmansour, Rachid
    Duvivier, David
    JOURNAL OF SCHEDULING, 2022, 25 (01) : 89 - 105
  • [48] Online scheduling for jobs with nondecreasing release times and similar lengths on parallel machines
    Li, Rongheng
    Cheng, Xiayan
    Zhou, Yunxia
    OPTIMIZATION, 2014, 63 (06) : 867 - 882
  • [49] Algorithms for the single machine total weighted completion time scheduling problem with release times and sequence-dependent setups
    Fuh-Der Chou
    Hui-Mei Wang
    Tzu-Yun Chang
    The International Journal of Advanced Manufacturing Technology, 2009, 43 : 810 - 821
  • [50] BI-OBJECTIVE UNRELATED PARALLEL MACHINES SCHEDULING PROBLEM WITH WORKER ALLOCATION AND SEQUENCE DEPENDENT SETUP TIMES CONSIDERING MACHINE ELIGIBILITY AND PRECEDENCE CONSTRAINTS
    Foroutan, Reza Alizadeh
    Rezaeian, Javad
    Shafipour, Milad
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (01) : 402 - 436