支持多码头协调运作的泊位调度模型和算法

被引：7

作者：

徐亚 ^{[1
]}

杜玉泉 ^{[2
]}

龙磊 ^{[3
]}

机构：

[1] 南开大学物流管理系

[2] 内蒙古大学运输工程系

[3] 天津港航发展研究中心

来源：

系统工程 | 2015年 / 33卷 / 01期

关键词：

集装箱码头; 泊位调度; 混合整数规划; 混合模拟退火算法;

D O I：

暂无

中图分类号：

U691.3 [];

学科分类号：

081505 ;

摘要：

面向港口内多个集装箱码头的资源整合与低碳化运营需求,提出了一类处于港内不同位置的多个集装箱码头的泊位协调调度问题。通过引入一个虚拟码头,将问题转化为特殊的单码头泊位调度,建立了相应的混合整数规划模型,对多码头任务分配与泊位调度进行统筹优化。在深入分析问题最优解性质的基础上,设计了一种结合启发式策略和模拟退火机制的混合模拟退火算法HAS。通过仿真实验对HSA算法的有效性和多码头协调调度效果进行验证,结果表明,HSA算法具有很高的求解质量,且对该问题的求解效率显著优于商业优化软件CPLEX;与传统泊位调度相比,本文多码头协调调度方法可大幅提高码头服务水平,并有效降低码头运行成本。

引用

页码：128 / 138

页数：11

共 9 条

[1] 集装箱码头泊位计划干扰恢复多目标模型 [J].

曾庆成 ;

胡祥培 ;

杨忠振 .

管理工程学报, 2013, 27 (02) :154-159

[2] 基于鲁棒反应式策略的泊位和岸桥联合调度 [J].

孙彬 ;

孙俊清 ;

陈秋双 .

系统工程理论与实践, 2013, 33 (04) :1076-1083

[3] 面向服务的泊位和岸桥联合调度 [J].

杜玉泉 ;

陈秋双 ;

姬晓涛 .

计算机集成制造系统, 2011, 17 (09) :2051-2060

[4] 集装箱港口泊位配置优化 [J].

韩晓龙 ;

丁以中 .

系统工程理论方法应用, 2006, (03) :275-278

[5]

Berthing ships at a multi-user container terminal with a limited quay capacity[J] . Akio Imai,Etsuko Nishimura,Stratos Papadimitriou.Transportation Research Part E . 2006 (1)

[6]

A stochastic beam search for the berth allocation problem[J] . Fan Wang,Andrew Lim.Decision Support Systems . 2006 (4)

[7]

A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis[J] . Yongpei Guan,Wen-Qiang Xiao,Raymond K Cheung,Chung-Lun Li.Operations Research Letters . 2002 (5)

[8]

The berth planning problem 1 1 This research is part of a project the author has with the Port of Singapore Authority. The author was a senior technical consultant in that project. This research was supported in part by the NUS Research Front RP3972679[J] . Andrew Lim.Operations Research Letters . 1998 (2)

[9] Scheduling with multiple-job-on-one-processor pattern [J].

Li, CL ;

Cai, XQ .

IIE TRANSACTIONS, 1998, 30 (05) :433-445

← 1 →