面向哈佛体系结构的集装箱码头场桥作业调度

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (22): 17-20.

面向哈佛体系结构的集装箱码头场桥作业调度

李斌1，2，李文锋2

1.福建工程学院经济管理系，福州 350108
2.武汉理工大学物流工程学院，武汉 430063

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-01 发布日期:2011-08-01

Yard crane dispatching at container terminals based on Harvard architecture

LI Bin1，2，LI Wenfeng2

1.Department of Economics and Management，Fujian University of Technology，Fuzhou 350108，China
2.School of Logistics Engineering，Wuhan University of Technology，Wuhan 430063，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-01 Published:2011-08-01

摘要/Abstract

摘要： 集装箱码头堆场作业调度问题一直是国内外相关研究的热点和难点，但由于码头作业的动态性、开放性、强耦合性和复杂性，堆场主要装卸设备场桥的调度配置问题一直未能有较好的解决方案。故提出面向哈佛体系结构的基于Agent建模和仿真模式，并将计算机操作系统中的磁盘臂调度算法和基于仿真的优化思想引入到上述模型中。通过构建相应的多Agent系统仿真得出敏捷高效鲁棒的场桥调度和配置解决方案，从而帮助集装箱码头提高服务水平和竞争力。

关键词: 基于Agent的计算, 哈佛体系结构, 集装箱码头, 基于仿真的优化, 场桥调度

Abstract: The modeling and optimization of container yard handling and scheduling systems have been the hotspot and difficulty of the pertinent studies.The scheduling and configuration of central handling facility on yard，namely，yard crane dispatching has not obtained the perfect solution due to the dynamic，open，coupling and complexity of container terminal operation.So the agent based modeling and simulation paradigm using Harvard architecture is proposed to solve yard crane dispatching and configuration.The disk suspension scheduling algorithms in computer operating system and the simulation based optimization thinking are introduced into the above Multi-Agent System（MAS） model.The relevant MAS simulation for yard crane dispatching and configuration is designed and implemented to obtain the agile，efficient and robust solution，which is supposed to improve the service level and competitiveness of container terminals.

Key words: agent-based computing, Harvard architecture, container terminal, simulation based optimization, yard crane dispatching

李斌1，2，李文锋2. 面向哈佛体系结构的集装箱码头场桥作业调度[J]. 计算机工程与应用, 2011, 47(22): 17-20.

LI Bin1，2，LI Wenfeng2. Yard crane dispatching at container terminals based on Harvard architecture[J]. Computer Engineering and Applications, 2011, 47(22): 17-20.

[1]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[2]	丁一，张成成. 集装箱码头送箱外集卡预约优化研究[J]. 计算机工程与应用, 2021, 57(19): 267-273.
[3]	梁承姬，黄帅. 考虑时间窗的集装箱港口场桥全局调度优化[J]. 计算机工程与应用, 2020, 56(8): 226-232.
[4]	梁承姬，陈登川. 自动化集装箱码头AGV配置与调度耦合问题研究[J]. 计算机工程与应用, 2020, 56(14): 216-225.
[5]	丁一，田亮，龚杰. 考虑箱区作业均衡的ACT船舶配载鲁棒优化研究[J]. 计算机工程与应用, 2020, 56(13): 262-272.
[6]	文家献，魏晨，尹宇起，胡志华. 考虑堆场缓冲区容量的ASC与AGV集成调度[J]. 计算机工程与应用, 2020, 56(11): 238-245.
[7]	梁承姬，林洋. 自动化码头双小车岸桥与AGV协调调度问题研究[J]. 计算机工程与应用, 2019, 55(10): 256-263.
[8]	杨劼1，高红2，刘巍2. 离散泊位布局下的泊位岸桥动态协调调度[J]. 计算机工程与应用, 2018, 54(3): 265-270.
[9]	张亚琦，杨斌，胡志华，田茂金. 自动化码头AGV充电与作业的集成调度研究[J]. 计算机工程与应用, 2017, 53(18): 257-262.
[10]	郑红星，于凯. 混堆集装箱箱区内场桥调度模型与算法[J]. 计算机工程与应用, 2015, 51(3): 254-259.
[11]	乐美龙，殷际龙. 堆场龙门吊调度问题研究[J]. 计算机工程与应用, 2013, 49(7): 267-270.
[12]	董良才，宓为建. 全岸线集装箱装卸桥调度模型研究[J]. 计算机工程与应用, 2012, 48(13): 216-222.
[13]	李斌1，2，李文锋2. 基于仿真的优化的粒子群算法参数选取研究[J]. 计算机工程与应用, 2011, 47(33): 30-35.
[14]	杨春霞，王诺. 改进Memetic算法求解集装箱码头泊位岸桥调度问题[J]. 计算机工程与应用, 2011, 47(22): 233-235.
[15]	杨鹏^1，2，柴小燕³，孙俊清^1，2. 集装箱码头场桥协同调度研究[J]. 计算机工程与应用, 2011, 47(1): 231-233.