2018 / 4
机
械制造
56
卷
第
644
期
!
!
国家自然
科学基金资助项目!编号"
"#$%&#&’
#
收
稿日期"
!"#"
年
##
月
1
研
究背景
自
动化集装箱码头因安全性$可靠性$作业效率和
场地利用效率高%环境友好%以及人力成本低等显著优
点%已在世界很多港口实现应用& 自动导引车!
(
)*
’
$
岸边吊 桥 !
+
,
’
$场 地 吊 桥 !
-
,
’作为 核心 装卸 运 输设
备% 三
者间的协同作业效率对自动化集装箱码头的整
体效率有至关重要的影响% 因此关于码头装卸系统调
度的研究和应用% 也一直受到业界关注& 在现有的文
献
(
.
/0
)
中%大 部分 研
究仅 针对 单 类 或 两 类 设备 进行 调
度%并假设其它设备不构成瓶颈%这一假设与实际情况
存在差异& 另有部分研究
(
"
1.2
)
考虑了
三类设备的集成
调度%但仅设定单装单卸作业模式%不能有效提升双循
环操作下的设备利用率& 针对这一现 状%笔者研究了
三类设备的装卸混合作业模式%考虑装卸任务的并行
操作$任务间顺 序约束 和 双循 环 作业 %通 过建立 数 学
规划模型和设计启发式算法%对 三类设备的集成调度
进行优化%以提高自动化集装箱码头装卸系统整体的
协同作业效率&
2
问题描述
在
自动化集装箱码头装卸作业过程中% 将集装箱
任务经过
+
,
$
(
)*
和
-
,
% 并运送至堆场的过程称为
一个卸载过程& 反之%将集装
箱任务经过
-
,
$
(
)*
和
+
,
%并运送至船
舶的过程称为一个装载过程& 由于在
装卸系统中没有设置缓冲区% 设备间在任务交接时可
能存在互相等待& 考虑到在 装卸系统调度问题中
+
,
和
-
,
的对称性%将此两类设
备统一称为
,
3456
%以 简
化模
型表述& 对其它问题设置进行描述&
*
.
’ 作业任
务& 已知信息包括装卸箱的运输起始
点$装载量%集装箱任务之间存在预定义顺序约束&
*
&
’ 时间参
数& 所有固定时间设定为常量%可变时
间设置为起始点与目的点之间距离的正比% 不考虑不
同转运设备之间的运行速率差异&
*
7
’ 资源配置&
(
)*
的数
量和位置已知%假定
+
,
装卸任
务时间恒定% 任意车道及任意
+
,
之
间通行时
间已知%同一堆场或岸桥既有卸载任务的集装箱%也有
装载任务的集装箱&
3
建模
N8
+
%
%
.
%
9::
%
i
%
j
%
...
%
n
%
n;.
,
%为 任 务 集 合
<
包
括了虚
拟的初始和终止变量"
=
%
n>.
&
V8
+
.
%
:::
%
k
%
|V?
,
%为
(
)*
集合&
C8
+
.
%
:::
%
l
%
:::
%
|C?
,
%为
,
3456
集合%包
括
+
,
$
-
,
&
T
j
为
(
)*
从任
务
j
接货点 行 驶至送 货 点
所需 的
时间&
S
i
j
为
(
)*
从任
务
i
送货 点行 驶至 任
务
j
接货 点
所需的时间&
H
@
为接货的任
务交接时间&
H
A
为送货的任
务交接时间&
自 动 化 集 装 箱
码 头 装 卸 系 统 的 协 同 调 度 优 化
□ 栾
晨 □ 韩笑乐
同济大学 机械与能源工程学院 上海 &=.B=2
摘
要:
为
提高自动化集装箱码头 装卸系统多阶段混合作业的效率,将双循环模式下的岸边吊桥1
自动引导车1场地吊桥协同调度问题抽象为混合整数规划模型,利用基于启发式的自适应遗传算法进行
求解,以达到优化集装箱任务集合完成时间的目的。通过数值试验验证了所提出模型与算法的有效性。
关
键词:码头 装卸 调度 自适应遗传算法
中图分类号:
CD&2
文
献标志码:
(
文
章编号:
$%""
& ’(()
*
!%$B
’
=2&
%%B2& % $
Abstract:E5 F3G63 HF IJK3FL6 HM6 6NNIOI6 5OP FN JQRHI/SH4T6 JIUI5T FK634HIF5 FN RF4GI5T 45G Q5RF4GI5T
SPSH6J I5 4QHFJ4 H6 G OF5H4I5 6 3 H63 JI5 4 R,HM6 OFF3 GI54 H6 G SOM6GQRI5T FN +, /()* /-, I5 GQ4R /OPOR6 JFG6
V4S 4WSH34OH6G 4S JIU6G I5H6T63 K3 FT3 4 JJI5T JFG6R: CM6 M6Q3ISHIO 4G4KHIL6 )( V4S QS6G NF3 SFRLI5T,SF 4S
HF 4OMI6L6 HM6 TF4R I:6: FKHIJIX4HIF5 FN HM6 OFRR6OHIF5 OFJKR6HIF5 HIJ6 FN OF5H4I563 H4SYS: CM6 L4RIGIHP FN HM6
K3FKFS6G JFG6R 45G 4RTF3IHMJ V4S L63INI6G WP 5QJ63IO4R 6UK63IJ65HS:
Key Words:Wharf Loading and Unloading Scheduling Adaptive GA
质
量·成 本·管 理
84
ChaoXing
评论0