A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning
A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning
复制标题
基于混合进化算法的泊位分配规划岸桥动态调度问题
DOI：
10.1016/j.cie.2008.09.024
复制
发表时间：
2009-04
期刊：
影响因子：
--
通讯作者：
Yang, Yang
中科院分区：
文献类型：
--
作者：
Liang, Chengji;Huang, Youfang;Yang, Yang
全球集装箱运输的大幅增长需要对码头操作进行必要的优化。泊位和码头起重机作业计划对船舶周转时间的影响很大，是港口所有作业计划的重要目标。本文解决了每艘船舶靠泊位置和靠泊时间的确定以及每艘船舶的码头起重机数量的确定问题。问题的目标是使每艘船的装卸时间、等待时间和延误时间的总和最小。介绍了泊位和码头起重机同时调度问题的一个公式。接下来，我们将遗传算法与启发式算法相结合来寻找问题的近似解。计算实验表明，所提出的方法适用于解决这一困难而又重要的终端操作问题。
A considerable growth in worldwide container transportation needs essential optimization of terminal operations. An operation schedule for berth and quay cranes can significantly affect turnaround time of ships, which is an important objective of all schedules in a port. This paper addresses the problem of determining the berthing position and time of each ship as well as the number of quay cranes assigned to each ship. The objective of the problem is to minimize the sum of the handling time, waiting time and the delay time for every ship. We introduce a formulation for the simultaneous berth and quay crane scheduling problem. Next, we combine genetic algorithm with heuristic to find an approximate solution for the problem. Computational experiments show that the proposed approaches are applicable to solve this difficult but essential terminal operation problem.
登录
查看更多内容
DOI：
10.1002/9780470172261
发表时间：
1999-12
期刊：
--
影响因子：
--
作者：
M. Gen;Runwei Cheng
通讯作者：
M. Gen;Runwei Cheng
DOI：
10.1002/9780470172254
发表时间：
1997
期刊：
--
影响因子：
--
作者：
M. Gen;Runwei Cheng
通讯作者：
M. Gen;Runwei Cheng
影响因子：
6.8
作者：
Kap-Hwan Kim;Kyungduk Moon
通讯作者：
Kap-Hwan Kim;Kyungduk Moon
影响因子：
2.3
作者：
Gerald G. Brown;Kelly J. Cormican;S. Lawphongpanich;Daniel B. Widdis
通讯作者：
Gerald G. Brown;Kelly J. Cormican;S. Lawphongpanich;Daniel B. Widdis
影响因子：
2.7
作者：
R. Stahlbock;S. Voß
通讯作者：
R. Stahlbock;S. Voß