没有合适的资源?快使用搜索试试~ 我知道了~
基于仿真优化的自动化集装箱码头双ARMG调度研究_裴磊磊1
需积分: 0 0 下载量 103 浏览量
2022-08-03
23:33:23
上传
评论
收藏 2.01MB PDF 举报
温馨提示
试读
11页
摘要:为了提高自动化集装箱码头的装卸作业效率,针对堆场箱区内双自动轨道式集装箱龙门起重机( ARMG) 调度问题,在考虑 ARMG 之间协调性、缓存区容量限制的
资源详情
资源评论
资源推荐
第
42
卷 第
2
期
2
017
年
4
月
广西大学学报
(
自然科学版
)
Journal of Guangxi University( Nat Sci Ed)
Vol.42 No.2
Apr.2017
收稿
日期
: 2016-11-08;
修订日期
: 2016-11-22
基金项目
:
国家自然科学基金资助项目
( 61540045,71602114) ;
上海市科委科研计划项目
( 16DZ2349900,16DZ1201402,
16DZ2340400,16040501500,15590501700,14DZ2280200,14170501500)
;
上海市晨光计划项目
( 14CG48) ;
上海人才发展基金
( 201508)
通信作者
:
苌道方
( 1978—) ,
男
,
上海人
,
上海海事大学教授
,
博士
; E-mail: dfchang@ shmtu.edu.cn。
引文格式
:
裴磊磊
,
苌道方
.
基于仿真优化的自动化集装箱码头双
ARMG
调度研究
[J].
广西大学学报
(
自然科学
版
)
,2
017,42( 2) : 500-510.
doi: 10. 13624/j. cnki. issn. 1001-7445. 2017. 0500
基于仿
真优化的自动化集装箱码头
双
ARMG
调度研究
裴磊磊
,
苌
道方
(
上海海事大
学 物流研究中心
,
上海
201306)
摘要
:
为了提高自 动 化集装箱码头的装 卸 作 业 效 率
,
针对堆 场 箱 区 内 双 自 动 轨道 式集 装箱龙门起重机
( ARMG)
调度问题
,
在考虑
ARMG
之间协调性
、
缓存区容量限制的基础之上
,
以作业总时间最短和
ARMG
间
的行驶距离之差最小为目标
,
建立双
ARMG
协调调度的混合整数规划模型
,
针对模型求解的复杂度
,
采用遗
传算法与仿真相结合的方法对模型进行求解
。
算例分析表明
:
采用仿真优化方法使集装箱在中转区的等待时
间远小于
CPLEX
算法
,
中转效率提高
72%,
大大提高了
ARMG
之间的作业的协调性
,
也为自动化集装箱码头
的未来发展研究和提高港口的综合竞争力提供了重要参考
。
关键词
:
仿真优化
;
自动化集装箱码头
;
自动轨道式集装箱龙 门起重机
( ARMG)
调度
;
混合整数规划
中图分类号
: U691. 3
文献标识码
: A
文章编号
: 1001-7445( 2017) 02-0500-11
Research on twin ARMGs scheduling of automated container
terminal based on simulation and optimization
PEI Lei-lei,CHANG Dao -fang
( Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China)
Abstract: In order to improve the loading /unloading operation efficiency of automated container
terminal and to solve the scheduling problem of twin automated rail-mounted gantry ( ARMG) in a
single container block,a mixed-integer programming model was proposed to minimize the total
operating time and the distance between twin ARMGs on the basic of considering the coordination of
the ARMG and the capacity of the seaside handover point. In view of the complexity in solving the
problem,an innovative strategy was used by combining genetic algorithm with simulation,the
simulation model is designed to optimize the problem,and a genetic algorithm was employed to
optimize the initial solutions generated. The case study show that comparing to CPLEX ,the way of
simulation and optimization can get a shorter waiting time in the transfer station and improve the
ChaoXing
第
2
期 裴磊
磊等
:
基
于仿真优化的自动化集装箱码头双
ARMG
调度研究
coordination between twin ARMGs greatly,the efficiency of the transferring is increased 72 percent.
This strategy provides a significant reference for the future development of automated container
terminal and improving the comprehensive competitiveness of the port.
Key words: simulation and optimization; automated container terminal; automated rail-mounted
gantry ( ARMG) scheduling; mixed-integer linear program
0
引 言
科学
技术水平的 不断提高给传统的集装箱码头带来了巨大的改变
,
各个集装箱码头为了降低人工
作业成本
、
改善码头作业的 安全性
、
提高作业效率
,TCT( Traditional Container Terminal,
传统集装箱码头
)
正在逐步向自动 化
、
智能化过渡
,ACT( Automated Container Terminal,
自动化集装箱码头
)
也成为提高企
业竞争力的核心方法
。ACT
与
TCT
除了内在的技术水平的差距
,
还有外在的基础设施的配置
。
而堆场
内场桥的差异更为明显
,ACT
堆场内采用
ARMG( Automated Rail-Mounted Gantry,
自动轨道式集装箱龙
门起重机
)
进行装卸作业
,
一般不存在起重机的跨箱区调度作业
,
那么这对箱区内的调度提出了更高的
要求
,
如何优化箱区内
ARMG
的调度问题
,
不仅影响
ARMG
的作业效率
,
而且对岸桥
、
集卡等设备的作
业协调问题产生重大影响
,
对提高码头的资 源合 理利用具有重要意义
。
针对集装箱码头 场桥的调度优化问题
,
国内外相关专家学者做出了大量研究
:
Kim
等
[1]
研究了单场桥的 调度作业问
题
,
以出口集装箱为 研究对象
,
以场桥在箱区间 总移动时间最
小为目标
,
建立了混合整数 规划模型
。Zeng
等
[2]
在考虑不
确定和随机因素基础之上
,
利用仿真技术优
化集装箱码头的 调度问题
,
有效地提高了码头作业的协调能力
。Zhang
等
[3]
采用静态滚动式方
法研究
了场桥的调度问题
,
并针对所建立的 混合整数规划模型
,
采用拉格朗日松弛变量法实现了模型的求解
。
Chang
等
[4]
进一步对
滚动式策略进行了研究
,
提出了动态滚动 式策略
,
该策略对实现全局最优有更好的
效果
。
韩晓龙等
[5]
从优化场桥调度 的算法着手
,
以总作业时
间最短为目标
,
建立了混合整数规划模型
,
通过启发式算法和模拟退火法的求解比较
,
得出了模拟退火法具有更好的求解适应性
。
以上的研究在
一定程度上解决 了场桥调度中的协调性问题
,
提高了集装箱码 头的作业效率
。
在多场桥的调度方面
,Ng
[6]
对给定作业任务 序列下具有不同准备时间
的多场桥作业问题进行了研
究
,
针对调度问题的 复杂性
,
采用动态规划方法实现了模型的求解
。Lee
[7]
在求解调度问
题上
,
采用模拟
退火法实现最大 化减 少场桥的作业时间的目标
。
乐美龙等
[8]
分析了多场桥作业调度问题
,
在考
虑场桥
间的不可跨越和 安全距离的因素上
,
建立了混合整数 规划模型
,
并设计了两阶段 启发式算法实现了模型
的求解
。He
等
[9]
针对场桥的调度
,
提
出了调度作业任务组的概念
,
并根据所建立
MIP( mixed
-
integer
program)
模型求解的复杂 性
,
采用滚动式策略实现了模型的转化求解
。
对多场桥的优化调度研究逐步
完善了场桥调度 理论
,
但其主要是针对
TCT
中场桥的调度研究
。
在
ACT
研究方面
,
乐美龙等
[10]
对码头内多个
设备的联合调度问题进行了研究
,
以桥吊
、AGV( Auto-
mated Guided Vehicle,
自动导引车
)
和龙门吊为对象 进行 建模分析
,
有效提高了经验 调度的效率
,
但其龙
门吊仍以单个为 研究对象
。Choe
等
[11]
针对
A
GV
的调度问题
,
提出了一种自适应在线学习法
,
使
AGV
更加适应动态的 调度 环境
。
为了更好的使
AGV
适应动态的码头环境
,
马越汇等
[12]
对不确定性环
境下
的
AGV
调度与配置问题进行了研究
,
探究出不确定性因素对
AGV
作业效率的影响程度
。
为了增加对
AGV
的精准控制
,
李凤娥等
[13]
利用
了磁钉技术 对
AGV
的运动状态进行 了深入分析
。
霍凯歌等
[14]
则从
效率
出发
,
对具备多载功能 的
AGV
进行了费用和空 载率的分析
,
并验证了多载
AGV
的优越性
。
在
ACT
水平运输系统中
,
除了上述的
AGV
系统
,
还有轨道式的场桥系统
,
轨道式场桥系统具有较高的工作效
率
[15]
,
并且一个箱区配 置双场桥
。P
ark
等
[16]
从翻箱的角度阐 明了 箱区内设置双场桥的
重要性
,
并提出
了以启发式算法和本地搜索为基础的实时调度模型
,
最后通过仿真实验表明了双场桥模型能大大提高
对堆场的作业效 率
。Bian
等
[17]
对双场桥轨道式 系统进行了深入研究
,
并
根据优化问题的复杂程度
,
分
105
ChaoXing
广
西
大学学报
(
自然科学版
)
第
42
卷
别对三个不同类型
的场桥系统进行了优化建模
。
魏晨等
[18]
在不考虑箱区两 端
交接等待的基础之上
,
以
总作业时间最短为目标
,
对箱区两端同时 作业的双场桥系统问题进行了研究
。
综合以上的研究 发现
:
①目前
TCT
中场桥调度理论 较为完善
;
②在
ACT
领域的研究大多是以
AGV
为研究对象
;
③
ACT
堆场中的双
ARMG
系统对提高码头的作业效率具有重要意义
。
基于以上的研究
,
为了促进
ACT
的发展
,
本文探究了
ACT
堆场内双
ARMG
的协同调度问题
,
在考虑
ARMG
间的碰撞问
题
、
时间约束问题基 础上
,
以总作业时间最小和场桥移动距离差最小为目标
,
建立多目标混合整数规划
模型
,
最后通过算法与 仿真相结合的方法实现模型的求解和结果的优化
。
1
模 型
1. 1
问题
描述
如图
1
为常见
ACT
布局
,
其作业流程为
:
集装箱由岸桥从船舶卸载到岸桥中转平台
,
再由
AGV
小
车将集装箱从岸桥中转平台转运到堆场 区的缓冲交接区
,
前端
ARMG
将集装箱由缓存区提取到堆场交
接区
,
再由后端
ARMG
完成后端的出口 箱堆存和作业
。
在整个作业流程中
,
堆场中
ARMG
的作业效率
决定着整个码头 的效率
,
加强对场桥的研究
,
优化场桥调度作 业顺序
,
成为本文工作的重点
。
图
1
常见自动化集装箱码头
( ACT)
布局
Fig. 1 An example of the layout of the automated container terminal ( ACT)
如图
2
和图
3
所示
,
集装箱在
箱区内装卸 作业主要由箱区内的
2
台场桥相互交接 完成
,
本次我们将
重点研究卸船过 程中的场桥间协调调度问题
,
卸船作业的流程 如下
:
集装箱进入堆场
→
集装箱放置在箱
区前端的暂存区
H
→
ARMG1
接到任务指令后 行驶 至箱区前端暂存区
H
→
ARMG1
将目标集装箱卸至箱
区
B
区域指定位置
→
ARMG1
离开
B
区
→
ARMG2
将目标集装箱卸 至箱区
C
区域指定位置
。
图
2
自动轨道式集装箱
龙门起重机
( ARMG)
箱区调度作业俯视图
Fig 2. Overhead view of the automated rail-mounted gantry ( ARMG) scheduling
205
ChaoXing
剩余10页未读,继续阅读
VashtaNerada
- 粉丝: 19
- 资源: 297
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0