具有服务优先级别的动态离散泊位调度优化

被引：18

作者：

韩笑乐

陆志强

奚立峰

机构：

[1] 上海交通大学工业工程与管理系

来源：

上海交通大学学报 | 2009年 / 43卷 / 06期

关键词：

泊位调度; 模拟退火; 禁忌搜索; 集装箱码头作业;

D O I：

10.16183/j.cnki.jsjtu.2009.06.011

中图分类号：

TP13 [自动控制理论];

学科分类号：

0711 ; 071102 ; 0811 ; 081101 ; 081103 ;

摘要：

研究具有不同服务优先级别的船舶动态到达情形下的离散泊位调度问题.以泊位分派和船舶作业开始时间为决策变量,为优化码头作业效率和船公司客户满意度,以最小化船舶总在港时间与加权延迟时间之和为目标建立数学模型.采用基于修改后的先到先服务等规则的启发式算法生成初始解,以此为基础设计结合禁忌深度搜索和模拟退火算法框架的混合算法对问题进行优化求解.不同问题规模下的数据仿真试验表明,该算法可以快速、有效地解决此类问题.

引用

页码：902 / 905

页数：4

共 7 条

[1]

Berth allocation Planning in the public berth system by genetic algorithms. Etsuko Nishimura,Akio Imai,Stratos Papadimitriou. European Journal of Operational Research . 2001

[2]

A study of container berth allocation. Lai K K,Shih K. Journal of Advanced Transportation . 1992

[3]

The dynamic berth allocation problem for a container port. Imai A,Nishimura E,Papadimitriou S. Transportation Research . 2001

[4]

Efficient planning of berth allocation for container terminals in Asia. Imai A,Ken’Ichiro Nagaiwa,Chan Weng Tat. Journal of Advanced Transportation . 1997

[5]

The Berth Planning Problem. Lim A. Operations Research . 1998

[6]

Berth scheduling for container terminals by using a sub-gradient optimization technique. Park,K.T. and Kim,K.H. Journal of the Operational Research Society . 2002

[7]

de Koster Transshipment of containers at a container terminal;An overview. Vis I.F.A.R. European Journal of Operational Research . 2003

← 1 →