Routing Problems with Time Dependencies or how Different are Trash Collection or Newspaper Delivery from Street Sweeping or Winter Gritting?

The focus of this paper is on the windy rural postman problem with the additional option to zigzag street segments during certain times of the day. If a street is narrow or traffic is light, it is possible (and often desirable) to service both sides of the street in a single pass by zigzagging. However, if a street is wide or traffic is heavy, one must service the street by two single traversals. For some streets, one further assumes that they may only be zigzagged early in the morning when the traffic is low. Real-life applications arise, among others, in trash collection and newspaper delivery. This problem is solved by transforming it into a node routing problem and presenting a mathematical formulation.

• Record URL:
  https://doi.org/10.1016/j.proeng.2017.03.174
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S1877705817313103
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/18777058
• Supplemental Notes:
  • © 2016 Bruce Golden et al. Published by Elsevier Ltd.
• Authors:
  • Golden, Bruce
  • Nossack, Jenny
  • Pesch, Erwin
  • Zhang, Rui
• Conference:
  • 7th International Conference on Engineering, Project, and Production Management
  • Location: Bialystik , Poland
  • Date: 2016-9-21 to 2016-9-23
• Publication Date: 2017

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References;
• Pagination: pp 235-240
• Serial:
  • Procedia Engineering
  • Volume: 182
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1877-7058
  • Serial URL: http://www.sciencedirect.com/science/journal/18777058
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Delivery service; Logistics; Mathematical models; Routing; Street cleaning; Time windows
• Uncontrolled Terms: Rural postman problem; Trash collection; Zigzagging
• Subject Areas: Freight Transportation; Highways; Maintenance and Preservation; Planning and Forecasting;

Filing Info

• Accession Number: 01635051
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 19 2017 3:53PM