.png){kind=icon}
返回
Designing relocation rules with genetic programming for the container relocation problem with multiple bays and container groups
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2023.111104.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The container relocation problem (CRP) is an NP-hard combinatorial optimisation problem that arises in yard management. The problem is concerned with loading all containers from the storage yard to the ship in a certain order. The yard layout consists of bays where containers are placed in stacks on top of each other, and each container has a due date that determines their retrieval order. Due to its complexity, heuristic methods are used to solve CRP, ranging from relocation rules to metaheuristics. Relocation rules (RRs) are used when the goal is to obtain a solution of acceptable quality in short time. Manually designing RRs is difficult and time-consuming, which motivates the use of different methods to automatically design RRs. In this study, we investigate the application of genetic programming (GP) to design RRs for CRP with multiple bays and container groups. The GP algorithm was adapted for generating RRs by proposing a new set of terminals and several solution construction methods. The proposed method was evaluated on an extensive benchmark of existing problems. The results obtained with automatically developed RRs were compared with the results of manually designed RRs and it was found that the automatically designed RRs performed significantly better in all cases.
Keyword:
Container relocation problem
Genetic programming
Hyper-heuristics
Relocation rules
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Bayesian State-Space Modelling of Conventional Acoustic Tracking Provides Accurate Descriptors of Home Range Behavior in a Small-Bodied Coastal Fish Species.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏
Automated design of heuristics for the container relocation problem using genetic programming使用遗传编程自动设计用于集装箱搬迁问题的启发式方法
PREAI
分享收藏分享收藏分享收藏分享收藏
查看更多内容