https://iolab.uniud.it/tag/vehicle-routing/Vehicle RoutingHugo Blox Builder (https://hugoblox.com)en-USFri, 01 Oct 2021 15:55:48 +0200https://iolab.uniud.it/media/logo_hu_1bf0f7e2664ed9eb.pnghttps://iolab.uniud.it/tag/vehicle-routing/https://iolab.uniud.it/project/smart_waste_collection/Fri, 01 Oct 2021 15:55:48 +0200https://iolab.uniud.it/project/smart_waste_collection/<p>This industrial PhD project, carried out from 2021 to 2025 in collaboration with <strong>AcegasApsAmga</strong>, investigated models and algorithms for the intelligent management of waste collection using electric-vehicle fleets.</p> <p>The research addresses operational constraints that are often absent from standard routing models: periodic collection plans, intermediate disposal facilities, heterogeneous services, electric-vehicle range, and nonlinear battery charging. The resulting methods combine mathematical optimization and local-search metaheuristics to improve operational efficiency and reduce environmental impact.</p> <h2 id="open-research-resources">Open research resources</h2> <p>The project produced reusable instances and experimental tools for two related problem families:</p> <ul> <li><a href="https://github.com/iolab-uniud/pvrpif-instances" target="_blank" rel="noopener">Periodic waste collection routing with intermediate facilities</a></li> <li><a href="https://github.com/iolab-uniud/wc-evrp-nl-instances" target="_blank" rel="noopener">Electric vehicle routing with nonlinear charging</a></li> </ul> <p>The work formed the basis of Francesco Taverna&rsquo;s PhD thesis, <em>Optimization Models and Algorithms for Sustainable Waste Collection</em>, defended in 2025.</p>https://iolab.uniud.it/research/logistics/Tue, 01 Jun 2021 17:03:29 +0200https://iolab.uniud.it/research/logistics/<p>IOLab studies complex routing, transportation, and packing problems arising in operational settings. Our research extends classical models such as the Vehicle Routing Problem to account for heterogeneous fleets, periodic services, intermediate facilities, nonlinear charging, uncertain demand, and other constraints found in practice.</p> <p>Current work focuses on <strong>sustainable waste collection</strong>, including the planning of electric-vehicle fleets in collaboration with AcegasApsAmga. The activity combines mathematical models, metaheuristics, and data-driven analysis to design efficient collection plans while reducing environmental impact.</p> <p>The group also works on transportation and service logistics, including railway capacity estimation for industrial freight junctions and location-routing models for emergency medical services.</p> <h2 id="open-resources">Open resources</h2> <p>We publish datasets and validation tools for reproducible research, including instances for periodic waste-collection routing and electric-vehicle routing with nonlinear charging. See the <a href="https://github.com/iolab-uniud" target="_blank" rel="noopener">IOLab organization on GitHub</a> and the <a href="https://iolab.uniud.it/project/smart_waste_collection/">Smart Waste Collection project</a>.</p>