计算机工程与应用2011，Vol.47Issue(22)：233-235,3.DOI:10.3778/j.issn.1002-8331.2011.22.063
改进Memetic算法求解集装箱码头泊位岸桥调度问题
Berth and quay crane allocation problem based on Memetic algorithm
杨春霞 1王诺1
作者信息
- 1. 大连海事大学交通与物流工程学院,辽宁大连116026
- 折叠
摘要
Abstract
The berth and quay crane allocation problem in container terminal is a NP-hard problem.Thus, an improved Mc-metic 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.关键词
Memctic算法/泊位岸桥调度/集装箱码头Key words
Mcmctic algorithm/berth and quay crane allocation/container terminal分类
信息技术与安全科学引用本文复制引用
杨春霞,王诺..改进Memetic算法求解集装箱码头泊位岸桥调度问题[J].计算机工程与应用,2011,47(22):233-235,3.
