Proceedings of the 2026 12th International Conference on Digital Humanities and Frontiers in Social Sciences (DHFSS 2026)

2026 12th International Conference on Digital Humanities and Frontiers in Social Sciences (DHFSS 2026)

📍Beijing, China🗓️ 29-31 May 2026
<Previous Article In Volume
Next Article In Volume>

An Improved Multi-strategy Exponential Triangle Optimization Algorithm for Container Feeder Vessel Scheduling

Authors
Yuyan He1, *, Yumeng Zhang1, Lei Li1, Zihan Ren1
1School of Economics and Management, Guangxi University of Science and Technology, Liuzhou, 545006, China
*Corresponding author. Email: yuyan_517@126.com
Corresponding Author
Yuyan He
Available Online 7 September 2026.
DOI
10.2991/978-2-38476-611-6_62How to use a DOI?
Keywords
Vessel transportation; scheduling optimization; sailing time of vessels; Exponential Triangle Optimization Algorithm; multiple strategies
Abstract

The expansion of international trade has driven the development of container transportation, and the scheduling of vessels in feeder services within an axial hub-and-spoke network is crucial for the efficiency of shipping companies. This paper constructs a mixed-integer programming model with the maximum sailing time of vessels as a constraint and aims to minimize the total sailing cost. A multi-strategy Exponential Triangle Optimization Algorithm (ETOA-M) is designed to solve this model. Through fixed and random scenario experiments, ETOA-M is compared with Simulated Annealing (SA), Random Search (RS), and ETOA. The results indicate that ETOA-M outperforms the others in terms of convergence speed and cost optimization, particularly showing significant advantages in the 12-48 hours sailing time range, while also validating the necessity of the constraint. This research provides decision support for shipping companies to reduce operational costs and improve scheduling efficiency.

Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 3.0 International License (http://creativecommons.org/licenses/by-nc/3.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the 2026 12th International Conference on Digital Humanities and Frontiers in Social Sciences (DHFSS 2026)
Series
Advances in Social Science, Education and Humanities Research
Publication Date
7 September 2026
ISBN
978-2-38476-611-6
ISSN
2352-5398
DOI
10.2991/978-2-38476-611-6_62How to use a DOI?
Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 3.0 International License (http://creativecommons.org/licenses/by-nc/3.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

risenwbib
TY  - CONF
AU  - Yuyan He
AU  - Yumeng Zhang
AU  - Lei Li
AU  - Zihan Ren
PY  - 2026
DA  - 2026/09/07
TI  - An Improved Multi-strategy Exponential Triangle Optimization Algorithm for Container Feeder Vessel Scheduling
BT  - Proceedings of the 2026 12th International Conference on Digital Humanities and Frontiers in Social Sciences (DHFSS 2026)
PB  - Atlantis Press
SP  - 551
EP  - 568
SN  - 2352-5398
UR  - https://doi.org/10.2991/978-2-38476-611-6_62
DO  - 10.2991/978-2-38476-611-6_62
ID  - He2026
ER  -