Ir al contenido

Documat

A simheuristic algorithm for time-dependent waste collection management with stochastic travel times

  • Autores: Aljoscha Gruler, Antoni Pérez Navarro, Laura Calvet, Ángel Alejandro Juan Pérez Árbol académico
  • Localización: Sort: Statistics and Operations Research Transactions, ISSN 1696-2281, Vol. 44, Nº. 2, 2020, págs. 285-310
  • Idioma: inglés
  • Enlaces
  • Resumen

    • A major operational task in city logistics is related to waste collection. Due to large problem sizes and numerous constraints, the optimization of real-life waste collection problems on a daily basis requires the use of metaheuristic solving frameworks to generate near-optimal collection routes in low computation times. This paper presents a simheuristic algorithm for the time-dependent waste collection problem with stochastic travel times. By combining Monte Carlo simulation with a biased randomized iterated local search metaheuristic, time-varying and stochastic travel speeds between different network nodes are accounted for. The algorithm is tested using real instances in a medium-sized city in Spain.

  • Referencias bibliográficas
    • Alshraideh, H. and Abu Qdais, H. (2017). Stochastic modeling and optimization of medical waste collection in Northern Jordan. Journal of Material...
    • Asefi, H., Lim, S., Maghrebi, M. and Shahparvari, S. (2019). Mathematical modelling and heuristic approaches to the location-routing problem...
    • Balseiro, S. R., Loiseau, I. and Ramonet, J. (2011). An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle...
    • Baptista, S., Oliveira, R. C. and Zúquete, E. (2002). A period vehicle routing case study. European Journal of Operational Research, 139,...
    • Beliën, J., De Boeck, L. and Van Ackere, J. (2014). Municipal solid waste collection and management problems: a literature review. Transportation...
    • Benjamin, A. M. and Beasley, J. E. (2010). Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest...
    • Bing, X., Bloemhof, J. M., Ramos, T. R. P., Barbosa-Povoa, A. P., Wong, C. Y. and van der Vorst, J. G. (2016). Research challenges in municipal...
    • Buhrkal, K., Larsen, A. and Ropke, S. (2012). The waste collection vehicle routing problem with time windows in a city logistics context....
    • Calvet, L., de Armas, J., Masip, D. and Juan, A. (2017). Learnheuristics: hybridizing metaheuristics with machine learning for optimization...
    • Calvet, L., Juan, A. A., Serrat, C. and Ries, J. (2016). A statistical learning based approach for parameter fine-tuning of metaheuristics....
    • Clarke, G. andWright, J. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12, 568–581.
    • Faulin, J., Juan, A. A., Serrat, C. and Bargueno, V. (2008). Predicting availability functions in timedependent complex systems with saedes...
    • Ferone, D., Gruler, A., Festa, P. and Juan, A. A. (2019). Enhancing and extending the classical grasp framework with biased randomisation...
    • Figliozzi, M. A. (2012). The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm,...
    • Franceschetti, A., Honhon, D., Woensel, T. V., Bektas, T. and Laporte, G. (2013). The time-dependent pollution-routing problem. Transportation...
    • Gendreau, M., Ghiani, G. and Guerriero, E. (2015). Time-dependent routing problems: A review.Computers & Operations Research, 64, 189–197.
    • Ghiani, G., Mourão, C., Pinto, L. and Vigo, D. (2014). Routing in waste collection applications. In: Corberán, A., Laporte, G. (Eds.),...
    • Grasas, A., Juan, A. A., Faulin, J., de Armas, J. and Ramalhinho, H. (2017). Biased randomization of heuristics using skewed probability distributions:...
    • Gruler, A., Fikar, C., Juan, A. A., Hirsch, P. and Contreras-Bolton, C. (2017a). Supporting multi-depot and stochastic waste collection management...
    • Gruler, A., Quintero-Araujo, C., Calvet, L. and Juan, A. A. (2017b). Waste collection under uncertainty: a simheuristic based on variable...
    • Han, H. and Ponce-Cueto, E. (2015). Waste collection vehicle routing problem: literature review. Traffic & Transportation, 27, 345–358.
    • Hannan, M., Akhtar, M., Begum, R. A., Basri, H., Hussain, A. and Scavino, E. (2018). Capacitated vehiclerouting problem model for scheduled...
    • Harwood, K., Mumford, C. and Eglese, R. (2013). Investigating the use of metaheuristics for solving single vehicle routing problems with time-varying...
    • Hashimoto, H., Yagiura, M. and Ibaraki, T. (2008). An iterated local search algorithm for the time-dependent vehicle routing problem with...
    • Hemmelmayr, V., Doerner, K. F., Hartl, R. F. and Rath, S. (2013). A heuristic solution method for node routing based solid waste collection...
    • Hill, A. V. and Benton, W. C. (1992). Modelling intra-city time-dependent travel speeds for vehicle scheduling problems. Journal of the Operational...
    • Ichoua, S., Gendreau, M. and Potvin, J.-Y. (2003). Vehicle dispatching with time-dependent travel times. European Journal of Operational Research,...
    • Ismail, Z. and Irhamah, I. (2008). Solving the vehicle routing problem with stochastic demands via hybrid genetic algorithm-tabu search. Journal...
    • Ismail, Z. and Loh, S. (2009). Ant colony optimization for solving solid waste collection scheduling problems. Journal of Mathematics and...
    • Jabali, O., Van Woensel, T. and de Kok, A. (2012). Analysis of travel times and CO2 emissions in timedependent vehicle routing. Production...
    • Juan, A. A., Kelton, W. D., Currie, C. S. and Faulin, J. (2018). Simheuristics applications: dealing with uncertainty in logistics, transportation,...
    • Kim, B., Kim, S. and Sahoo, S. (2006). Waste collection vehicle routing problem with time windows. Computers & Operations Research, 33,...
    • Kok, A. L., Hans, E. W. and Schutten, J. M. J. (2012). Vehicle routing under time-dependent travel times: The impact of congestion avoidance....
    • Kuo, Y. (2010). Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Computers and Industrial...
    • Lecluyse, C., Van Woensel, T. and Peremans, H. (2009). Vehicle routing with stochastic time-dependent travel times. 4OR, 7, 363.
    • Lourenço, H. R., Martin, O. C. and Stützle, T. (2003). Iterated local search. In: Glover, F., Kochenberger, G. A. (Eds.), Handbook of...
    • Malandraki, C. and Daskin, M. S. (1992). Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation...
    • Markov, I., Varone, S. and Bierlaire, M. (2016). Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in...
    • Mohsenizadeh, M., Tural, M. K. and Kentel, E. (2020). Municipal solid waste management with cost minimization and emission control objectives:...
    • Muyldermans, L., Beullens, P., Cattrysse, D. and Van Oudheusden, D. (2005). Exploring variants of 2-opt and 3-opt for the general routing...
    • Nahum, O. E. and Hadas, Y. (2009). Developing a model for the stochastic time-dependent vehicle-routing problem. In: 2009 International Conference...
    • Nolz, P., Absi, N. and Feillet, D. (2014). A stochastic inventory routing problem for infectious medical waste collection. Networks, 63, 82–95.
    • Nuortio, T., Kytöjoki, J., Niska, H. and Bräysy, O. (2006). Improved route planning and scheduling of waste collection and transport....
    • Pillac, V., Gendreau, M., Guéret, C. and Medaglia, A. L. (2013). A review of dynamic vehicle routing problems. European Journal of Operational...
    • Quintero-Araujo, C. L., Caballero-Villalobos, J. P., Juan, A. A. and Montoya-Torres, J. R. (2017). A biasedrandomized metaheuristic for the...
    • Ramos, T. R. P., Gomes, M. I. and Barbosa-Póvoa, A. P. (2014). Economic and environmental concerns in planning recyclable waste collection...
    • Resende, M. G. and Ribeiro, C. C. (2010). Greedy randomized adaptive search procedures: Advances, hybridizations, and applications. In: Handbook...
    • Ritzinger, U., Puchinger, J. and Hartl, R. F. (2016). A survey on dynamic and stochastic vehicle routing problems. International Journal of...
    • Soysal, M., Bloemhof-Ruwaard, J. M. and Bektas, T. (2015). The time-dependent two-echelon capacitated vehicle routing problem with environmental...
    • Strand, M., Syberfeldt, A. and Geertsen, A. (2020). A decision support system for sustainable waste collection. In: Waste Management: Concepts,...
    • Tadei, R., Perboli, G. and Perfetti, F. (2017). The multi-path traveling salesman problem with stochastic travel costs. EURO Journal on Transportation...
    • Tas, D., Dellaert, N., van Woensel, T. and de Kok, T. (2014). The time-dependent vehicle routing problem with soft time windows and stochastic...
    • Teixeira, J., Antunes, A. P. and de Sousa, J. P. (2004). Recyclable waste collection planning-a case study. European Journal of Operational...
    • Zhang, T., Chaovalitwongse, W. A. and Zhang, Y. (2014). Integrated ant colony and tabu search approach for time dependent vehicle routing...
Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno