We proposed several hybridizations of Reactive GRASP (Greedy Randomized Adaptive Search Procedure) with Path-Relinking (PR) and Variable Neighborhood Search to determine high-quality solutions for a Bus Driver Scheduling Problem (BDSP) under special constraints imposed by Italian transportation rules and mathematical statement originated by our collaboration with PluService Srl, leading Italian group in software for transportation companies. Experimental results are reported for all different proposed techniques that have been tested both on Italian real-world instances and random instances described and used by Huisman et al. (2005).
Solving a bus driver scheduling problem with randomized multistart heuristics
DE LEONE, Renato;
2011-01-01
Abstract
We proposed several hybridizations of Reactive GRASP (Greedy Randomized Adaptive Search Procedure) with Path-Relinking (PR) and Variable Neighborhood Search to determine high-quality solutions for a Bus Driver Scheduling Problem (BDSP) under special constraints imposed by Italian transportation rules and mathematical statement originated by our collaboration with PluService Srl, leading Italian group in software for transportation companies. Experimental results are reported for all different proposed techniques that have been tested both on Italian real-world instances and random instances described and used by Huisman et al. (2005).I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.