EURO 2025 Leeds
Abstract Submission

1928. A New Mathematical Model of Soft Clustered Vehicle Routing Problem for the Waste Collection Process

Invited abstract in session WA-56: Real-Life Applications in Routing, stream Vehicle Routing and Logistics.

Wednesday, 8:30-10:00
Room: Liberty 1.11

Authors (first author is the speaker)

1. Yaren Çelik
Industrial Engineering, Başkent University
2. Kumru ATALAY
Industrial Engineering, Başkent University
3. Berna Dengiz
Industrial Engineering, Başkent University
4. Tusan Derya
Industrial Engineering, Başkent University
5. Bahar Yetis Kara
Industrial Engineering, Bilkent University

Abstract

Waste management is a process that involves the collection, transportation, recycling, and disposal of waste to protect the environment and use resources efficiently. In this process, logistics optimization plays a crucial role. The Vehicle Routing Problem (VRP) is a combinatorial optimization problem aimed at planning the most efficient distribution of products or collection of waste from one or more depots to specific locations. VRP is used in many real-world applications, such as school buses, fuel distribution, newspaper and mail delivery, retail product distribution, and waste collection. It is classified as an NP-hard problem. Due to variations that occur in real-world problems, several types of VRP have been developed. The Clustered Vehicle Routing Problem (CluVRP) divides customers or collection points into predetermined clusters and determines the most optimal vehicle routes. The Soft CluVRP, which allows multiple entries and exits for vehicles in the clusters, is a generalized version of the classical CluVRP. This flexibility offers significant benefits, especially in waste collection processes. It reduces operational costs and improves overall efficiency. This study addresses and models a real-life problem of waste collected from specific healthcare institutions and transported to a waste collection center as Soft CluVRP. The solutions of the developed mathematical model are obtained, and sensitivity analyses are conducted to observe parameter changes.

Keywords

Status: accepted


Back to the list of papers