Abstract
This paper aims to assess the impact of using vehicles with multiple compartments in a recyclable waste collection system. Such systems perform single-material routes to collect three types of recyclable materials (paper, glass and plastic/metal), where vehicles with a single compartment are used. If vehicles with multi-compartments were used, two or even the three materials could be collected simultaneously without mixing them. A heuristic approach is developed to solve the multi-compartment vehicle routing problem and applied to a real waste collection system operating in Portugal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568–581 (1964)
Coelho, L.C., Laporte, G.: Classification, models and exact algorithms for multi-compartment delivery problems. Eur. J. Oper. Res. 242, 854–864 (2015)
Derigs, U., Gottlieb, J., Kalkoff, J., et al.: Vehicle routing with compartments: applications, modelling and heuristics. OR Spec. 33, 885–914 (2011)
El Fallahi, A., Prins, C., Wolfler Calvo, R.: A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem. Comput. Oper. Res. 35, 1725–1741 (2008)
Groer, C.: Parallel and serial algorithms for vehicle routing problems, PhD Thesis, University of Maryland (2008)
Lahyani, R., Coelho, L.C., Khemakhem, M., et al.: A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia. Omega 51, 1–10 (2015)
Muyldermans, L., Pang, G.: On the benefits of co-collection: Experiments with a multi-compartment vehicle routing algorithm. Eur. J. Oper. Res. 206, 93–103 (2010)
Reed, M., Yiannakou, A., Evering, R.: An ant colony algorithm for the multi-compartment vehicle routing problem. App. Soft. Comp. 15, 169–176 (2014)
Ramos, T.R.P., Gomes, M.I., Barbosa-Póvoa, A.P.: Assessing and improving management practices when planning packaging waste collection systems. Res. Cons. Rec. 85, 116–129 (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Oliveira, A.D., Ramos, T.R.P., Martins, A.L. (2015). Planning Collection Routes with Multi-compartment Vehicles. In: Póvoa, A., de Miranda, J. (eds) Operations Research and Big Data. Studies in Big Data, vol 15. Springer, Cham. https://doi.org/10.1007/978-3-319-24154-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-24154-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24152-4
Online ISBN: 978-3-319-24154-8
eBook Packages: EngineeringEngineering (R0)