基于遗传算法的堆场贝位分配优化问题研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:mikelau1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱码头是专供停靠集装箱船舶,装卸集装箱的港口作业场所。在集装箱运输过程中码头是水路和陆路运输的连接点,也是集装箱多式联运的枢纽。集装箱码头的堆场部分可分为前方堆场和后方堆场,其主要作用是为集装箱提供临时的集中堆存。因为集装箱码头装卸企业生产具有连续性、协作性和不平衡性等显著的特点,所以为确保港口码头的高吞吐量,保证为每一个集装箱船舶提供快速高效的服务,堆场管理必不可少。堆场管理包括多个方面,主要包括堆存优化和堆场机械调度等。本文研究仅限于堆存优化方面,以一贝为对象,根据混合堆存工艺,考虑不断变化的当前堆存状态和操作难度,为每一个动态到达的集装箱安排位置。其目的是在装船作业期间,在前方堆场取箱操作过程中倒箱次数最少。该实际问题属于NP难问题,很难用传统的优化方法解决。文中对实际问题进行了一定程度的简化,首先针对倒箱次数建立了数学模型,然后考虑实际作业难度,对上述模型进行了改进。最后采用遗传算法进行求解。针对遗传算法的性质和求解过程,提出采用并行遗传策略。同时文中给出了算法所需的各种参数的值,包括子种群数目、进化代数、遗传算子的取值及相应的编码策略。论文最后还对不同情况下的优化结果进行了比较,对该问题的研究进行了展望并提出了进一步研究的着眼点。
其他文献
本文对柯布西耶和密斯各自基于多米诺框架体系“匀质空间”的设计概念及发展方向上的区别进行了比较分析。从两人的代表性作品入手,探讨了从柯布西耶提出垂直和水平面从立方
<正>项目所在地:北京郊区项目名称:清水会馆项目面积:2000平方米结构类型:砖混建筑材料:红色页岩砖清水会馆:设计方:董豫赣+百子甲壹工作室(许义星、林春光)土建施工:金洪源
期刊
本文试图对“鲍扎”建筑教育在中国近80年的发展历史作一个简要的归纳,以移植、本土化和抵抗这三个阶段来描述“鲍扎”这个外来的建筑教育制度在中国从最初个别散乱的实践发
珠芽蓼Polygonum viviparum L.是冬虫夏草寄主蝠蛾的天然饲料,具有较高的药用、营养与饲用价值。本文分别于小菜蛾Plutella xylostella(L.)与斜纹夜蛾Spodoptera litura Fabric
<正> 哲学家认为,真、善、美三者有密切的关系,实现真、善、美,是人生的最高目的。文艺批评家认为,真,善、美也是文艺创作的根本法则。我认为,语言修养也应该要求真、善、美
蛋白质作为生命活动的载体,研究其分子结构及发挥生物活性的机制具有重要意义.结晶作为研究生物大分子结构及功能的重要手段,近年来发展迅速.介绍影响蛋白质结晶的因素、目前
通过对盛创十五部门2014年至2017年所签订合同中欠款合同的分析,发现影响回款的因素与我们惯性思维有很大区别,必须多因素综合考虑,并在文末给出了对策和建议。
文章在阐述我国保险资金运用的政策及发展的基础上,从保险监管、资本市场、管理手段、投资收益、资金运用结构和渠道、投资人才等方面分析了我国保险资金运用存在的问题,提出
<正>记得初做柜员时,有两件事让我头疼不已,一是看似简单的服务技巧,二是巨大的营销压力。每到月底、季末以及年底都是我胆战心惊的时刻,对营销,我似乎有着天生的恐惧,对存款
期刊
随着交通拥挤问题的日益严重,大力发展公共交通已经成为解决城市交通问题的主要措施之一。但是,面对迅速发展和不断更新的城市公共交通网络,如何通过一种快捷、方便、直观的