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

作     者：李尤丰 李勤丰 刘玉霞 周晓峰 Li Youfeng;Li Qinfeng;Liu Yuxia;Zhou Xiaofeng

作者机构：金陵科技学院信息技术学院江苏南京211169 金陵科技学院公共基础课部江苏南京211169 河海大学计算机与信息学院江苏南京211100 解放军国际关系学院基础部江苏南京210039 

基　　金：江苏省现代教育技术研究课题(2011-R-19470) 

出 版 物：《南京师大学报（自然科学版）》 (Journal of Nanjing Normal University(Natural Science Edition))

年 卷 期：2014年第37卷第1期

页      码：104-111页

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

主 题 词：改进混合遗传算法 集卡调度 动态优化 N6邻域 

学科分类：07[理学] 08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-4616.2014.01.019

馆 藏 号：203147313...