染色装箱问题及其启发式算法

研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发式算法,同时研究了只有两种颜色的染色装箱问题:即2-色装箱问题,并给出了一个最优算法.     

在线约束性可变尺寸球体三维装箱

三维装箱问题在很多领域上有广泛的应用。现阶段对于离线矩形物体的三维装箱研究比较广泛，而矩形体以外的在线三维装箱问题研究相对单一。提出了一种在线约束性可变尺寸球体三维装箱问题，并且给出了该问题的解决方案，因球体重量不同，将球体分放入不同等级大小的单元细胞中，通过让球体装入合适的菱形十二面体的方式让其组成细胞，然后进行装载；进而根据加权法可以得到在有界环境下的竞争比。解决了同一类货物不同重量的情况下在流水线上装箱问题。     

互联网信息组织中一个模型的对偶求解

讨论了互联网信息组织和规划的一个新问题：带拒绝装箱问题，利用原始对偶互补松弛条件给出此问题的一个最优值的下界，利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法．     

有色装箱问题的一种新的近似算法

作为经典装箱问题的推广,有色装箱问题在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景.本文提出了有色装箱问题的一种新的近似算法--交叉装箱算法（简称JCBP）,该算法首先对物品按长度进行排列,再从两头交叉进行装箱.实验证明,该算法较其他算法有较好的装箱效果,并且很多情况下能达到最优解.     

染色的装箱问题及其近似算法

给出了染色装箱问题和染色覆盖问题的数学描述,得到了给定颜色限制的染色装箱问题和染色覆盖问题的两个近似算法.     

关于锁具装箱问题的几点评注

介绍１９９４年数学建模竞赛，Ｂ题－锁具装箱的一个参考答案。以沈广艳队竞赛答卷进行了评注，提出了对数学建模竞赛的几点想法。     

装箱问题的一种新的近似算法

 研究了一维装箱问题(Bin Packing Problem),给出了一个新的近似算法:交叉装填算法(简称CF算法).证明了CF算法达到装箱问题的最好的近似值3/2;并且当这些物件的大小按非增性质预先排序后,CF算法的时间复杂度是线性的.     

在线A形装箱问题: 模型及算法研究

A形装箱问题是由生产实际引发的一个新的数学模型,它是经典一维装箱问题的一种变形--每样物品有高度和半径两个参数.把装箱问题的经典算法推广到在线A形装箱问题,并分别从最坏情形分析与数值模拟两方面对算法进行了比较,得到了不同而且有趣的结果. 证明了 First Fit算法的渐近竞争比为2, 而其它在线启发式算法如Next Fit, Worst Fit, Best Fit(BF), Almost Worst Fit, Harmonic的渐近竞争比皆为无界; 通过数值模拟,在平均意义下BF的性质最好.     

卷烟生产线装箱台的改造

卷烟生产线上原有装箱台存在的劳动强度大,质量难以保证的问题,人工翻条和人工码垛,是造成这两个问题的根本原因,经过多次实验和分析,在装箱台上设计了自动码垛机构,极大地降低了工人的劳动强度,为装箱工质量自检提供了时间和精力保证,使次品率大大降低,达到了预期的目的。     

最小基数箱子覆盖问题

最小基数箱子覆盖问题,是在物件大小满足一定的条件下的装箱问题．给出了一个时间复杂度为O（n）的启发式算法．     

基于装箱问题的Hopfield网络优化设计

针对装箱问题的数学模型,利用目标函数与神经网络中能量函数相等的关系来设计Hopfield神经网络的结构,相应建立动态网络模型,为用Hopfield神经网络理论来解决装箱问题提供了先决条件。     

时间表理论中LPT算法在装箱问题中的应用

本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。     

一种用遗传算法求解装箱问题的新编码方法

装箱问题在实际生产中应用非常广泛,然而在传统装箱问题中箱子的容量是固定的,并没有考虑多种容量箱子的问题;文章提出一种用遗传算法求解装箱问题的新编码方法,并用单亲遗传算法实现;这种算法和混合遗传算法相比,有编码简单、收敛快及实现容易等优点。     

浅析.NET装箱与拆箱

装箱和拆箱是.NET Framework中一个重要的概念,如果使用不当,开发出来的系统性能将受到较大影响,并且许多初学者在这个概念上产生疑惑。本文在深入分析装箱/拆箱原理的基础上,介绍了使用泛型来避免不必要的装箱/拆箱,以期对.NET开发人员有一定的参考价值。     

基于优先级的邮运调度算法的设计与实现

邮运调度是邮区中心局生产作业系统的重要环节,而调度算法的核心是装箱问题。针对邮运调度特点,设计一种基于优先级的装箱调度算法,并给出了算法的设计思路和流程。     

“装箱问题的一种新的近似算法”的一个注记

一维装箱问题(Bin-Packing)是一个著名的NP难的组合问题,具有极其广泛的应用背景,受到了深入细致的研究,取得了许多好的成果.2004年孙春玲等1对一维装箱问题给出一个新的近似算法,称作交叉算法,证明该算法达到一维装箱问题的最好的近似值3/2.       

装箱问题在物流领域的研究回顾与分析 ——基于美国科学情报研究所科研数据库(Web of Science,1989～2018)的科学计量分析

集装箱作为物流运输过程中的关键环节,研究如何通过装箱过程有效利用集装箱空间,降低物流成本,提高经济与社会效益具有重要的现实意义。为全面分析装箱问题在物流领域的研究发展状况,本文以Web of Science数据库中1989～2018年间的相关研究论文为数据来源,运用科学计量分析与复杂网络的方法从作者、关键词、地区及期刊4个维度进行研究。研究表明,启发式算法、模型等一直是物流领域装箱问题的研究热点,且研究规模和成熟度逐步上升;同时,物流领域装箱问题的研究有从逐步从侧重理论过渡到侧重实际应用的趋势。基于本文分析,针对特定运输形式的物流装箱研究及人工智能相关算法在求解装箱问题上的研究是未来可能的研究热点。     

求解装箱问题的一种变长度染色体遗传算法

针对装箱问题提出了一种变长度染色体的改进遗传算法,并分析了其实现的具体方法和实现步骤.     

在线智能视觉检测系统在小包装 食盐装箱中的应用

装箱计数精度直接关系到装箱数量,是最终产品质量指标之一,是影响企业形象的关键因素.目前多由过程装备调整和现场人工检测加以调整,无法确保最终装箱计数精度.通过智能视频检测系统对装箱机的装箱过程进行在线检测分析,找到影响装箱精度的根本原因是由于机械系统无法确保小包装食盐在最终装箱机传输带上间距足够大,产生叠包、近包缺陷,造成计数系统无法及时计数,产生装箱多包产品质量缺陷,为进一步解决多包问题奠定基础.     

基于双层启发式遗传算法的三维装箱问题

三维装箱问题是一类组合优化问题,多用于物流运输业的货物装载,具有重要的实践意义。它的最优解受多种条件因素的影响,求解形式复杂且计算量较大,所以常用启发式算法来解决。以空间分割为原则的启发式算法融入遗传算法中并结合二层规划的思想,提出一种基于双层启发式遗传的三维装箱算法。通过双层启发式遗传策略分别对可行解进行广度和深度的搜索来提高寻优效率,从而得到最优的三维装箱方案。在此基础上利用具体算例进行运算和分析,证明该算法在空间利用率和稳定性上都有较好的效果,同时装箱方案可以依托计算机技术进行三维可视化,可为三维装箱问题的信息可视化提供理论依据。