基于混合遗传算法的集装箱装载问题研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:lfszlfs2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱运输是运输方式的重大改革,是现代运输的标志。随着中国加入WTO和物流业的快速发展,集装箱运输业将面临前所未有的发展机遇。但由于物流规模和物流成本不断上升,使得在集装箱装载过程中,充分有效地利用空间的重要性越来越突出。给出一个合理的装载方案,将会给很多行业带来直接而可观的经济效益。   本文首先研究了同类货物的装载问题,在前人工作的基础上,提出了一种改进的二维布局优化算法,将其以静态和动态两种方式扩展到三维布局,得到装载同类货物的两种算法——平面-垂直优化法和迭代与平面-垂直优化法。之后,针对集装箱装载弱异类货物的问题提出了一种结合启发式规则的混合遗传算法。该算法以货物的优先装载顺序作为编码的依据,解码时先将原始集装箱空间初始化为当前空间,对于给定的染色体编码串,按照定序规则选择一类合适的货物,应用整体装填策略将其放入到当前空间的左后下角。利用三维空间分解策略,将当前空间的剩余部分分解成三个子空间,然后将每个子空间分别作为当前空间,重复上述操作,直至得到一个全局的装载策略,把这个装载策略的空间利用率就当作该编码串的适应度值。对由编码串组成的染色体种群进行反复的遗传操作,最终将得到一个最佳的全局装载策略。文章最后研究了带有装载优先级约束的弱异类货物装载问题,同样采用混合遗传算法,区别在于解码函数中对装载策略是否合理要做出判断,优先级高的货物要保证优先被装载。   针对本文提出的上述算法,作者利用Delphi集成开发环境开发了一个集装箱装载软件,分别使用相关数据对同类货物装载、弱异类货物装载以及带有装载优先级约束的弱异类货物装载算法进行了测试,并与其他经典算法进行了比较,结果显示,本文提出的装载算法都是有效的。装载软件中实现了装载过程的可视化功能,可以通过装载示意图来指导装载过程。  
其他文献
在图像处理、信号处理和工程计算中涉及到的许多问题最终都会归结为矩阵的计算或矩阵性质的判定,而不同的应用会导出一些具有特殊结构或特殊性质的矩阵,例如广义周期七对角(
中立系统作为一类常见的时滞系统,经常出现在自动化控制,人口动态等问题的研究中,因此研究中立系统具有重要的理论和实际意义。切换系统是一类重要的混杂系统,它由若干个子系统以
混合扩频测控系统具有低信噪比、大多普勒频移(S频段载波多普勒频率达±150KHz以上)的特点,与普通混合扩频通信系统相比,测控系统需要承担测速与测距的任务。深空测速任务中,
随着近几年金融危机的不断深化,国际安全环境的不断动荡,对我国内部也产生了很大的影响,如何更好的保护国内的安定团结,成为我国安全部门一项重要工作。同时为了提高出警效率
羽毛球是劳动密集型产品,从羽毛的分拣到成品羽毛球的检测,大约有十来道工序。每道工序都需要相应设备与人员,羽毛球从原始状态到成品需要耗费大量的空间与人力,而羽毛的检测
煤炭开发产业是我国的国民经济的重要支柱,但瓦斯爆炸严重威胁工人的生命安全,因此对瓦斯传感器的要求甚高。本研究设计的是一种高性能的瓦斯检测仪,虽然类似的瓦斯检测仪已
随着时代的发展和社会的进步,视频监测系统现在已经被广泛应用于当今社会各行各业的领域,是安全防范系统的重要组成部分,但是传统的视频监测系统如模拟视频监测,它在监测时需
本文讨论的声电转换“皮肤听声”技术,避开了传统听障解决方案必须依赖的人体听觉系统,创造性的提出通过皮肤的触觉神经系统获取语音中信息的方案。进一步研究“皮肤听声"技
信息化时代对人们身份识别的需求应用越来越多,如何准确鉴定一个人的身份,保护信息安全,是信息化社会必须面对的关键性问题。指纹识别技术作为较为成熟的生物特征识别技术已经广