基于重量约束的集装箱装入问题的研究

被引量 : 0次 | 上传用户:triumphis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱装配货物是将一定体积、重量、价值、数量的不同种类货物合理地放置在具有一定体积和载重量限制要求的集装箱空间内的过程,装配方案必须满足定性和定量两方面的要求。在定性方面,主要考虑空间的合理利用,提高货运途中的安全系数等因素;在定量方面,主要考虑有限空间内的不同种类不同数量的货物价值最大化。论文首先指出课题产生的时代背景及实际意义,然后对其研究范畴和分类予以介绍,接着对装箱问题中的复杂三维集装箱装载问题进行分析,概述国内外研究现状,并指出现有成果的优点与缺点。目前对集装箱装入算法的研究多数只针对提高空间利用率的目标,但在混装货物的情况下,货物承载能力约束的加入是必须考虑的问题。应用TS求解基于重量约束的集装箱装载问题在国内还没有相关研究,本文结合集装箱装载问题的实际情况,定义了货物承载约束的表示形式,并在全局寻优能力很强的集装箱装入的禁忌搜索算法中加入承载能力的计算和检查方法,设计了相关的处理策略。在优化空间利用率的同时减少或杜绝货物损坏现象的发生。实例分析部分通过对2个标准数据集进行测试,证明了用TS求解有承载能力约束的三维集装箱装入问题的有效性和实用性,同时讨论了算法中存在的优点与不足。结果显示对于集装箱装载系统的应用有重要意义,本文给出了数据显示和图形显示两种方式。数据显示精确描述装载方案中物体顺序、位置等信息;图形显示提供了装载方案的可视化效果,更便于用户观察。最后对全文工作进行总结并对以后的研究方向进行了展望。
其他文献
节能降耗是我国的基本国策,自2003年下半年以来,能源短缺促使国家和企业对节能重视程度越来越高,电力企业也要求最大限度的做到节能降耗,神华准能矸电公司始终把节能降耗工作
我国国有企业的公司股份制改造已基本完成,现在处于“后股改时期”。国有股权行使是后股改时期中非常重要和棘手的一个问题。因为国有股权作为股权的一种,其权利是否得到积极
偏置稳定性是描述陀螺性能的重要指标,而电路中的交叉干扰是导致陀螺输出漂移的重要原因.采用随机调制的方法能够减小陀螺中交叉干扰产生的输出漂移.采用快速傅立叶变换(FFT)
随着知识经济、网络时代的来临,人类知识正呈现着迅猛的发展趋势向人们袭来,社会的高速发展以之于对人才的需求已经成为不容争辩的事实。也之所以造就人才的教育成为人们关注
轭式搭配历来作为一种修辞手法为人们所关注,但从认知语言学角度用构式语法来研究的甚少。基于语料库分析把轭式搭配作为轭制构式来研究,并用惯性压制+对其分别从句法、语义
主要通过语感培养、词汇教学、写作训练三方面展开论述,针对HSK六级以上学生的汉语水平,提出高级汉语教学的重点和目的.注重学生综合语言素质的提高,体现结构--功能--文化的
安史之乱是大唐帝国由鼎盛走向衰落的一个重大事件,而黄巢起义是终结唐王朝的一个重大事件,作为影响到词体文学勃兴时代的两大事件,对于词及词乐乐传播乃至五代及宋词体文学
通过对经济型家用轿车营销策略的研究,分析经济型轿车市场前景,不难发现,由于受到国家政策、消费者观念以及行业竞争等因素的影响,经济型轿车在我国轿车市场中的发展不尽如人
<正>徐昌俊:今天,在天津五月音乐节期间,我们非常荣幸的邀请到从天津出去的、享誉全球的著名女中音歌唱家关牧村女士做客我院的天籁讲坛。下面让我们用最热烈的掌声欢迎关牧
针对国家提出节能减排及近年来出台的采用蒸发冷却空调技术的相关措施。提出了一种新型的填料一高压微雾复合式直接蒸发冷却空调机组。该机组与传统的喷水室、填料式喷水室空