Abstract
The United States Postal Service (USPS) delivers over 166 billion pieces of mail each year to over 100 million delivery locations. The delivery operation of the USPS is so large that it accounts for over 40 percent of the mail volume in the world. The USPS has over 275,000 postal carriers who are involved in USPS local delivery operations on a daily basis (Wright, 1992 and Assad and Golden, 1995).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Assad, A. and B. Golden (1995), “Arc Routing Methods and Applications”, Handbook in OR & MS, Volume 8, M. Ball (ed.), Elsevier Science, 375–483.
Bodin, L., B. Golden, A. Assad, and M. Ball (1983). “Routing and Scheduling of Vehicles and Crews. The State of the Art.” Computers & Operations Research, 10(2), 69–211.
Bodin, L., and L. Levy (1991), “The Arc Partitioning Problem”, European Journal of Operations Research, 53(3), 393–401.
Bodin, L., and L. Levy (1994), “Visualization in Vehicle Routing and Scheduling Problems”, ORSA Journal of Computing, 6(3), 261–269.
Bodin, L., G. Fagan and L. Levy (1992a), “The GEOMOD System”, Proceedings of the USPS Advanced Technology Conference, Vol. 1, United States Postal Service, 413–418.
Bodin, L., G. Fagan and L. Levy (1992b), “Vehicle Routing and Scheduling over Street Networks”, Proceedings of the USPS Advanced Technology Conference, Vol. 2, United States Postal Service, 425–641.
Cebry, M.E., A.H. DeSilva and F.J. DiLisio (1992), “Management Science Automating Postal Operations: Facility and Equipment Planning in the United States Postal Service”, Interfaces, 22(1), 110–130.
Laporte, G. (1997), “Modeling and Solving Several Classes of Arc Routing Problems as Traveling Salesman Problems”, Computers & Operations Research, 24, 1057–1061.
Levy, L. (1987), “The Walking Line of Travel Problem: An Application of Arc Routing and Partitioning“. Ph.D. Dissertation, University of Maryland, College Park, MD.
Levy, L. and L. Bodin (1988), “Scheduling the Postal Carriers for the United States Postal Service: An Application of Arc Partitioning and Routing”, Vehicle Routing: Methods and Studies, B.L. Golden and A. Assad (eds.), North-Holland, Amsterdam, 359–394.
Levy, L. and L. Bodin (1989), “The Arc Oriented Location Routing Problem”, INFOR, 27(1), 74–93.
Win, Z. (1989), “On the Windy Postman Problem on Eulerian Graphs”, Mathematical Programming, 44(1), 97–112.
Wright, J.W. (1992), The Universal Almanac, 1993, Andrews and McMeel, Kansas City, MO.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bodin, L., Levy, L. (2000). Scheduling of Local Delivery Carrier Routes for the United States Postal Service. In: Dror, M. (eds) Arc Routing. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4495-1_11
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4495-1_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7026-0
Online ISBN: 978-1-4615-4495-1
eBook Packages: Springer Book Archive