| 改进Memetic算法求解集装箱码头泊位岸桥调度问题 |
| |
| 引用本文： | 杨春霞,王 诺. 改进Memetic算法求解集装箱码头泊位岸桥调度问题[J]. 计算机工程与应用, 2011, 47(22): 233-235 |
| |
| 作者姓名： | 杨春霞 王 诺 |
| |
| 作者单位： | 大连海事大学 交通与物流工程学院，辽宁 大连 116026 |
| |
| 摘 要： | 针对集装箱码头泊位岸桥调度这一NP难题，提出了一种改进的Memetic算法。算法中采用三层染色体结构表示个体，通过改进顺序交叉算子和基于领域搜索的变异算子以避免个体超出可行域，在交叉和变异后采用改进的模拟退火策略进行局部搜索。试验算例表明该算法收敛速度较快，且能获得较好的满意解。
|
| 关 键 词： | Memetic算法 泊位岸桥调度 集装箱码头 |
| 修稿时间： | |
Berth and quay crane allocation problem based on Memetic algorithm |
| |
| YANG Chunxia,WANG Nuo. Berth and quay crane allocation problem based on Memetic algorithm[J]. Computer Engineering and Applications, 2011, 47(22): 233-235 |
| |
| Authors: | YANG Chunxia WANG Nuo |
| |
| Affiliation: | Transportation and Logistics College，Dalian Maritime University，Dalian，Liaoning 116026，China |
| |
| 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. |
| |
| Keywords: | Memetic algorithm berth and quay crane allocation container terminal
|
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
