An Improved Self-Organizing Genetic Algorithm for Optimizing Container Transportation Routing Problems Under Times Windows

Yves Ndikuriyo (), Yinggui Zhang () and Dung Davou Fom ()
Additional contact information
Yves Ndikuriyo: Central South University
Yinggui Zhang: Central South University
Dung Davou Fom: Central South University

SN Operations Research Forum, 2025, vol. 6, issue 2, 1-24

Abstract: Abstract The shortest path routing problem is a multi-objective optimization challenge that involves balancing often conflicting goals, such as minimizing transportation distance, cost, and time. To address such problems, hybrid methods using randomly generated weights have been employed to handle multiple objectives effectively. This research introduces a hybrid method, the self-organizing genetic algorithm (SOGA), enhanced by the integration of adaptive weight within its genetic algorithm loop and Dijkstra’'s algorithm in the initialization phase. Numerical experiments conducted on networks of up to 10,000 nodes demonstrate that the proposed path-based Dijkstra encoding and adaptive weight-enhanced SOGA outperform existing approaches in terms of robustness and computational efficiency. Compared to methods such as NSGA-II, SPEA, and traditional GA, the enhanced SOGA achieves a superior balance between solution quality and runtime performance. A case study on the East African Central Corridor further validates its practical applicability, achieving up to 16% cost savings and 20% distance reductions compared to benchmark solutions, albeit with slightly increased delivery times. Overall, this approach offers a promising framework for logistics planning, advancing the use of innovative, time-sensitive, and cost-effective routing strategies in multimodal transportation networks.

Keywords: Container; Routing problem; Optimization; Time windows; Self-organization genetic algorithm; Dijkstra’s algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-025-00456-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:6:y:2025:i:2:d:10.1007_s43069-025-00456-7

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-025-00456-7

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().