arrow
返回

A heuristic for retrieving containers from a yard

delete2010-06-01
delete113
PRE
AI
Y
Yusin Lee *
Y
Yen-Ju Lee
DOI:10.1016/j.cor.2009.10.005delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a three-phase heuristic to solve for an optimized working plan for a crane to retrieve all the containers from a given yard according to a given order. The optimization goal is to minimize the number of container movements, as well as the crane's working time. After generating an initial feasible movement sequence, the second phase reduces the length of the sequence by repeatedly formulating and generating a binary integer program. With another mixed integer program, phase three reduces the crane's working time by adjusting the movement sequence through iterations. Numerical testing results show that the heuristic is able to solve instances with more than 700 containers, which is within the range of real-world applications. Moreover, the number of movements approaches the lower bound in most cases, and the resulting movement sequence is efficient. (C) 2009 Elsevier Ltd. All rights reserved.
Keyword:
Container terminal
Container retrieval
Integer programming
Neighborhood search
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

N
National Cheng Kung University
学者数:
2.6W
论文数: 2.3W
被引数: 1.7W
引用论文

引用论文

Stowage planning for container ships to reduce the number of shifts
err1998-01-01
err159
PREAI
errAvriel, M; Penn, M; Shpirer, N; Witteboon, S
err分享
err收藏
err分享
err收藏
Gamma radiation-induced defects in KCl, MgCl2, and ZnCl2 salts at room temperature
err2021-01-01
err0
errOAAI
errAlejandro Ramos-Ballesteros; Ruchi Gakhar; Gregory P. Horne; Kazuhiro Iwamatsu; James F. Wishart; Simon M. Pimblott; Jay A. LaVerne
err分享
err收藏
没有更多内容