OPTIMASI VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) DENGAN PENDEKATAN HYBRID DRAGONFLY ALGORITHM PADA RUTE PENGIRIMAN PRODUK

PUTRA, MUHAMMAD RIZKY RAMADHIAN and Yunita, Yunita (2025) OPTIMASI VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) DENGAN PENDEKATAN HYBRID DRAGONFLY ALGORITHM PADA RUTE PENGIRIMAN PRODUK. Undergraduate thesis, Sriwijaya University.

Preview	Image RAMA_55201_09021382126149_Cover.jpeg - Cover Image Available under License Creative Commons Public Domain Dedication. Download (124kB) | Preview
	Text RAMA_55201_09021382126149.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021382126149_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
	Text RAMA_55201_09021382126149_0006068305_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (963kB)
	Text RAMA_55201_09021382126149_0006068305_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (609kB) | Request a copy
	Text RAMA_55201_09021382126149_0006068305_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (374kB) | Request a copy
	Text RAMA_55201_09021382126149_0006068305_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (659kB) | Request a copy
	Text RAMA_55201_09021382126149_0006068305_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (653kB) | Request a copy
	Text RAMA_55201_09021382126149_0006068305_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (219kB) | Request a copy
	Text RAMA_55201_09021382126149_0006068305_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (140kB) | Request a copy

Abstract

Product distribution is an important part of the supply chain, as the timeliness of delivery has a significant impact on customer satisfaction and operational efficiency. This study aims to optimize delivery routes in the context of the Vehicle Routing Problem With Time Windows (VRPTW) problem, which is a distribution scheduling problem that considers the customer service deadline and the maximum capacity of the vehicle used. This study implements a combination of the Nearest Neighbor and Dragonfly Algorithm to produce efficient delivery routes. The study was conducted on HoneyBee Bakery & Cake located in Palembang City. Nearest Neighbor is used to develop an initial solution based on the closest distance, while the Dragonfly Algorithm is used to optimize the route to make the distance traveled more optimal. The research also resulted in a web-based software system that allows users to upload customer data and run the optimization process directly. The test results showed that Nearest Neighbor produced a total mileage of 72.54 km, while the combination of Dragonfly Algorithm and Nearest Neighbor was able to reduce the mileage to 62.65 km with an efficiency increase of 13.63%. In addition, setting parameters such as the number of dragonflies and the number of iterations also affects the quality of the optimization results.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	VRPTW, Nearest Neighbor, Dragonfly Algorithm, Optimasi Rute, Distribusi Produk, HoneyBee Bakery.
Subjects:	T Technology > T Technology (General) > T1-995 Technology (General)
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Muhammad Rizky Ramadhian Putra
Date Deposited:	07 Jul 2025 01:51
Last Modified:	07 Jul 2025 01:51
URI:	http://repository.unsri.ac.id/id/eprint/176763

Actions (login required)

View Item