Advanced Algorithms for the Reclaimer Scheduling Problem with Sequence-Dependent Setup Times and Availability Constraints

Oualid Benbrik, Rachid Benmansour, Abdelhak Elidrissi, Angelo Sifaleras

Abstract: Scheduling of reclaimers activities in dry bulk terminals significantly impact terminal throughput, a crucial performance indicator for such facilities. This study addresses the Reclaimer Scheduling Problem (RSP) while considering periodic preventive maintenance activities for reclaimers. These machines are integral for reclaiming dry bulk materials stored in stockyards, facilitating their loading onto vessels via ship-loaders. The primary aim of the objective function entails the minimization of the overall completion time, commonly referred to as the makespan. Since this problem is \(\mathcal{N}\mathcal{P}\)-hard, we propose a novel greedy constructive heuristic. The solutions obtained from this heuristic serve as the starting point for an efficient General Variable Neighborhood Search (GVNS) algorithm to handle medium-scale instances resembling real stockyard configurations. Computational experiments are conducted by comparing the proposed methods across various problem instances. The results demonstrate that the developed GVNS, coupled with the constructive heuristic for initial solution finding, efficiently improves scheduling efficacy. Thus, it emerges as a new state-of-the-art algorithm for this problem.

External IDs:dblp:conf/bioma/BenbrikBES24