On the complexity of approximating k-set packing

Given a k-uniform hypergraph, the Maximum k -Set Packing problem is to find the maximum disjoint set of edges. We prove that this problem cannot be efficiently approximated to within a factor of unless P = NP. This improves the previous hardness of approximation factor of by Trevisan. This result extends to the problem of k-Dimensional-Matching.     

悬浮填料转笼式生物反应器的研制与应用

为了有效治理日益严重的河流、湖泊水污染,研制了一种悬浮填料转笼式生物反应器。其工作原理是:利用水流推动转笼转动,中心轴微孔曝气提升悬浮填料、转笼体内叶片搅拌悬浮填料,形成一个均匀混合的高效处理河流、湖泊污水的流化态微环境。将该反应器进行了应用实验研究,结果表明,该悬浮填料转笼式生物反应器处理低浓度污水比传统处理方式的处理效果高10%。     

特性蜡对珠光防沾污塑料漆性能的影响

对比3种特性蜡对珠光防沾污塑料漆性能的影响，其结果表明：乙烯-醋酸乙烯酯蜡及聚酰胺蜡在改善漆膜外观方面作用明显。     

Tree-decomposition based heuristics for the two-dimensional bin packing problem with conflicts

This paper deals with the two-dimensional bin packing problem with conflicts (BPC-2D). Given a finite set of rectangular items, an unlimited number of rectangular bins and a conflict graph, the goal is to find a conflict-free packing of the items minimizing the number of bins used. In this paper, we propose a new framework based on a tree-decomposition for solving this problem. It proceeds by decomposing a BPC-2D instance into subproblems to be solved independently. Applying this decomposition method is not straightforward, since merging partial solutions is hard. Several heuristic strategies are proposed to make an effective use of the decomposition. Computational experiments show the practical effectiveness of our approach.     

枕形包装机色标定位方法与实现

枕形包装机在运行过程中,由于包装材料的伸缩,机器在运行过程中的振动以及包装材料上印刷的定位色标之间存在误差等因素的影响,将严重影响包装材料的正确封切。通过研究定位色标的运行规律,详尽阐述了色标补偿原理,提出了基于PLC和伺服电机的色标定位方案的设计,并介绍了该方案的硬件工作原理与软件设计思想。实践表明,该方案设计合理,能达到很高的定位精度。     

原生态设计理念在包装设计中的渗透

从研究原生态概念入手,总结了原生态设计理念的思想内涵及特点,揭示了将原生态设计理念运用到包装设计中的重要意义,结合实例论述了如何将原生态设计理念充分合理地运用到包装设计之材料选用、造型结构设计以及视觉形象设计等各个环节。     

土特产品包装地域性表达的审美价值研究——以四川为例

土特产品包装设计的地域性表达通过对地域文化中典型文化元素的强调,赋予了土特产品包装独特的艺术魅力与审美价值,能够推动地域文化的传承与发展、满足现代人的回归意识和寻根情节等文化心理需求,以及在日常生活审美化语境下人们的精神审美需求。这一审美价值不仅带给消费者精神上的满足和情感上的愉悦,而且为一直渴望形成具有民族个性包装设计风格的中国包装设计者们开启了新的设计之路。     

求解2D条带矩形Packing问题的迭代启发式算法

为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效.     

采用高效塔盘和填料综合成组技术改造催化主分馏塔

针对催化分馏塔的工艺特点，在不改变塔体的基础上，提出了ADV高效塔盘和SP规整填料的综合成组技术，并应用该技术时塔内件进行改造，实现了催化主分馏塔的扩能及综合性能的完善。与改造前相比，改造后的催化主分馏塔处理能力增大，操作弹性提高，压降减小，分离效率提高，能耗降低；消除了操作过程中的瓶颈，保证了汽油降烯烃的要求。