Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints Export

@article{citeulike:4195247, abstract = {This paper considers the design and analysis of algorithms for vehicle routing and scheduling problems with time window constraints. Given the intrinsic difficulty of this problem class, approximation methods seem to offer the most promise for practical size problems. After describing a variety of heuristics, we conduct an extensive computational study of their performance. The problem set includes routing and scheduling environments that differ in terms of the type of data used to generate the problems, the percentage of customers with time windows, their tightness and positioning, and the scheduling horizon. We found that several heuristics performed well in different problem environments; in particular an insertion-type heuristic consistently gave very good results. 10.1287/opre.35.2.254}, author = {Solomon, Marius M.}, citeulike-article-id = {4195247}, citeulike-linkout-0 = {http://dx.doi.org/10.1287/opre.35.2.254}, citeulike-linkout-1 = {http://or.journal.informs.org/content/35/2/254.abstract}, citeulike-linkout-2 = {http://or.journal.informs.org/content/35/2/254.full.pdf}, citeulike-linkout-3 = {http://or.journal.informs.org/cgi/content/abstract/35/2/254}, day = {1}, doi = {10.1287/opre.35.2.254}, journal = {OPERATIONS RESEARCH}, keywords = {logistics}, month = {March}, number = {2}, pages = {254--265}, posted-at = {2009-11-03 11:03:34}, priority = {2}, title = {Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints}, url = {http://dx.doi.org/10.1287/opre.35.2.254}, volume = {35}, year = {1987} }

TY - JOUR ID - citeulike:4195247 L3 - citeulike-article-id:4195247 N2 - This paper considers the design and analysis of algorithms for vehicle routing and scheduling problems with time window constraints. Given the intrinsic difficulty of this problem class, approximation methods seem to offer the most promise for practical size problems. After describing a variety of heuristics, we conduct an extensive computational study of their performance. The problem set includes routing and scheduling environments that differ in terms of the type of data used to generate the problems, the percentage of customers with time windows, their tightness and positioning, and the scheduling horizon. We found that several heuristics performed well in different problem environments; in particular an insertion-type heuristic consistently gave very good results. 10.1287/opre.35.2.254 IS - 2 JF - OPERATIONS RESEARCH EP - 265 TI - Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints VL - 35 SP - 254 KW - logistics AU - Solomon, Marius PY - 1987/03/01/ UR - http://dx.doi.org/10.1287/opre.35.2.254 ER -