Prosiding SNTTM
Vol 23 No 1 (2025): SNTTM XXIII October 2025

Sea toll route optimization with artificial bee colony algorithm on capacitated vehicle routing problem

Gunawan (Unknown)



Article Info

Publish Date
09 Mar 2026

Abstract

Maritime transportation plays a crucial role in inter-island logistics distribution in Indonesia, one of which is through the Sea Toll Road program. Despite its economic benefits, the shipping sector also contributes to environmental pollution due to the high consumption of fossil fuels and the resulting pollutant emissions. The implementation of a carbon tax is one effort to reduce fuel consumption by increasing the burden of ship operational costs. As the Sea Toll route expands every year, this study was conducted to evaluate and optimize shipping routes to be more technically efficient and environmentally friendly. The research focused on 7 Sea Toll routes departing from Tanjung Perak Port, Surabaya, by solving the Capacitated Vehicle Routing Problem (CVRP) using the Artificial Bee Colony (ABC) algorithm, an optimization algorithm inspired by the behavior of honeybees in foraging. The results showed a decrease in total distance traveled from 16,708 NM to 13,816 NM, an increase in average load capacity from 67.86% to 95%, and a decrease in carbon tax costs by 17.3%. The research results prove that the ABC algorithm is effective in designing optimal shipping routes in terms of route efficiency, load distribution, operational costs, and environmental sustainability.

Copyrights © 2025






Journal Info

Abbrev

SNTTM

Publisher

Subject

Aerospace Engineering Agriculture, Biological Sciences & Forestry Chemical Engineering, Chemistry & Bioengineering Engineering Industrial & Manufacturing Engineering

Description

Prosiding SNTTM merupakan wadah bagi para peneliti dan praktisi tknik mesin untuk berbagi hasil riset, inovasi, serta perkembangan terbaru dalam bidang teknik mesin dan rekayasa. Prosiding menerima berbagai lingkup makalah terbaik dalam berbagai topik bidang teknik mesin, termasuk namun tidak ...