Several hybridizations of Reactive GRASP with Path-Relinking and Variable Neighborhood Search are proposed to determine high quality solutions for a Bus Driver Scheduling Problem (BDSP) under special constraints imposed by Italian transportation rules and originated by our collaboration with PluService Srl, leading Italian group in software for transportation companies. Experimental results are reported for all different proposed techniques which 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 / Festa, Paola; R., De Leone; E., Marchitto. - In: INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH. - ISSN 0969-6016. - 18:6(2011), pp. 707-727. [10.1111/j.1475-3995.2011.00827.x]
Solving a Bus Driver Scheduling Problem with randomized multistart heuristics
FESTA, PAOLA;
2011
Abstract
Several hybridizations of Reactive GRASP with Path-Relinking and Variable Neighborhood Search are proposed to determine high quality solutions for a Bus Driver Scheduling Problem (BDSP) under special constraints imposed by Italian transportation rules and originated by our collaboration with PluService Srl, leading Italian group in software for transportation companies. Experimental results are reported for all different proposed techniques which 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.
