改进Memetic算法求解集装箱码头泊位岸桥调度问题

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

改进Memetic算法求解集装箱码头泊位岸桥调度问题

杨春霞，王诺

大连海事大学交通与物流工程学院，辽宁大连 116026

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

Berth and quay crane allocation problem based on Memetic algorithm

YANG Chunxia，WANG Nuo

Transportation and Logistics College，Dalian Maritime University，Dalian，Liaoning 116026，China

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

摘要/Abstract

摘要： 针对集装箱码头泊位岸桥调度这一NP难题，提出了一种改进的Memetic算法。算法中采用三层染色体结构表示个体，通过改进顺序交叉算子和基于领域搜索的变异算子以避免个体超出可行域，在交叉和变异后采用改进的模拟退火策略进行局部搜索。试验算例表明该算法收敛速度较快，且能获得较好的满意解。

关键词: Memetic算法, 泊位岸桥调度, 集装箱码头

Abstract: The berth and quay crane allocation problem in container terminal is a NP-hard problem.Thus，an improved Memetic algorithm is proposed in this paper.In the algorithm，feasible solutions are represented by chromosomes with three-layer structure，and the order crossover and a new mutation based on neighborhood search are employed.After each crossover and mutation operation，an improved simulated-annealing algorithm is utilized for local search.The experimental results show the effectiveness of the proposed algorithm.

Key words: Memetic algorithm, berth and quay crane allocation, container terminal

杨春霞，王诺. 改进Memetic算法求解集装箱码头泊位岸桥调度问题[J]. 计算机工程与应用, 2011, 47(22): 233-235.

YANG Chunxia，WANG Nuo. Berth and quay crane allocation problem based on Memetic algorithm[J]. Computer Engineering and Applications, 2011, 47(22): 233-235.

[1]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[2]	丁一，张成成. 集装箱码头送箱外集卡预约优化研究[J]. 计算机工程与应用, 2021, 57(19): 267-273.
[3]	梁承姬，陈登川. 自动化集装箱码头AGV配置与调度耦合问题研究[J]. 计算机工程与应用, 2020, 56(14): 216-225.
[4]	丁一，田亮，龚杰. 考虑箱区作业均衡的ACT船舶配载鲁棒优化研究[J]. 计算机工程与应用, 2020, 56(13): 262-272.
[5]	文家献，魏晨，尹宇起，胡志华. 考虑堆场缓冲区容量的ASC与AGV集成调度[J]. 计算机工程与应用, 2020, 56(11): 238-245.
[6]	梁承姬，林洋. 自动化码头双小车岸桥与AGV协调调度问题研究[J]. 计算机工程与应用, 2019, 55(10): 256-263.
[7]	杨劼1，高红2，刘巍2. 离散泊位布局下的泊位岸桥动态协调调度[J]. 计算机工程与应用, 2018, 54(3): 265-270.
[8]	张亚琦，杨斌，胡志华，田茂金. 自动化码头AGV充电与作业的集成调度研究[J]. 计算机工程与应用, 2017, 53(18): 257-262.
[9]	乐美龙，殷际龙. 堆场龙门吊调度问题研究[J]. 计算机工程与应用, 2013, 49(7): 267-270.
[10]	胡敏1，胡博1，黄红梅2. 基于免疫Memetic算法的网络组播路由优化[J]. 计算机工程与应用, 2013, 49(2): 105-108.
[11]	刘合安1，王雷2. 粒子群Memetic算法求解多峰函数优化[J]. 计算机工程与应用, 2012, 48(22): 10-13.
[12]	董良才，宓为建. 全岸线集装箱装卸桥调度模型研究[J]. 计算机工程与应用, 2012, 48(13): 216-222.
[13]	李斌1，2，李文锋2. 面向哈佛体系结构的集装箱码头场桥作业调度[J]. 计算机工程与应用, 2011, 47(22): 17-20.
[14]	杨鹏^1，2，柴小燕³，孙俊清^1，2. 集装箱码头场桥协同调度研究[J]. 计算机工程与应用, 2011, 47(1): 231-233.
[15]	高知新^1,2,李铁克¹,苏志雄¹. Memetic算法在板坯排序中的应用[J]. 计算机工程与应用, 2009, 45(19): 192-194.