原文传递
A Two-stae;e Heuristic tor Solving the Dynamic and continuous Berth Allocation Problem
| 题名： | A Two-stae;e Heuristic tor Solving the Dynamic and continuous Berth Allocation Problem |
| 正文语种： | 中文 |
| 作者： | 徐賢斌 |
| 关键词： | Maritime transport;Dynamic and continuous berth allocation problem;Two-stage heuristic. |
| 摘要： | Maritime transport is the major means for international trading, which depends heavily on port infrastructure, including berth. How to best utilize the berths of a port is an essential issue. This research focuses on dealing with one specific type of berth allocation problem (BAP) — the dynamic and continuous berth allocation problem (DCBAP) —in which both arrived and incoming ships are considered and a quay is entirely used as a continuous line to accommodate the calling ships. A two-stage heuristic has been proposed to solve the DCBAP. At the first stage, with the randomly generated ship data, the heuristic creates a ship placement sequence based on the estimated times of arrival (ETAs) the calling ships. At the second stage, it places ships into a time-space diagram one by one according to their desired berthing locations and ETAs. While placing a ship and this causes an overlap of ships the heuristic moves the ship to resolve the overlap based one the estimated costs of three different moving direction (i.e. up, down or right). Then, the least-cost moving direction is the first priority used to resolve the overlap. The aim is to minimize the total cost consisting of sub-costs that includes waiting and handling. Java language was used to implement this heuristic. Our experimental results showed that the heuristic was able to find the optimal/near-optimal solution with reasonable time. |
| 期刊名称： | 航运季刊 |
| 出版年： | 2018 |
| 期： | 03 |
| 页码： | 87-111 |
相关文献
- A Study on Berth Allocation at the Port of Kaohsiung
- OPTIMAL FLEET DEPLOYMENT MODEL FOR ELECTRIC VEHICLE SHARING SYSTEMS
- A novel memetic algorithm with a deterministic parameter control for efficient berth scheduling at marine container terminals (part1)
- A valuation approach of port funding strategies with application to a container terminal concession in Sub-Saharan Africa (Part2)
- The efficiency analysis of world top container ports using two-stage uncertainty DEA model and FCM
- A Mathematical Model for a Multiple Trip Vehicle Routine Problem with Time Window and Outsider Carrier Selection
检索历史
应用推荐
