锁具装箱问题研究

本文根据组合优化原理，利用层次奇偶分类法，改进了传统的锁具设计和装箱办法，可以达到４９箱（每箱６０个）锁具中不存在互开现，从而消除团体顾客对锁具互开的抱怨。     

锁具装箱问题评述

锁具装箱问题是１９９４年全国大学生数学模型竞赛试题之一，这次竞赛，我校共有４个队做此问题。本文针对我校竞赛队的情况，就此问题的方法，特点与应注意的问题作简要的综述与评价。     

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

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

锁具问题的算法及讨论

对1994年全国大学生数学建模竞赛试题(锁具装箱)给出一种新颖的算法，对于由槽高组成的数组{yi}^5i=1，则对所有i≠j，从yi，yj出发，若相等，计数变量减1，否则加1，通过最后计数变量得出结论．     

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

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

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

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

关于染色装箱问题的一个近似算法

装箱问题是组合最优化中的一个著名的问题。本文给出了装箱问题的一类衍生问题——染色装箱问题的一个近似算法,并讨论了算法的近似比。     

枕形袋多列多层装箱机的设计

分析了枕形袋多列多层装箱机的组成和控制系统、多列多层排列规律和装箱的工艺过程，阐述了其组成和装箱工艺特点. 研究了枕形袋的特性及单列变多列的方法和多列枕形袋的输送工艺. 利用数字包装周期的理论对传动系统进行设计和论证，设计的装箱运动轨迹，解决了枕形袋多层多列装箱的问题.     

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

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

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

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

锁具分组分盘优化设计

本文运用软件的优化设计来弥补硬件功能的不足，提出了一个锁具分组分盘的优化方案，并已付诸生产应用．     

Authorware多媒体制作应注意的几个问题

Authorware多媒体制作过程中应注意界面设计的一致性，分支和框架的选择，素材连接方式，图片和文字的处理与加工，变量、函数和插件的巧用，程序打包的完整性等问题。     

基于构造的布局启发方法

布局问题属于ＮＰ完全问题已知被研究多年,关于它的求解方法多为启发式方法,本文在分析了布局问题特性的基础上,提出了一种基于构造的布局启发方法,该方法既考虑到布局总问题的不干涉的约束及又考虑了其它的布局约束,从而更加全面,准确地指导布局求解的进行,本文还首次提出了“虚容器”的概念,从而使定序函数和定位函数的计算易于进行。     

带核的装箱问题

本文研究带核的装箱问题，提出了一个近似算法──RFFD算法，给出了界的估计：对任何实的L，均有RFFD     

面向异步机制的自动重构方法研究

为了解决并行处理中同步阻塞会浪费系统资源和影响程序性能的问题,提出了一种基于CompletableFuture异步机制的自动重构方法。首先,使用WALA静态程序分析工具进行访问者模式分析、逃逸分析、别名分析以及数据流分析等静态程序分析技术,确定共享变量数据的操作方式;然后,基于CompletableFuture机制设置4种异步重构模式;最后,根据不同模式实现异步机制的自动重构。基于此方法,在Eclipse平台下开发了自动重构工具AsynRef,并对HSQLDB,Jenkins, JGroups和SPECjbb2005等4个大型实际应用程序进行自动重构,从重构个数、改变的代码行数、准确性和重构后程序性能等方面对AsynRef进行评估,对4个程序所包含的919个同步方法共完成387个异步机制转换。结果显示,使用AsynRef进行异步机制重构后,程序执行性能有8%到39%的不同程度的提升。AsynRef可以有效完成代码异步化自动重构,与传统手动重构相比,有效提升了异步化的重构效率。     

省区项目包装理论与方法探讨

本文分析了项目包装的概念和意义,阐述了项目包装方法以及做好项目包装的具体举措,并指出了项目包装过程中应注意的几个问题,以期为省区项目包装提出针对性建议。     

支撑剂铺置模式及其对水力裂缝导流能力的影响规律

为确定支撑剂铺置模式对水力裂缝导流能力的影响规律,通过对加砂和返排过程中支撑剂颗粒的定性受力分析,研究了支撑剂在水力裂缝内的铺置模式,在此基础上建立了支撑剂颗粒数目以及裂缝导流能力的理论计算模型,定量地把支撑剂铺置模式和裂缝导流能力关联起来.结果表明:支撑剂在裂缝内的铺置过程为通过受迫流动形成的两阶段非自然堆积过程,包括支撑剂颗粒被高黏度携砂液高速携带进裂缝内部的无序随机渐次堆积以及在工作液反向携带和裂缝有效闭合压力共同作用下的有序紧密压实堆积.根据最大填充率能量原理和颗粒堆积稳定性原理,经过两阶段的非自然堆积过程后,支撑剂颗粒的配位数会越来越大,颗粒体系的填充率会越来越大,颗粒之间的孔隙体积会越来越小,直至达到最稳定的六方密堆积或立方密堆积或二者的混合模式.六方密堆积模式和立方密堆积模式所对应的裂缝导流能力基本相当,但远低于正方体堆积模式.在实际压裂施工过程中,即便支撑剂颗粒体系可能达不到也会趋近这两种紧密堆积模式,最终的裂缝导流能力仍然会远小于立方体堆积模式.本文的理论模型以及研究结论可为水力压裂设计提供分析工具和理论依据.     

填料床层压力降新的计算模型

目前填料塔设计中，填料床层压力降多采用埃克特（Ｅｃｋｅｒｔ）通用压降图进行计算。为便于计算机应用，本文对埃克特通用图进行了处理，提出了填料床层压力降与床层汽液相负荷之间的关系式，并编制了相应的计算软件。应用情况表明，计算结果可靠，可为填料塔设计提供准确的压力降数据。     

我国酒类防伪包装技术的研究与应用

介绍了当前酒类商品使用防伪包装的特点、存在的主要问题及设计原则, 针对白酒防伪包装技术的应用现状,探讨酒类防伪包装的发展趋势,以期能够对今后同类商品的防伪包装起到一定借鉴和可利用的价值.     

布局调度问题的聚合算法

在分析布局调度问题的基础上，建立了布局调度问题的数学模型，利用重复匹配算法，聚合算法等启发式方法，提出了布局调度操作的启发式规则及相应的启发式算法，算例表明该算法能较好地解决布局调度问题，所得布局结果是令人满意的。