gxceed
← 論文一覧に戻る

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

容量制約付き車両ルーティング問題における人工蜂コロニーアルゴリズムを用いたシートールルート最適化 (AI 翻訳)

Gunawan

Proceeding SNTTM BKS-TM Indonesia📚 査読済 / ジャーナル2026-03-09#省エネ経営インパクト: コスト削減対象セクター: transport
DOI: 10.71452/k9tb3v79
原典: https://doi.org/10.71452/k9tb3v79

🤖 gxceed AI 要約

日本語

本研究は、インドネシアのシートールプログラムにおける海運ルートを最適化するため、人工蜂コロニー(ABC)アルゴリズムを容量制約付き車両ルーティング問題(CVRP)に適用。7ルートを対象に分析した結果、総航行距離が16,708 NMから13,816 NMに短縮し、平均積載率が67.86%から95%に向上、炭素税コストが17.3%削減された。ABCアルゴリズムが環境持続可能性と運用効率の両立に有効であることを示した。

English

This study applies the Artificial Bee Colony (ABC) algorithm to the Capacitated Vehicle Routing Problem (CVRP) for optimizing sea toll routes in Indonesia. Analyzing 7 routes from Tanjung Perak Port, Surabaya, results show total distance reduced from 16,708 NM to 13,816 NM, average load capacity increased from 67.86% to 95%, and carbon tax costs decreased by 17.3%. The findings demonstrate the effectiveness of ABC algorithm in achieving both operational efficiency and environmental sustainability.

Unofficial AI-generated summary based on the public title and abstract. Not an official translation.

📝 gxceed 編集解説 — Why this matters

日本のGX文脈において

本論文はインドネシアの事例だが、日本の海運業界でもIMO規制対応や燃料コスト削減の観点から、ルート最適化によるCO2削減手法は参考になる。特に炭素税導入の効果を定量的に示しており、日本のカーボンプライシング議論にも示唆を与える。

In the global GX context

This paper provides a practical case of route optimization using AI to reduce emissions and carbon tax costs in maritime shipping. While focused on Indonesia, it offers insights for global shipping decarbonization, especially as carbon pricing mechanisms like the EU ETS expansion to maritime become more prevalent.

👥 読者別の含意

🔬研究者:Demonstrates application of ABC algorithm to CVRP with environmental benefits, useful for optimization research in logistics.

🏢実務担当者:Provides a method to reduce fuel costs and carbon tax liabilities through route optimization, applicable to shipping companies.

🏛政策担当者:Quantifies the impact of carbon tax on operational decisions, supporting carbon pricing policy design.

📄 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.

🔗 Provenance — このレコードを発見したソース

🔔 こうした論文の新着を逃したくない方は キーワードアラート に登録(無料・3キーワードまで)。

gxceed は公開メタデータに基づく研究支援データセットです。要約・翻訳・解説は AI 支援で生成されています。 最終的な解釈・検証は利用者が原典資料に基づいて行うことを前提とします。