VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PENDEKATAN FIREFLY ALGORITHM UNTUK OPTIMASI RUTE PADA PENGIRIMAN PRODUK

IRAWAN, CHANDRA and Yunita, Yunita (2025) VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PENDEKATAN FIREFLY ALGORITHM UNTUK OPTIMASI RUTE PADA PENGIRIMAN PRODUK. Undergraduate thesis, Sriwijaya University.

Preview	Image RAMA_55201_09021382126151_Cover.jpeg - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (164kB) | Preview
	Text RAMA_55201_09021382126151.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_55201_09021382126151_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy
	Text RAMA_55201_09021382126151_0006068305_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_55201_09021382126151_0006068305_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (841kB) | Request a copy
	Text RAMA_55201_09021382126151_0006068305_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (596kB) | Request a copy
	Text RAMA_55201_09021382126151_0006068305_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (774kB) | Request a copy
	Text RAMA_55201_09021382126151_0006068305_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (877kB) | Request a copy
	Text RAMA_55201_09021382126151_0006068305_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (511kB) | Request a copy
	Text RAMA_55201_09021382126151_0006068305_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (170kB) | Request a copy

Abstract

The distribution of goods in the food and beverage industry often faces challenges related to vehicle capacity limitations and customer time windows. This issue can be modeled as a Vehicle Routing Problem with Time Windows (VRPTW). To obtain an efficient solution, this study proposes a hybrid approach by combining the Nearest Neighbor (NN) heuristic for initial solution construction and the Firefly Algorithm (FA) as the optimization method. The case study was conducted at HoneyBee Bakery & Cake, Palembang, using real-world data such as customer coordinates, demand, vehicle capacity, time windows, and travel time between locations. The problem was modeled into a graph representation and implemented using Python programming. The NN method generated the initial solution, which was further optimized by FA to minimize total travel distance and distribution time. The experimental results demonstrate that the Firefly Algorithm produces shorter total travel distances compared to Nearest Neighbor, with an average efficiency improvement of approximately 8%. Therefore, the integration of NN and FA is proven to be effective in solving VRPTW and has the potential to be applied in real distribution systems to enhance cost efficiency and delivery punctuality. Keywords: Vehicle Routing Problem with Time Windows (VRPTW), Firefly Algorithm, Nearest Neighbor, route optimization, distribution.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Vehicle Routing Problem with Time Windows (VRPTW), Firefly Algorithm, Nearest Neighbor, optimasi rute, distribusi barang.
Subjects:	T Technology > T Technology (General) > T10.5-11.9 Communication of technical information > T10.63.A1 General works
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Chandra Irawan
Date Deposited:	22 Oct 2025 01:17
Last Modified:	22 Oct 2025 01:17
URI:	http://repository.unsri.ac.id/id/eprint/185289

Actions (login required)

View Item