A hybrid metaheuristic algorithm for scheduling iron ore reclaiming in ports

被引:0
作者
Jesus, Joao D. F. [1 ,2 ,3 ]
Souza, Marcone J. F. [1 ,2 ,4 ]
Cota, Luciano P. [1 ,2 ]
机构
[1] Univ Fed Ouro Preto, Programa Posgrad Instrumentacao Controle & Automac, Ouro Preto, Brazil
[2] Inst Tecnol Vale, Ouro Preto, Brazil
[3] Vale SA, Vitoria, Brazil
[4] Univ Fed Ouro Preto, Dept Computacao, Ouro Preto, Brazil
关键词
Scheduling; port planning; reclaimer; GRASP; multi-start;
D O I
10.1080/0305215X.2024.2340688
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This work deals with a scheduling problem of reclaimers. This problem involves a set of ships to be loaded with predefined stockpiles. These stockpiles are unloaded into ship holds, and each hold must store a predefined product and quantity of iron ore. Stockpiles are stored in storage yards, which have reclaimers to reclaim iron ore from stockpiles and send it to berthed ships. The objective is to schedule the operations of reclaimers to minimize the sum of ships' berthing times. A hybrid algorithm, combining the multi-start, GRASP and variable neighbourhood descent procedures, is proposed to treat instances of any scale of the problem. It was tested in real instances, and its results were compared with the hybrid simulated annealing algorithm from the literature and a fast simulation algorithm that emulates operators' decision-making. The proposed algorithm was the best in all instances, and statistical tests proved its superiority
引用
收藏
页数:18
相关论文
共 30 条
[1]   Matheuristics for a parallel machine scheduling problem with non-anticipatory family setup times: Application in the offshore oil and gas industry [J].
Abu-Marrul, Victor ;
Martinelli, Rafael ;
Hamacher, Silvio ;
Gribkovskaia, Irina .
COMPUTERS & OPERATIONS RESEARCH, 2021, 128
[2]   A reclaimer scheduling problem arising in coal stockyard management [J].
Angelelli, Enrico ;
Kalinowski, Thomas ;
Kapoor, Reena ;
Savelsbergh, Martin W. P. .
JOURNAL OF SCHEDULING, 2016, 19 (05) :563-582
[3]   Metaheuristic approaches to a vehicle scheduling problem in sugar beet transportation [J].
Anokic, Ana ;
Stanimirovic, Zorica ;
Stakic, Dorde ;
Davidovic, Tatjana .
OPERATIONAL RESEARCH, 2021, 21 (03) :2021-2053
[4]  
ANTAQ, 2020, Technical report
[5]   A flexible job shop scheduling approach with operators for coal export terminals - A mature approach [J].
Burdett, Robert L. ;
Corry, Paul ;
Eustace, Colin ;
Smith, Simon .
COMPUTERS & OPERATIONS RESEARCH, 2020, 115 (115)
[6]   A flexible job shop scheduling approach with operators for coal export terminals [J].
Burdett, Robert L. ;
Corry, Paul ;
Yarlagadda, Prasad K. D. V. ;
Eustace, Colin ;
Smith, Simon .
COMPUTERS & OPERATIONS RESEARCH, 2019, 104 :15-36
[7]  
ComexVis, 2023, Exportacao de Minerio de Ferro e Seus Concentrados
[8]   An adaptive multi-objective algorithm based on decomposition and large neighborhood search for a green machine scheduling problem [J].
Cota, Luciano P. ;
Guimaraes, Frederico G. ;
Ribeiro, Roberto G. ;
Meneghini, Ivan R. ;
de Oliveira, Fernando B. ;
Souza, Marcone J. F. ;
Siarry, Patrick .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 51
[9]   Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey [J].
Durasevic, Marko ;
Jakobovic, Domagoj .
ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (04) :3181-3289
[10]  
Festa P., 2018, GRASP, P4651, DOI [https://doi.org/10.1007/978-3-319-07124-4, DOI 10.1007/978-3-319-07124-4]