×

GIDEON

swMATH ID: 20507
Software Authors: Thangiah, S.R., Nygard, K.E., Juell, P.L.,
Description: GIDEON: a genetic algorithm system for vehicle routing with time windows. Addresses the vehicle routing problem with time windows (VRPTW). The VRPTW involves routing a fleet of vehicles, of limited capacity and travel time, from a central depot to a set of geographically dispersed customers with known demands within specified time windows. The authors describe GIDEON, a genetic algorithm system to heuristically solve the VRPTW. GIDEON consists of two distinct modules: a global clustering module that assigns customers to vehicles by a process called genetic sectoring (GENSECT) and a local route optimization module (SWITCH-OPT). On a standard set of 56 VRPTW problems obtained from the literature, GIDEON did better than the alternate methods on 41 of them, with an average reduction of 3.9
Homepage: http://ieeexplore.ieee.org/document/120888/
Related Software: VRP; MACS-VRPTW; Tabu search; OR-Library; HAS-QAP; FANT; Sugal; ILOG SCHEDULE; DIMACS; Genocop; TABARIS; TSPLIB
Referenced in: 11 Publications

Referencing Publications by Year