A Discrete-Continuous Hybrid Approach to Periodic Routing of Waste Collection Vehicles With Recycling Operations

Waste management agencies need to plan their waste collection activities in an efficient way such that they not only provide high-quality and timely service to customers but also maximize their net profit from recyclable waste, i.e., the total recycling revenue minus total operating costs. This paper proposes a mixed-integer linear program model for the waste collection problem in urban areas while considering the recycling operation at the sorting facility. A hybrid solution approach with both discrete and continuous optimization components is developed to solve the problem. The continuous component builds upon asymptotic routing cost formulas from the continuous approximation literature, while it is integrated into the discrete optimization component via an iterative stochastic approximation procedure. A series of numerical experiments are conducted, and results show that the proposed model and hybrid solution approach significantly outperform state of the art benchmarks from the literature.

• Record URL:
  http://dx.doi.org/10.1109/TITS.2019.2951571
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2020, IEEE.
• Authors:
  • Lei, Chao
  • Jiang, Zhoutong
  • Ouyang, Yanfeng
• Publication Date: 2020-12

Language

• English

Media Info

• Media Type: Digital/other
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 5236-5245
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 21
  • Issue Number: 12
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Benchmarks; Mathematical models; Optimization; Routing; Spatial analysis; Waste management
• Subject Areas: Highways; Maintenance and Preservation; Planning and Forecasting;

Filing Info

• Accession Number: 01761880
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: Dec 8 2020 10:55AM