一种新的集卡动态调度模型及算法

• 作者: 刘玉霞 周晓峰 李勤丰 李尤丰
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 工学
• 关键词: 改进混合遗传算法 集卡调度 动态优化 N6邻域
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 104-111
• 页数: 8页
• 分类号: TP301.6|O29
• 字数: 7345字
• 语种: 中文

摘要

港口物流环节中,集卡的调度直接影响着港口的工作效率。目前,对集卡装和卸同时进行的调度模型和算法鲜有研究。本文以一艘船待装集装箱、一艘船待卸集装箱、装卸同时进行为例,提出一种动态优化模型,并用遗传算法求解。但其不同于一般的遗传算法,这里创造性地引入N6邻域方法来减少解空间搜索范围,提高遗传算法效率；设计了多种交叉操作和变异操作,来增加解的多样性,避免算法陷入早熟；设计了变异概率P,保证了算法的收敛性。实验结果验证了该模型和算法的有效性,从而有效提高集卡运输效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周晓峰	河海大学计算机与信息学院	36	446	9.0	20.0
2	李尤丰	金陵科技学院信息技术学院	19	63	4.0	7.0
3	李勤丰	金陵科技学院公共基础课部	10	17	3.0	3.0
7	刘玉霞	解放军国际关系学院基础部	11	12	2.0	3.0