Neural network assisted branch and bound algorithm for dynamic berth allocation problems
Saved in:
| Title: | Neural network assisted branch and bound algorithm for dynamic berth allocation problems |
|---|---|
| Authors: | Shinya Korekane, Tatsushi Nishi, Kevin Tierney, Ziang Liu |
| Source: | European Journal of Operational Research. 319:531-542 |
| Publisher Information: | Elsevier BV, 2024. |
| Publication Year: | 2024 |
| Subject Terms: | Dynamic berth allocation problem, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Branch and bound, 14. Life underwater, 02 engineering and technology, Neural network |
| Description: | One of the key challenges in maritime operations at container terminals is the need to improve or optimize berth operation schedules, thus allowing terminal operators to maximize the efficiency of quay usage. Given a set of vessels and a set of berths, the goal of the dynamic berth allocation problem is to determine the allocation of each vessel to a berth and the berthing time that minimizes the total service time. This problem can be solved using exact solution methods such as branch and bound (BB) algorithms or heuristic methods, however, exact methods do not scale to large-scale terminal operations. To this end, this paper proposes a BB algorithm in which branching decisions are made with a deep neural network. The proposed exact algorithm utilizes the search order of nodes based on the output of the neural network, with the goal of speeding up the search. Three types of solution representations are compared, along with machine learning models are created for each of them. Computational results confirm the effectiveness of the proposed method, which leads to computation times that are on average around half of those without the neural network. |
| Document Type: | Article |
| Language: | English |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2024.06.040 |
| Access URL: | https://pub.uni-bielefeld.de/record/2992241 https://doi.org/10.1016/j.ejor.2024.06.040 |
| Rights: | Elsevier TDM "In Copyright" Rights Statement |
| Accession Number: | edsair.doi.dedup.....b51fd7825e86ae0f04fcc9a57f5f56e9 |
| Database: | OpenAIRE |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstract: | One of the key challenges in maritime operations at container terminals is the need to improve or optimize berth operation schedules, thus allowing terminal operators to maximize the efficiency of quay usage. Given a set of vessels and a set of berths, the goal of the dynamic berth allocation problem is to determine the allocation of each vessel to a berth and the berthing time that minimizes the total service time. This problem can be solved using exact solution methods such as branch and bound (BB) algorithms or heuristic methods, however, exact methods do not scale to large-scale terminal operations. To this end, this paper proposes a BB algorithm in which branching decisions are made with a deep neural network. The proposed exact algorithm utilizes the search order of nodes based on the output of the neural network, with the goal of speeding up the search. Three types of solution representations are compared, along with machine learning models are created for each of them. Computational results confirm the effectiveness of the proposed method, which leads to computation times that are on average around half of those without the neural network. |
|---|---|
| ISSN: | 03772217 |
| DOI: | 10.1016/j.ejor.2024.06.040 |