Work

Multi-Capacitated Waste Collection Routing Problem with Container Fill Levels

Year: 2025

Type: conference-paper

Abstract: Efficient and sustainable waste collection is a critical challenge in modern urban management. This study proposes a new Mixed Integer Linear Programming (MILP) model to address the Waste Collection Routing Problem by incorporating both the weight and volume capacities of vehicles along with container fill levels. The model optimizes vehicle routes by dynamically excluding containers that do not meet a predefined occupancy threshold, thereby reducing unnecessary trips and operational costs. The proposed model is implemented using the GUROBI solver in Python and tested on multiple hypothetical scenarios with varying customer and vehicle configurations. Results show that the total collection cost (measured as travel distance) increased from 285 units for 10 containers with 2 vehicles to 511 units for 30 containers with 4 vehicles, revealing a clear relationship between container quantity and route complexity. These findings demonstrate the model’s effectiveness in minimizing total distance while adapting to real-time container conditions, contributing to smart and responsive waste management strategies.

Source: International Conference on Artificial Intelligence, Computer, Data Sciences and Applications (ACDSA)

DOI: 10.1109/acdsa65407.2025.11166008

Authors: Esra Boz, Halil İbrahim Ayaz

Institutions: KTO Karatay University, Necmettin Erbakan University

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDGs: Responsible consumption and production, Sustainable cities and communities, Industry, innovation and infrastructure

Open Access status: green

OpenAlex ID: W4414458808

FWCI:

Cites:

Cited by:

Related to: