【摘 要】
：
该文的主要目的是研究集装箱内长方体盒子的装填问题,并针对装箱问题中的弱异类问题给出一个全新的基于整体装填策略（作者对该文方法的一种称谓）的有效的启发式算法.集装箱装载
论文部分内容阅读
该文的主要目的是研究集装箱内长方体盒子的装填问题,并针对装箱问题中的弱异类问题给出一个全新的基于整体装填策略（作者对该文方法的一种称谓）的有效的启发式算法.集装箱装载问题属于NP完全问题,在一个合理时间内无法确定最优解.该文回顾了集装箱装载问题及其相关的裁剪问题、背包问题等的经典算法,并针对算法存在的问题提出了一种全新的填充机制-整体装填策略.通过这种策略,可以有效减少集装箱空间的浪费,同时大大缩小算法的搜索空间,从而使算法的时间效率明显提高.这种策略,结合剩余空间搜索策略,为弱异类集装箱装载问题提出了一种新的思路.空隙向来是集装箱装载问题的难点.该文通过空隙积累策略,在装箱时充分利用了剩余空间填充过程中浪费掉的许多空隙,进一步提高了算法的有效性.该文的问题背景来自于广东科龙公司的家电产品的装箱问题.
其他文献
近十年来，大量研究表明在许多不同的计算机网络环境中，网络业务量具有长程依赖和自相似属性。这些新发现的网络业务量行为特征与传统业务量模型行为特征有极大的不同——传统业
随着信息技术的发展,利用信息技术手段为教育服务的网络教育这几年得到了空前的发展.世界各国纷纷投入大量人力物力进行相关技术的研发与推广.在此形势下,国家教育部组织多家
目前图像质量的评价主要还是依赖于主观评价，具实用价值的客观评价准则不多。本文首先介绍了五种常用的运动模糊恢复方法，重点介绍了利用传播波方程对匀速直线运动引起的图像模
无线局域网的发展有着广播的前景,但制约其发展的瓶颈问题是安全问题,用户希望安全、可靠、可信地互通信息.该文在充分分析比较目前业界所采用实施无线局域网安全和认证的方
随着远程教育的在中国的蓬勃发展,远程教学资源匮乏、内容重复、教学方式简单等缺陷凸现.该系统根据当前状况,实现了结构化网络教学资源的生成和管理系统,并在此基础上实现了
由于要对数据仓库中的大量数据进行分析,查询效率是一个关键问题.为此,作者主要围绕数据仓库与联机分析处理中的稀疏数据立方计算和利用实化视图响应查询两个关键技术进行了
FTP协议是目前互联网应用中最重要的协议之一，自70年代产生以来得到了广泛的应用，现在已经与HTTP协议等一起成为互连网上最通用的标准之一，得到了几乎所有浏览器软件和操作系统
随着信息化的加速,许多企业纷纷建立了自己的信息系统。但是由于部门之间的具体业务与职能分工的不同,各个部门都根据各自的业务需求、数据信息和计算机软硬件环境状况,搭建
从80年代中期开始，神经网络的研究在美国、日本、西欧等国家再度掀起热潮，在神经网络模型、学习算法、神经计算机实现和应用等方面，取得了令人鼓舞的众多成果，出现了近百种网络模
在近几年，IP网络规模越来越复杂，为了保证网络的运行效率和可靠性，网络管理理论以及相关的技术得到了广泛的应用。文章以“重庆信息港”IP网管项目为背景，重点研究、讨论了IP综合