Revistes Publicacions URV: SORT - Statistics and Operations Research Transactions> 2020

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

  • Datos identificativos

    Identificador: RP:4904
    Handle: https://hdl.handle.net/20.500.11797/RP4904
    Autores:
    Juan, Angel A.Calvet, LauraPérez-Navarro, AntoniGruler, Aljoscha
    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.

  • Otros:

    Autor según el artículo: Juan, Angel A. Calvet, Laura Pérez-Navarro, Antoni Gruler, Aljoscha
    Palabras clave: Waste collection management
    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.
    Año de publicación de la revista: 2020
    Tipo de publicación: ##rt.metadata.pkp.peerReviewed## info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article

  • Palabras clave:

    Waste collection management

  • Documentos:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar