The multiple vehicle TSP with time windows and equity constraints over a multiple day horizon

Transportation Science

Volumn 30, Issue 2, 1996, Pages 120-133

  Dell, Robert F ^a   Batta, Rajan ^b   Karwan, Mark H ^b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b the State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; HIGHWAY TRAFFIC CONTROL; OPTIMIZATION; PROBLEM SOLVING;

EQUITY CONSTRAINTS; MULTIPLE DAY ROUTING SCENARIO; MULTIPLE VEHICLE TRAVELING SALESMAN PROBLEM; OVERNIGHT DELIVERY BUSINESS; TIME WINDOWS;

TRANSPORTATION ROUTES;

EID: 0030149528     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.30.2.120     Document Type: Article

References (20)

1. AGAEWAL, Y., K MATHUR, AND H. M. SALKIN, "A Set Partitioning-Based Exact Algorithm for the Vehicle Routing Problem," Networks 19, 731-749 (1989).
2. BODIN, L. D., B. L. GOLDEN, A. A. ASSAD, AND M. O. BALL, "Routing and Scheduling of Vehicles and Crews: The State of The Art," Computers and Operations Research 10, 62-212 (1983).
3. DANTZIG, G. B. AND P. WOLFE, "Decomposition Principle for Linear Programs," Operations Research 8, 101-111 (1960).
4. DANTZIG, G. B. AND P. WOLFE, "The Decomposition Algorithm for Linear Programs," Econometrica 29, 767-778 (1961).
5. DELL, R. P., The Development of Equitable Vehicle Routes for Overnight Parcel Deliveries" Ph.D. dissertation, Department of Industrial Engineering, SUNY at Buffalo, 1990.
6. DESROCHERS, M., J. DESROSIERS, AND M. SOLOMON, "A New Optimization Approach for the Vehicle Routing Problem with Time Window," presented at the ORSA/ TIMS Conference, Las Vegas, (1990).
7. DESROCHERS, M. AND F. SOUMIS, "A Generalized Permanent Labelling Algorithm for the Shortest Path Problem with Time Windows," INFOR 26, 191-212 (1988).
8. DESROSIERS, J., F. SOUMIS, AND M. DESROCHERS, "Routing With Time Windows by Column Generation," Networks 14, 545-565 (1984).
9. GOLDEN, B. L. AND A. A. ASSAD, "Perspectives on Vehicle Routing: Exciting New Developments," Operations Research 34, 803-810 (1987).
10. GOLDEN, B. L. AND A. A ASSAD, Vehicle Routing: Methods and Studies, North-Holland, New York, 1988.
11. GOPALAN, R., K. S. KOLLURI, R. BATTA, AND M. H. KARWAN, "Modeling Equity of Risk In the Transportation of Hazardous Material," Operations Research 38, 961-973 (1990).
12. KEENEY, R. L., "Equity and Public Risk," Operations Research 28, 527-534 (1980a).
13. KEENEY, R. L., "Utility Functions for Equity and Public Risk," Management Science 26, 345-353 (1980b).
14. KOSKOSEDIS, Y. A., W. B. POWELL, AND M. M. SOLOMON, "An Optimization Based Heuristic for Vehicle Routing with Time Window Constraints," Transportation Science 26, 69-85 (1992).
15. KOLESAR, P., W. WALKER, AND J. HAUSNER, "Determining the Relationship Between Fire Engine Travel Times and Travel Distances in New York City," Operations Research 23, 614-627 (1975).
16. LARSON, R. C., "Perspectives On Queues: Social Justice and the Psychology of Queueing," Operations Research 35, 895-905 (1987).
17. LAWLER, E. L., J. K. LENSTRA, A. H. G. RINNOOY KAN, AND D. B. SHMOYS, The Traveling Salesman Problem, John Wiley, New York, 1985.
18. MAGNANTI, T., "Combinatorial Optimization and Vehicle Fleet Planning: Perspectives and Prospects," Networks 11, 179-214 (1981).
19. MANDELL, M. B., "Modelling Effectiveness Equity Trade-offs in Public Service Delivery Systems," Management Science 37, 467-482 (1991).
20. SOLOMON, M. M., "Vehicle Routing and Scheduling with Time Window Constraints: Models and Algorithms" Ph.D. Dissertation, University of Pennsylvania, 1984.