Claim Missing Document
Check
Articles

Found 1 Documents
Search

Solving Heterogenous Fleet Capacitated Vehicle Routing Problem with Time Windows Using Cooperative Hybrid Firefly Algorithm Ananda, Defri; Wirdianto, Eri; Alfandi, Rahmad
Andalasian International Journal of Applied Science, Engineering and Technology Vol. 5 No. 3 (2025): November 2025
Publisher : LPPM Universitas Andalas

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/aijaset.v5i3.154

Abstract

The Vehicle Routing Problem with Time Windows (VRPTW) is a widely studied logistics optimization problem, and its complexity increases when heterogeneous fleets are considered. This study proposes the application of the Cooperative Hybrid Firefly Algorithm (CHFA), an extension of the Firefly Algorithm, to solve the Heterogeneous Vehicle Routing Problem with Soft Time Windows (HVRPSTW). The mathematical model was implemented in Python, tested on benchmark datasets, and adapted to a fleet consisting of three vehicle types with different capacities to serve 100 customers. The proposed CHFA achieved feasible routing solutions with a total transportation cost of IDR 17.58 million and a computation time of only 30 seconds. These results demonstrate that CHFA can provide fast and efficient solutions for complex routing problems, making it highly applicable in logistics operations that demand quick decision-making and cost efficiency.