Maximum cyclic 4-cycle packings of the complete multipartite graph

A graph G is said to be m-sufficient if m is not exceeding the order of G, each vertex of G is of even degree, and the number of edges in G is a multiple of m. A complete multipartite graph is balanced if each of its partite sets has the same size. In this paper it is proved that the complete multipartite graph G can be decomposed into 4-cycles cyclically if and only if G is balanced and 4-sufficient. Moreover, the problem of finding a maximum cyclic packing of the complete multipartite graph with 4-cycles are also presented. Dedicated to Professor Frank K. Hwang on the occasion of his 65th birthday.     

An Approximation Scheme for Bin Packing with Conflicts

In this paper we consider the following bin packing problem with conflicts. Given a set of items V = {1,..., n} with sizes s₁,..., s (0,1) and a conflict graph G = (V, E), we consider the problem to find a packing for the items into bins of size one such that adjacent items (j, j) E are assigned to different bins. The goal is to find an assignment with a minimum number of bins. This problem is a natural generalization of the classical bin packing problem.We propose an asymptotic approximation scheme for the bin packing problem with conflicts restricted to d-inductive graphs with constant d. This graph class contains trees, grid graphs, planar graphs and graphs with constant treewidth. The algorithm finds an assignment for the items such that the generated number of bins is within a factor of (1 + ) of optimal provided that the optimum number is sufficiently large. The running time of the algorithm is polynomial both in n and in .     

面向JIT制造的零部件配送中心货位优化研究

面向JIT生产的零部件配送具有种类多、批次多、批量少、出入库时间分散等特点,使得有效分配配送中心的存储货位成为一个难题.将存储货位分配问题抽象为三角形装箱问题,构建了考虑时间维度的货位分配模型,设计了求解该问题的启发式算法.应用某知名汽车装配企业零部件配送中心的实际数据,对货位分配优化模型及算法进行了验证,实证数据表明模型及算法能够有效降低运营成本,提高存储空间利用率.     

企业增值税与所得税征收中包装物押金的处理

对包装物押金在税务征收过程中的税务处理及注意事项进行研究 ,旨在使企业在业务中正确处理包装物押金问题     

感应加热瓦楞辊的磁路模型研究

针对电磁感应加热瓦楞辊的结构尺寸与加热功率关系不明,结构设计和电磁热耦合仿真时,其材料、结构尺寸的 选取缺乏直观依据的问题,提出了基于磁路原理的瓦楞辊结构的磁路模型,在忽略漏磁和磁饱和前提下,导出了感应加 热的理论功率与瓦楞辊的结构尺寸、材料性质和所通感应电流的关系,给出了具体的解析表达式,并且仿真分析了磁导 率对加热功率的影响,为瓦楞辊的设计提供了一种思路,减少了有限元结构仿真时材质和结构尺寸选取的盲目性。     

云冈旅游商品包装设计研究

云冈旅游商品包装设计现实问题较多,在营销意识、名牌塑造和市场细分上缺失较大。细分旅游市场、重视商品营销和把脉时尚审美是云冈旅游商品包装的设计策略。云冈旅游商品包装设计要深入调研市场需求,以大同区域范围内的自然和人文景观为内涵,细分市场、塑造名牌,进行历史文化和本土元素的再生设计,这样才能推动旅游产业的发展。     

草坪业发展中存在的问题及对策

综述了我国草坪业的发展现状和存在的问题 ,并根据我国草坪业的实际情况 ,提出了克服这些问题的途径     

切削加工振动的分析和防治

切削加工振动主要有自激振动和受迫振动,它们分别与机床系统本身的特性、内部干扰力和外部干扰力有关.为了减振防振,必须准确判断振动的类型和产生的原因,综合分析引起振动的主要因素,找出它们的作用和相互关系,采取切实可行的有效措施隔断和减轻引起机床振动的各种干扰力,调整机床系统的固有频率、阻尼、刚度以提高其动态特性.     

基于创新能力培养的机械类专业实践教学体系研究

机械类专业新的人才培养目标应结合中国制造2025以及工业4.0的大背景要求，加强学生的工程素养和创新能力的培养。本文从机械类专业实践教学体系建设中遇到的问题入手，构建分阶段、多层次、模块化和多样性的实践教学新体系，为保证实践教学内容的顺利实施，建立全方位、多角度的质量保障和监控体系，为培养具有工程实践和创新能力的机械类人才奠定基础。     

农机作业服务市场的“本地化”提高了农户粮食生产技术效率吗？

随着各地区农机保有量的持续增长，跨区农机作业服务市场容量不断收缩，“本地化”农机作业服务快速兴起。基于华北平原微观农户的调查数据，运用超效率生产函数形式的随机前沿生产函数法测算了农户粮食生产技术效率，并实证分析了农机作业服务市场的“本地化”对农户粮食生产技术效率的影响及其作用机制。研究发现：农户粮食生产存在一定程度的技术效率损失，且主要来源于管理误差；“本地化”农机作业服务一方面降低了耽误农时导致减产的风险，提高了农户要素配置的灵活性，另一方面形成对农机手道德风险的有效约束，提高了农机作业质量，进而促进农户粮食生产技术效率的提升；但是，这一正向激励效应，随着农户农地经营规模扩张和兼业程度提升而逐渐减弱。为扩大激励效应，应加快推动农机作业服务信息化、作业质量标准化建设，提高农机购置补贴政策的灵活性。