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] Single machine scheduling with uncertain release times
    Yue, Fan
    Song, Shiji
    Zhang, Yuli
    Wang, Rui
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2729 - 2734
  • [42] Algorithms for multiprocessor scheduling with machine release times
    Institut für Statistik, Ökonometrie und Operations Research, Universität Graz, Universitätsstraße 15, A-8010 Graz, Austria
    IIE Trans, 11 (991-999):
  • [43] Algorithms for multiprocessor scheduling with machine release times
    Kellerer, H
    IIE TRANSACTIONS, 1998, 30 (11) : 991 - 999
  • [44] 2 MACHINE OPEN SHOP SCHEDULING PROBLEM WITH CONTROLLABLE MACHINE SPEEDS
    ISHII, H
    NISHIDA, T
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1986, 29 (02) : 123 - 132
  • [45] Single machine batch scheduling with release times
    Beat Gfeller
    Leon Peeters
    Birgitta Weber
    Peter Widmayer
    Journal of Combinatorial Optimization, 2009, 17 : 323 - 338
  • [46] Single machine batch scheduling with release times
    Gfeller, Beat
    Peeters, Leon
    Weber, Birgitta
    Widmayer, Peter
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 17 (03) : 323 - 338
  • [47] Dynamic scheduling algorithm for parallel machine scheduling problem
    Li, Peng
    Liu, Min
    Wu, Cheng
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (03): : 568 - 572
  • [48] 2 MACHINE MIXED SHOP SCHEDULING PROBLEM WITH CONTROLLABLE MACHINE SPEEDS
    ISHII, H
    MASUDA, T
    NISHIDA, T
    DISCRETE APPLIED MATHEMATICS, 1987, 17 (1-2) : 29 - 38
  • [49] A single-machine deteriorating job scheduling problem of minimizing the makespan with release times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    Chung, Yu-Hsiang
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1952 - 1957
  • [50] A single-machine bi-criterion learning scheduling problem with release times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    Liu, Ming-Fang
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (07) : 10295 - 10303