装箱问题相关论文
装箱的顺序对提升装载的空间利用率,降低企业成本具有重要的现实应用意义。但是在相关的研究工作中,学者们更注重对传统三维装箱问......
装箱问题（Bin Packing Problem,BPP）是一类经典的组合优化问题,旨在将一定数量的尺寸相等或不相等的物品无重叠地放置在容器内。其中......
本文主要研究与due date相关的一些排序问题。我们在第一章中首先介绍排序问题的基本概念，排序算法的性能分析，以及随机性排序问题及......
装箱问题一种经典的组合优化问题,装箱问题的理论研究对制造业,物流业以及计算机等行业的发展有着非常重要的实际意义,其研究目的......
自20世纪70年代开始,随着计算复杂性理论的建立,近似算法逐渐成为组合优化的重要研究方向。作为第一批研究对象,装箱问题引起了组......
本文主要讨论了某钢铁公司冷轧厂热处理车间前库的冷卷入库堆垛问题,通过将其归结为组合优化中的装箱问题来进行研究.建立数学模型......
组合遗传算法使用一种根据组合问题特点设计的编码方式,它的染色体分为两部分：物品部分和组部分。这样产生的染色体是变长的,因此遗......
把离散的资源可用时间段内的任务调度问题,建模为多组箱子的装箱问题.提出了Multi2Single算法,把多组装箱问题等价变形为以最小化......
在支持网格资源预留的单机调度环境中,没有被预留的时间段对本地作业才是可用的.本文研究如何在单机环境中支持网格作业提前预留的......
●特约专稿超宽带无线通信概………………………………………………………………述汪洋,张乃通3(2005.1)我国信息安全产业现状及发......
在对托盘装箱问题的装箱样式进行调查后,研究了解决托盘装箱问题的一种具有优势的转轮装箱样式.对该样式的定义、组成要素、分类和......
随着通信和微电子技术的发展,出现了一种新型网络-无线传感器网络(WSN).这种网络在军事和民用市场上都有广泛的应用前景,如目标追......
该文以装备管理系统为实现背景,着重研究装备调拨管理子系统中的三个问题—装箱问题、确定性调拨问题和非确定性调拨问题.后两个问......
在复杂三维场景的实时绘制中，实现优秀的光照效果是评判绘制质量的一个重要标准。当今的高真实感光照通常使用全局光照模型，本文以光......
装箱问题是最经典的组合优化问题之一,同时也是算法分析理论中研究的重点。装箱问题源于现实生活,有着极为广泛和深厚的应用背景。......
3D打印是一种新型制造技术,将引起生产方式的变革。然而,3D打印机的尺寸有限,若打印大体积模型则需要先将其分割成块,分割策略直接......
针对圆柱形货物压缝式(交错式)摆放存在的优化程度不高问题,提出3类方法进行改进与完善,并随机选取50个样本进行了验证。圆柱形货......
集装箱装箱是一个复杂的优化问题,其目的是在一定的约束条件下,获得装载时间和空间利用的最优方案。虚拟现实技术(VR)利用计算机创......
云计算(cloud computing)是基于互联网的相关服务的增加、使用和交付的模式,通常涉及通过互联网来提供动态易扩展且经常是虚拟化的......
云计算推动了信息技术的发展,促使越来越多的应用将转移到云环境中;这些应用将共享使用云环境中的资源,因而如何对云环境中大量的......
排序是组合最优化的一个重要分支，它广泛地应用于管理科学、计算机科学和工程技术等很多领域，也是运筹学研究的重要分支。分批排序是......
·公共管理·0 10 2 0 1 航天清华一号微小卫星的创新实践………………………………苏 竣 ,林 淼 ,尤 政 ,等 (0 2 ) :1～ 4·经......
计算机集装箱配载系统是上海市联运公司在交运局汽车运输总调度室的支援下研制开发的。系统自84年8月上旬投入生产以来,目前已经在......
组合遗传算法使用一种根据组合问题特点设计的编码方式,它的染色体分为两部分：物品部分和组部分。这样产生的染色体是变长的,因此遗......
三维集装箱问题(container loading problem)是一个经典NP完全问题.本文针对该问题，提出一种改进遗传算法，算法采用直观的自然数编码......
本文提出一种支持QoS的OBS网络数据信道调度算法,BFF(BatchFirstFit)算法.在OBS网络中,传统BHP处理方式是依据BHP到达顺序流水处理......
本文以仓库的发货作业调度为背景,建立作业调度的目标函数并对其进行优化.作业调度兼有装箱问题和旅行商问题的特点,本文利用......
本文通过对试块和炉按纵横分类的方法,把装箱问题应用于加热炉中试块布局,给出了加热炉中试块布局的算法.本文所提算法,不仅为提高......
该文从有害危险物品处理场的选址领域描述了检端装箱问题，给出了求解此问题的2-近似算法，称其为增量式Voronoi插入法。......
集装箱作为物流运输过程中的关键环节,研究如何通过装箱过程有效利用集装箱空间,降低物流成本,提高经济与社会效益具有重要的现实......
本文采用推广的Hopfield神经网络模型求解NP完备的装箱问题和背包问题,取得了较好的效果,为这两个问题的解决提供了一条新的途径。......
装箱问题是复杂的组合优化问题，是运筹学里经典的NP-hard问题，在生产和生活中有大量的应用，集装箱拼箱就是装箱问题的一个实例。给出......
本文从研究一维装箱问题的理论入手，引出与之相关的一系列衍生问题及其应用背景，并刻画了它们理论上的性质，介绍了其中一些好的结果，同......
多目标强约束三维装箱与配平问题为典型NP类组合优化问题，其超级计算复杂性刺激着相关理论与算法模型的研究兴趣，其工程应用的代表性......
网格QoS(Quality of Service)技术用于解决如何在动态的、由处于不同控制域的各种资源构成的网格计算环境中保证各种应用和用户的......
装箱问题是组合优化的基本问题之一,有着广泛的实际背景.从七十年代至今,人们对经典装箱问题及其多种形式的扩展问题做了大量研究.......
该文主要研究组合优化领域里一类著名的问题,装箱问题.首先,对于两种经典的在线装箱算法,FF算法和BF算法,我们给出了新的绝对最坏......
批装箱问题是一类新的装箱问题，在实际生活中有着广泛的应用。与经典装箱问题不同，批装箱过程中，需装箱的物品按批到达，其中一批可以包......
由于装箱问题的自身的复杂性,很难求得精确解。在很多情况下,精确求解也是不必要的,因此研究的重点一般在于如何尽快的找到一个满......
