装箱问题相关论文
装箱的顺序对提升装载的空间利用率,降低企业成本具有重要的现实应用意义。但是在相关的研究工作中,学者们更注重对传统三维装箱问......
装箱问题（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形装箱问题是由生产实际引发的一个新的数学模型,它是经典一维装箱问题的一种变形--每样物品有高度和半径两个参数.把装箱问题的......
研究了一类有实际背景的新的装箱问题--A形装箱问题(ASBP)的在线情形.在ASBP中物品均为圆柱形,并且在每个箱子中物品均摆放成A字形......
在钢铁工厂的车间里，钢坯入库是一道非常重要的工序，它可归结为装箱问题。文中根据某钢厂的实际情况建立了相应的数学模型，以减少天车......
在云环境中,如何将大量的虚拟机调度到物理节点上是一个基本且复杂的问题。文中首先对虚拟机的调度建立装箱问题模型,将该模型的求......
装箱问题（bi npacking problem）是一个著名的NP难解问题，其在工业生产及日常生活中有广泛的用途，具有重要的研究价值。本文首先对装箱......
装箱问题在现实生活中有着广泛的应用,本文针对装箱问题,提出了BF近似算法和遗传算法相结合的混合遗传算法,并在实现上加以了改进,......
系统地介绍了局内装箱算法,归纳了其发展过程中的各种改进如数据分配模型、箱的划分等.阐述了该算法在工作分配、任务调度以及日常......
在生产与储运领域,把(小的)矩形货物装入(大的)矩形箱子是一项重要的工作.本文回答了以下的问题:设有一个长度为X的一维箱子以及设......
以装箱问题模型为基础，建立基于订单排序组合的企业物流成本优化模型，运用启发式算法对模型进行解析，实现企业物流成本优化，并通过案例......
研究了一维装箱问题的在线近似算法，给出了一种新的半在线算法：随机适应算法（简称RF算法），说明了RF算法的时间复杂度是O（n^2），一般情况下的......
装箱问题在现实生活中具有广泛的应用,如作业调度、最优任务分配等,是一个NP完全问题。针对一维装箱问题,提出了基于首次适应（FF）近......
如何将云客户端的大量虚拟机均匀的分配到云数据中心的物理主机上执行是一个关键问题.提出了贪心算法优化云数据中心的虚拟机分配......
针对遗传算法系统的维持能力问题，提出一种量子演化算法（a Quantum-Inspired Evolutionary Algorithm）用于解决装箱问题的布局与优化......
装箱问题是一个有很强应用背景的组合优化问题，求解极为困难。为有效解决该问题，提出了多重群体遗传算法，给出了具体的遗传算法步骤。......
在SDN路由器的网络环境中,网络流量负载不均衡时,网络中部分线路带宽利用率过高,其余网络资源利用率过低,导致无法添加新的业务,系......
经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用.该文系统地分析了在......
集装箱堆垛问题普遍存在于港口码头堆场作业管理中,是在集装箱数目已知的前提下,要求满足交货期限制、重量限制以及垛位高度限制等......
提出了一个新的基于线程构建模块（TBB）的三层并行遗传算法（TPGA）。与传统遗传算法相比．在保证了算法正确性的前提下提高了运行效率，并将......
基于泊位资源关系到整个集装箱港口的作业效率，将泊位配置问题抽象为二维装箱问题，建立了同时考虑泊位和桥吊资源的整数规划模型，模型......
