Efficient algorithms for the bucket wheel reclaimer scheduling problem with sequence-dependent setup times

Oualid Benbrik (), Rachid Benmansour (), Abdelhak Elidrissi () and Raca Todosijević ()
Additional contact information
Oualid Benbrik: INSEA
Rachid Benmansour: INSEA
Abdelhak Elidrissi: International University of Rabat
Raca Todosijević: Polytechnic University of Hauts-de-France (UPHF)

Annals of Operations Research, 2025, vol. 351, issue 1, No 39, 1109-1154

Abstract: Abstract The effective management of resources in bulk ports presents substantial challenges, prominently concerning the intricate scheduling of bucket wheel reclaimers (BWRs). These essential machines play a vital role in the reclamation of dry bulk materials, facilitating their loading onto vessels via ship-loaders. The research at hand centers around the BWR scheduling problem, wherein the sequence-dependent setup times and eligibility restrictions of these machines are duly considered. The optimization of BWR schedules holds direct implications for terminal throughput, which is a paramount performance metric for dry bulk terminals. The primary objective revolves around the minimization of total completion times, as it pertains to enhancing the overall efficiency and productivity of the terminal operations. For this $$\mathcal{N}\mathcal{P}$$ N P -hard problem, we present a novel mixed-integer linear programming (MILP) formulation based on one commodity variables. Additionally, we develop three efficient greedy heuristics, each with three variants, resulting in a total of nine heuristics, to solve large-sized instances of the problem. Furthermore, an efficient general variable neighborhood search (GVNS) algorithm is proposed to improve the quality of the heuristic solutions. Through extensive computational experiments, we assess the effectiveness of the proposed methods. The results demonstrate that the developed greedy heuristics efficiently yield high-quality approximation solutions for solving large-scale instances of the problem. Moreover, the application of the GVNS algorithm further enhances the solutions obtained through the heuristics, leading to an improvement in scheduling efficiency.

Keywords: Reclaimer scheduling; Dry bulk terminal; Sequence-dependent setup times; Machine eligibility restrictions; Mixed integer linear programming; Greedy heuristics; General variable neighborhood search (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-024-06383-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:351:y:2025:i:1:d:10.1007_s10479-024-06383-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-024-06383-w

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().