Optimising the Pioneer Shipping Route Considering Wave Variations
Downloads
Pioneer shipping is a government-subsidised maritime services that connect remote areas in the Indonesian Archipelago. This paper applied a genetic algorithm variant to optimise pioneer shipping routes while accounting for variability in wave conditions. The algorithm is implemented on a real shipping network in East Java comprising two main routes, and several improvement scenarios are evaluated, including optimisation of existing routes, route fractioning, and route merging. The optimisation results show that route lengths can be reduced by up to 51% compared with existing operations. The fractioning scenario offers substantial reductions in travel distance but requires an additional vessel to serve the newly created route. In contrast, the merging scenario improves efficiency by reducing the number of vessels required, albeit at the cost of longer travel distances and travel times. Accounting for wave height variability, the simulation results indicate that wave fluctuations can increase travel time by up to 23%.
Humang, W.P., Hadiwardoyo, S.P., and Nahry, Factors Influencing the Integration of Freight Distribution Networks in the Indonesian Archipelago: A Structural Equation Modeling Approach, Advances in Science, Technology and Engineering Systems, 4(3), 2019, pp. 278–286.
Martínez-López, A., A Multi-objective Mathematical Model to Select Fleets and Maritime Routes in Short Sea Shipping: A Case Study in Chile, Journal of Marine Science and Technology (Japan), 26(3), 2021, pp. 673–692.
Matínez-López, A., Díaz Ojeda, H.R., Míguez González, M., and Marrero, Á., Environmental Inefficiencies of Short Sea Shipping Vessels by Optimization Processes based on Resistance Prediction Methods, Journal of Marine Science and Engineering, 10(10), 2022, p. 1457.
Schøyen, H. and Bråthen, S., Measuring and Improving Operational Energy Efficiency in Short Sea Container Shipping. Research in Transportation Business and Management, 17, 2015, pp. 26–35.
Zukhruf, F., Balijepalli, C., Bona Frazila, R., Nugroho, T.S., and Burhani, J.T., A New Model of Pavement Maintenance, Rehabilitation and Reconstruction Considering Multimodal Network Development, Engineering Optimization, 55(7), 2023, pp. 1118-1132
Riadi, A. and Kurniawan, A., Optimizing Pioneer Vessel Efficiency: Empirical Insights and Mini-Container Integration in Remote Maritime Transport, Journal of Maritime Research, 21(2), 2024, pp. 103–109.
Braekers, K., Ramaekers, K., and Van Nieuwenhuyse, I., The Vehicle Routing Problem: State of the Art Classification and Review, Computers & Industrial Engineering, 99, 2016, pp. 300–313.
Reynaldo, A.M.J., Husada, W., Wijaya, E.K., and Vaphilio, D., Vehicle Routing Problem Optimization for Rebar Material Distribution using the Symbiotic Organisms Search Method, Civil Engineering Dimension, 27(2), 2025, pp. 205–215.
Kisialiou, Y., Gribkovskaia, I., and Laporte, G., Robust Supply Vessel Routing and Scheduling, Transportation Research Part C: Emerging Technologym. 90, 2018, pp. 366–378.
Zukhruf, F., Nugroho, T.S., Maulana, A., Perkasa, L., Gunawan, S., and Harahap, F.N.M., Expanding the Pioneer Shipping Route for Vaccine Distribution: A Reinforcement Learning-based Approach, Journal of International Logistics and Trade, 24(1), 2025, pp. 18–39, doi:10.1108/jilt-07-2025-0067.
Ksciuk, J., Kuhlemann, S., Tierney, K., and Koberstein, A., Uncertainty in Maritime Ship Routing and Scheduling: A Literature Review. European Journal of Operational Research, 308, 2023, pp. 499–524, Preprint at https://doi.org/10.1016/j.ejor.2022.08.006 (2023).
Christiansen, M. and Fagerholt, K., Robust Ship Scheduling with Multiple Time Windows, Naval Research Logistics, 49, 2002, pp. 611–625.
Gürel, S. and Shadmand, A., A Heterogeneous Fleet Liner Ship Scheduling Problem with Port Time Uncertainty. Central European Journal of Operations Research, 27, 2019, pp. 1153–1175.
Christiansen, M., Hellsten, E., Pisinger, D., Sacramento, D., and Vilhelmsen, C., Liner Shipping Network Design, European Journal of Operational Research, 286, 2020, pp. 1–20, Preprint at https://doi.org/10.1016/j.ejor.2019.09.057.
Bartosiewicz, A., Kucharski, A., and Miszczyński, P., Efficiency of Maritime Container Terminals in the Baltic Sea Region using Data Envelopment Analysis Slack-based Model, Research in Transportation Business and Management, 56, 2024.
Gürel, S. and Shadmand, A., A Heterogeneous Fleet Liner Ship Scheduling Problem with Port Time Uncertainty. Central European Journal of Operation Research, 27, 2019, pp. 1153–1175.
Setiawan, I. and Irham, M., Wave Trajectory Study on the Coast of Lhoknga, Aceh Besar, Indonesia: A Numerical Model Approach, Civil Engineering Dimension, 20, 2018, pp. 30–34.
Lewis, E.V., The Influence of Sea Conditions on the Speed of Ships, Journal of the American Society for Naval Engineers, 67, 1955, pp. 303–319.
Copyright (c) 2026 Khairinnisa Zakwani, Febri Zukhruf, Taufiq Suryo Nugroho
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:- Authors retain the copyright and publishing right, and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) followingthe publication of the article, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
