装箱问题相关论文
装箱的顺序对提升装载的空间利用率,降低企业成本具有重要的现实应用意义。但是在相关的研究工作中,学者们更注重对传统三维装箱问......
装箱问题（Bin Packing Problem,BPP）是一类经典的组合优化问题,旨在将一定数量的尺寸相等或不相等的物品无重叠地放置在容器内。其中......
本文主要研究与due date相关的一些排序问题。我们在第一章中首先介绍排序问题的基本概念，排序算法的性能分析，以及随机性排序问题及......
装箱问题一种经典的组合优化问题,装箱问题的理论研究对制造业,物流业以及计算机等行业的发展有着非常重要的实际意义,其研究目的......
自20世纪70年代开始,随着计算复杂性理论的建立,近似算法逐渐成为组合优化的重要研究方向。作为第一批研究对象,装箱问题引起了组......
随着通信和微电子技术的发展,出现了一种新型网络-无线传感器网络(WSN).这种网络在军事和民用市场上都有广泛的应用前景,如目标追......
该文以装备管理系统为实现背景,着重研究装备调拨管理子系统中的三个问题—装箱问题、确定性调拨问题和非确定性调拨问题.后两个问......
本文研究两维空间上的在线(On-line)装箱问题(Bin packing problem)。装箱问题是计算机科学理论和组合优化领域的基本问题之一。简......
在复杂三维场景的实时绘制中，实现优秀的光照效果是评判绘制质量的一个重要标准。当今的高真实感光照通常使用全局光照模型，本文以光......
装箱问题是最经典的组合优化问题之一,同时也是算法分析理论中研究的重点。装箱问题源于现实生活,有着极为广泛和深厚的应用背景。......
3D打印是一种新型制造技术,将引起生产方式的变革。然而,3D打印机的尺寸有限,若打印大体积模型则需要先将其分割成块,分割策略直接......
集装箱装箱是一个复杂的优化问题,其目的是在一定的约束条件下,获得装载时间和空间利用的最优方案。虚拟现实技术(VR)利用计算机创......
云计算(cloud computing)是基于互联网的相关服务的增加、使用和交付的模式,通常涉及通过互联网来提供动态易扩展且经常是虚拟化的......
科学工作流是近年来提出的一种新的应用泛型,通常兼具数据密集和计算密集的特点,常规的计算环境往往很难满足其执行需要,而云计算......
排序是组合最优化的一个重要分支，它广泛地应用于管理科学、计算机科学和工程技术等很多领域，也是运筹学研究的重要分支。分批排序是......
集装箱作为物流运输过程中的关键环节,研究如何通过装箱过程有效利用集装箱空间,降低物流成本,提高经济与社会效益具有重要的现实......
摘要：“组合最优化”是运筹学与管理学专业研究生的一门专业课程。组合最优化问题通俗易懂，并且在实际生活中有着广泛的应用背景。和......
装箱问题是复杂的组合优化问题，是运筹学里经典的NP-hard问题，在生产和生活中有大量的应用，集装箱拼箱就是装箱问题的一个实例。给出......
集装箱装载问题是多约束多目标的组合优化问题，属于NP完全问题，即在有限的时间内找不到问题最优解。鉴于最大穴度算法在装箱领域......
由于装箱问题的自身的复杂性,很难求得精确解。在很多情况下,精确求解也是不必要的,因此研究的重点一般在于如何尽快的找到一个满......
装箱问题是一个经典的组合优化问题，早在70年代初就受到不少学者的关注。然而随着计算机科学和生产技术的不断发展，经典的装箱问题远......
二维装箱问题在现实生活中有很多应用,有效地解决二维装箱问题能更加有效地利用资源,节约成本.二维装箱问题的实际意义促使学术界......
众所周知，装箱和网络优化都是经典的组合优化问题，在运筹学领域里至关重要。最优化理论的深入发展不仅丰富了这些问题本身的理论成果......
装箱问题是一个传统的NP难问题,它也是一个经典的组合优化问题。本文首先对装箱问题进行了综述,总结了装箱问题的算法,其中最常用......
提出了一种带有启动空间的约束装箱问题(start-up bin packing problem,简称SBPP),即不同类型的物品放入同一箱子中需要一个启动空......
装箱问题作为管理科学中的经典问题,现有的算法效果不尽人意.本文将简单遗传算法与求解装箱问题的FFD近似算法相结合,构成一种混合......
针对现有遗传算法求解装箱问题收敛速度慢的问题,提出了一种改进的遗传算法。通过在初始化种群中加入降序最佳适应算法生成个体、......
提出了一种在多频时分多址(MF-TDMA,Multi-Frequency Time Division Multiple Access)体制下应用不同调制方式的差分相移键控提供......
A形装箱问题是由生产实际引发的一个新的数学模型,它是经典一维装箱问题的一种变形--每样物品有高度和半径两个参数.把装箱问题的......
