Sistem Optimalisasi Rute Model Capacitated Vehicle Routing Problem With Time Windows Menggunakan Algoritma Metaheuristic Particle Swarm Optimization pada Perusahaan Kantong Plastik HDPE PT XYZ

Jason Jason(1*), Silvia Rostianingsih(2), Andreas Handojo(3),

(1) Program Studi Teknik Informatika, Universitas Kristen Petra Surabaya
(2) Program Studi Teknik Informatika, Universitas Kristen Petra Surabaya
(3) Program Studi Teknik Informatika, Universitas Kristen Petra Surabaya
(*) Corresponding Author


Technology has been one of the key factors behind industrial revolution. Companies are now required to use technological assistance and data processing to produce faster and more efficient business processes. This is also the case with Company XYZ. Company XYZ is an HDPE plastic manufacturer domiciled in Surabaya. Currently, the company is trying to handle the increasing frequency of shipments that exist in the company. Due to the increasing frequency of shipments, the company is often overwhelmed in handling its shipments because there is no system that can quickly determine the shipping route for the company. Moreover, there are other route determining factors such as shipment weight, truck capacity, and special delivery hour requests that add to the complexity of the route to be calculated manually. So a system is needed that is able to provide route recommendations quickly. This route optimization system is designed using the PHP programming language and the Bootstrap frontend framework to support the system UI Design. The database used is mySQL database. The system will be created in 2 modules, namely a module for the admin and a module for the driver. For this system to work, firstly the system will run the KMeans Cluster function from the database to cluster all customers in the company. This cluster is one of the factors determining the fitness value in the Particle Swarm Optimization algorithm. After the order data is obtained, the system will use the PSO algorithm to determine the delivery agenda for each truck. The determining factors of PSO include customer location, priority hours of customer requests, order weight, and loading capacity of different types trucks. After obtaining the delivery table of each truck, the system will use the help of Google Waypoints API to determine the routing order from each truck. The final result of this system is a delivery route optimization system that is able to provide route selection recommendations for each truck in the company. The system is also able to sort shipments with various shipping priority restrictions. From the test results, the PSO algorithm in the system is able to produce routes with less total distance traveled and less travel duration than the routes generated manually by the employees in the company.


Google Waypoints; Particle Swarm Optimization; Shipment

Full Text:



Ester, L. (2018). Aplikasi pemilihan rute pengiriman

barang pada perusahaan elektronik di Surabaya dengan

menggunakan metode K-Means Clustering dan Google

Maps API. Petra Online Catalog. Retrieved from

Gardenier, A. M. (2020). Analyzing Google Maps from a

critical cartography perspective: How the map represents

a commercially oriented representation of the world.

Tilburg University Repository. Retrieved from

Gozal, R. (2021). Optimasi trim loss pembesian beton

bertulang dengan metode metaheuristik particle swarm

optimization dan symbiosis organisms search. Petra

Online Catalog, 21. Retrieved from

Hannan, M., Akhtar, M., Begum, R., Basri, H., Hussain,

A., & Scavino, E. (2017). E. Capacitated Vehicle Routing

Problem Model for Scheduled Solid Waste Collection

and Route Optimization using PSO Algorithm. Waste

Management. DOI= 10.1016/j.wasman.2017.10.019.

Islam, M., Gajpal, Y., & ElMekkawy, T. (2021). Hybrid

particle swarm optimization algorithm for solving the

clustered vehicle routing problem. Applied Soft

Computing. DOI=10.1016/j.asoc.2021.107655.

Munoz-Villamar, A., Solano-Charris, E., Azad, M., &

Reyes-Rubiano, L. (2021). Study of urban-traffic

congestion based on Google Maps API: the case of

Boston. IFAC-PapersOnLine. DOI=


Mussagulova, A. (2019). A Particle Swarm Optimization

for the Vechicle Routing Problem with Simultaneous

Pickup and Delivery. Erasmus University Rotterdam.

Retrieved from


Ong, F. (2021). Aplikasi pengoptimalan rute pengiriman

barang pada PT XYZ. Petra Online Catalog. Retrieved


Putra, I. M. (2021). Pencarian rute terpendek di dalam

mall menggunakan Lifelong Planning A* pada Android.

Petra Online Catalog. Retrieved from

Rachman, H. F. (2020). SISTEM PENCARIAN RUTE



Muhammadiyah University of Gresik Repository.

Retrieved from

Su, B., Lin, Y., Wang, J., Quan, X., Chang, Z., & Rui, C.

(2022). Sewage treatment system for improving energy

efficiency based on particle swarm optimization

algorithm. Energy Reports.


Tavakoli, M., & Sami, A. (2018). Particle Swarm

Optimization in Solving Capacitated Vehicle Routing

Problem. Bulletin of Electrical Engineering and

Informatics 2. DOI= 10.12928/eei.v2i4.190.

Terralogiq. (2020). Mengenal lebih dekat Google Maps

API dan Maps Javascript API. Retrieved from Terralogiq:


  • There are currently no refbacks.

Jurnal telah terindeks oleh :