EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3236. A Roll-On Roll-Off Vehicle Routing Problem for Industrial Waste Collection: A Case Study in Northern Italy
Invited abstract in session TC-58: Waste Collection, stream VeRoLog - Vehicle Routing and Logistics.
Tuesday, 12:30-14:00Room: S07 (building: 101)
Authors (first author is the speaker)
| 1. | Annarita De Maio
|
| Department of Economics, Statistic and Finance "Giovanni Anania", University of Calabria | |
| 2. | Francesca Vocaturo
|
| Department of Economics, Statistics and Finance, University of Calabria | |
| 3. | Stefano Bortolomiol
|
| Optit.srl | |
| 4. | Antonio Napoletano
|
| Optit.srl |
Abstract
This work tackles the issue of waste collection for a company situated in the Northen Italy. The project aimed to streamline waste collection planning through the implementation of a dedicated optimization engine. This problem involves collecting various types of waste from multiple customers, which then need to be transported to specific landfills. Compatibility constraints arise from the nature of the waste, the vehicle type, or the container loaded onto the vehicles. The collection process can unfold in various ways: containers may be loaded directly onto the waste management company’s trucks and then returned empty to the original customer, or the loads (always equivalent to full containers) can be transferred onto the containers attached to the trucks and transported to the landfill. Moreover, the service must adhere to specific time windows associated with depot, customers, and landfills. The problem is defined as a roll-on roll-off pick-up and delivery problem with time windows. Given its complexity, a three-phase covering heuristic is developed. In the first phase, the algorithm clusters customers into subgroups; in the second phase, route generation takes place, while in the third phase, a modified version of the Chvátal heuristic is implemented to determine a feasible solution, with the aim of minimizing costs and ensuring the maximum coverage of served customers. The approach was tested using real data instances provided by the partner company.
Keywords
- Vehicle Routing
- Industrial Optimization
- Reverse Logistics / Remanufacturing
Status: accepted
Back to the list of papers