J. Desrosiers, Y. Dumas, F. Soumis
1984.5.1American Journal of Mathematical and Management Sciences
tlooto Summary
The single-vehicle dial-a-ride problem with time window constraints for both pick-up and delivery locations, and precedence and capacity constraints, is solved using a forward dynamic programming algorithm.
Abstract
SYNOPTIC ABSTRACTThe single-vehicle dial-a-ride problem with time window constraints for both pick-up and delivery locations, and precedence and capacity constraints, is solved using a forward dynamic programming algorithm. The total distance is minimized. The development of criteria for the elimination of infeasible states results in solution times which increase linearly with problem size.
Citation format
DESROSIERS, J.; DUMAS, Y.; SOUMIS, F. A dynamic programming solution of the large-scale single-vehicle dial-a-ride problem with time windows. American Journal of Mathematical and Management Sciences, 1984, 6: 301–325.