基于遗传算法的进口箱堆场BAY位分配优化模型研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:wanglin0824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱码头的堆场部分可分为前方堆场和后方堆场,它的主要作用是为集装箱提供临时的集中堆存。堆场管理是码头生产的一个重要环节,它包括多个方面,主要包括堆存优化和堆场机械调度等。本文的研究仅限于后方堆场的进口箱(本文所提到的进口箱通常情况下指进口重箱)堆存优化方面。堆存优化主要包括以下两个领域,第一个领域主要从有效利用堆场空间的角度考虑;第二个领域主要从减少倒箱次数的角度考虑。这两个领域追求的目标不同。在优化一个目标时,要充分考虑另一个目标的制约作用。 本文建立的进口箱堆存优化模型主要是从充分利用堆场空间的角度考虑,同时尽量减少倒箱次数。本文以一BAY为对象,采用混合堆存策略,考虑不断变化的堆存状态和操作难度,为每一个动态到达后方堆场的进口箱安排BAY位(集装箱在BAY内的箱位),目的是在提箱作业期间倒箱次数最少。该问题是一个NP难问题,很难用传统的优化方法解决。文中对该问题进行了一定程度的简化,首先针对倒箱次数建立了数学模型,然后采用并行遗传算法对模型进行求解。同时文中给出了算法所需的各种参数的值,包括子种群数目、进化代数、遗传算子的取值和相应的编码策略。论文最后针对不同情况下的优化结果进行了比较,对该问题的研究进行了总结和展望并提出了进一步研究的着眼点。
其他文献
针对传统带钢表面缺陷检测手段检测速度和识别率不高的问题,本文分析了基于机器视觉的带钢表面检测系统框架及软件构成,分别对其中的初检、分割、特征提取、分类识别等关键技
计算机科学和互联网技术的迅速发展一方面给人们的生产生活提供了极大的便利,但另一方面也带来了很多不容忽视的安全隐患。这些安全隐患滋生了网络上的各种攻击技术。如今每
网格系统具有动态性强、异构性复杂和节点数量庞大的特点,在这样的环境下正确并高效的完成应用就必须解决动态性屏蔽、异构性屏蔽和系统扩展性等问题。当前的网格项目能够做到
现代社会,电话已普及为主要的通信手段,各个企事业单位如供电、银行等需要利用电话进行工作。其中服务安全性要求高的企事业单位需要对通话的工作过程进行录音以备查听。以往
由于无线网络应用的飞速发展,数据如何可靠传输成为目前重要的研究课题。TCP协议是目前因特网上应用最广泛的数据传输协议,但由于无线链路与有线链路的不同特性,TCP协议应用
多相图像分割是目前图像处理与计算机视觉等领域的研究内容之一,在医学图像处理,遥感图像处理及机器视觉等领域具有重要应用。由于问题的复杂性,多相图像分割的建设与计算方
医院信息化是提高医院管理效率的重要途径。近些年来,随着计算机技术的飞速发展,计算机信息技术在医学领域逐渐得到了广泛的应用。但是就目前来看,在很多中小型医院中,信息化
随着软件规模和复杂度不断增大,传统的软件开发模式面临巨大的挑战,出现了新一轮的“软件危机”,而软件复用是解决这个问题的有效方法之一。构件技术在软件复用中扮演着重要角色
随着基于Android系统智能手机的日益普及,特别是伴随着3G网络的普及以及4G业务的高速发展,智能手机已经取代了部分电脑的功能逐步融入了人们的生活。当前智能手机已经具备了
非线性动力学系统产生的时间流是目前研究复杂系统的主要依据。非线性动力学复杂系统内部具有确定性的规律,但在现实中的外在表现形式多呈现变量演化、多层次性等特征,系统的结