TY - GEN
T1 - A study on genetic algorithms for the DARP problem
AU - Cubillos, Claudio
AU - Rodriguez, Nibaldo
AU - Crawford, Broderick
PY - 2007
Y1 - 2007
N2 - This work presents the results on applying a genetic approach for solving the Dial-A-Ride Problem (DARP). The problem consists of assigning and scheduling a set of user transport requests to a fleet of available vehicles in the most efficient way according to a given objective function. The literature offers different heuristics for solving DARP, a well known NP-hard problem, which range from traditional insertion and clustering algorithms to soft computing techniques. On the other hand, the approach through Genetic Algorithms (GA) has been experienced in problems of combinatorial optimization. We present our experience and results of a study to develop and test different GAs in the aim of finding an appropriate encoding and configuration, specifically for the DARP problem with time windows.
AB - This work presents the results on applying a genetic approach for solving the Dial-A-Ride Problem (DARP). The problem consists of assigning and scheduling a set of user transport requests to a fleet of available vehicles in the most efficient way according to a given objective function. The literature offers different heuristics for solving DARP, a well known NP-hard problem, which range from traditional insertion and clustering algorithms to soft computing techniques. On the other hand, the approach through Genetic Algorithms (GA) has been experienced in problems of combinatorial optimization. We present our experience and results of a study to develop and test different GAs in the aim of finding an appropriate encoding and configuration, specifically for the DARP problem with time windows.
UR - http://www.scopus.com/inward/record.url?scp=38049174698&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-73053-8_50
DO - 10.1007/978-3-540-73053-8_50
M3 - Conference contribution
AN - SCOPUS:38049174698
SN - 3540730524
SN - 9783540730521
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 498
EP - 507
BT - Bio-inspired Modeling of Cognitive Tasks - Second International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007, Proceedings
PB - Springer Verlag
T2 - 2nd International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007
Y2 - 18 June 2007 through 21 June 2007
ER -