DOAJ Open Access 2025

Optimization of Restricted Container Relocation Using the Monte Carlo Tree Search Method

Chaabane Abdelali Yachba Khadidja Bellatreche Ladjel

Abstrak

This article explores how to improve operational performance in maritime ports by managing the flow of goods effectively. This study proposes an innovative approach based on Reinforcement Learning (RL), specifically the Monte Carlo Tree Search (MCTS) method, to address the restricted container relocation problem (RCRP). This method aims to determine an optimal sequence for container retrieval based on their respective priorities, in order to minimize the number of necessary relocations. By employing precise actions and a defined reward function, MCTS is guided towards the best possible solution. The efficiency and relevance of this method are demonstrated through various solved scenarios and compared to a literature-based approach using genetic algorithms. The results show that the MCTS approach is effective in addressing the complex challenges of goods flow management in maritime ports.

Penulis (3)

C

Chaabane Abdelali

Y

Yachba Khadidja

B

Bellatreche Ladjel

Format Sitasi

Abdelali, C., Khadidja, Y., Ladjel, B. (2025). Optimization of Restricted Container Relocation Using the Monte Carlo Tree Search Method. https://doi.org/10.2478/ttj-2025-0002

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →
Lihat di Sumber doi.org/10.2478/ttj-2025-0002
Informasi Jurnal
Tahun Terbit
2025
Sumber Database
DOAJ
DOI
10.2478/ttj-2025-0002
Akses
Open Access ✓