基于SPEA2算法的泊位调度多目标优化

被引：5

作者：

杨春霞

王诺

机构：

[1] 大连海事大学交通与物流工程学院

来源：

工业工程与管理 | 2010年 / 15卷 / 03期

关键词：

集装箱码头; 泊位调度; 多目标优化; SPEA2;

D O I：

10.19495/j.cnki.1007-5429.2010.03.023

中图分类号：

U691.33 [];

学科分类号：

摘要：

为获得使集装箱码头综合利益最大的泊位调度方案,建立了以船舶平均在港时间、码头生产成本和安全质量为目标的多目标优化模型;采用改进的强度Pareto进化算法(SPEA2)进行求解,基本操作中,可行解用三层染色体结构表示,改进的两点交叉算子和基于领域搜索的变异算子可避免出现不可行解,同时给出了靠泊顺序推迟最小的Pareto最优解选择策略。某集装箱码头的试验算例表明,文中提出的优化方法不仅能获得较优的满意解,同时收敛速度较快,可作为集装箱码头泊位调度的有效手段。

引用

页码：100 / 104

页数：5

共 7 条

[1] 柔性工作车间调度问题的多目标优化方法研究 [J].

魏巍 ;

谭建荣 ;

冯毅雄 ;

张蕊 .

计算机集成制造系统, 2009, 15 (08) :1592-1598

[2] 具有服务优先级别的动态离散泊位调度优化 [J].

韩笑乐 ;

陆志强 ;

奚立峰 .

上海交通大学学报, 2009, 43 (06) :902-905

[3] Pareto最优概念的多目标进化算法综述 [J].

唐云岚 ;

赵青松 ;

高妍方 ;

陈英武 .

计算机科学, 2008, (10) :25-27+57

[4] 面向随机环境的集装箱码头泊位-岸桥分配方法 [J].

周鹏飞 ;

康海贵 .

系统工程理论与实践, 2008, (01) :161-169

[5]

A survey of berth allocation and quay crane scheduling problems in container terminals.[J].Christian Bierwirth;Frank Meisel.European Journal of Operational Research.2009, 3

[6] Operations research at container terminals: a literature update [J].

Stahlbock, Robert ;

Voss, Stefan .

OR SPECTRUM, 2008, 30 (01) :1-52

[7] Container terminal operation and operations research - a classification and literature review [J].

Steenken, D ;

Voss, S ;

Stahlbock, R .

OR SPECTRUM, 2004, 26 (01) :3-49

← 1 →