【摘 要】
：
二维排样问题是一类具有最高计算复杂度的NPC（Non-deterministicPolynomial Complete）类问题，同计算机图形学、人工智能、神经网络、运筹学等学科有着广泛的联系与交叉，被广泛运用于服装、机械制造、玻璃、造纸等行业。研究排样问题不仅能给社会带来不可估量的经济价值和社会价值，而且能进一步促进社会向环境保护型、资源节约型方向发展。计算机技术的不断更新和发展，排样方式已由以前
论文部分内容阅读
二维排样问题是一类具有最高计算复杂度的NPC（Non-deterministicPolynomial Complete）类问题，同计算机图形学、人工智能、神经网络、运筹学等学科有着广泛的联系与交叉，被广泛运用于服装、机械制造、玻璃、造纸等行业。研究排样问题不仅能给社会带来不可估量的经济价值和社会价值，而且能进一步促进社会向环境保护型、资源节约型方向发展。计算机技术的不断更新和发展，排样方式已由以前的手工排样发展到计算机的辅助排样，排样算法已由简单的搜索算法发展到智能的启发式算法，排样复杂度也随排样件
其他文献
装载机是工程机械中广泛使用的机种，在工程建设项目中发挥着重要的作用。转向系统是装载机重要的子系统之一，转向系统的性能好坏直接关系到装载机的安全可靠性，因此对于转向系统的研究工作具有重要的意义。以往对于转向系统的研究大多基于系统的数学模型，对于元件及负载都进行了多种简化和等效，特别是对于转向系统的负载无法建立准确的模型。基于此，本文结合校企合作项目“装载机液压系统及传动系统动态仿真分析及对比测试研究
近年来，伴随着许多工业部门和技术领域对高响应、高精度和高功率液压系统的需求不断扩大，促使液压驱动技术日趋成熟完善，在以滑移装载机为代表的小型工程机械领域中，已普遍采用静液压传动技术。闭式行走系统作为滑移装载机的核心液压系统之一，其动态品质对整机工作的操纵性、可靠性和安全性都有着重要影响，因此，如何实现滑移装载机响应迅速、控制精确、工作平稳是研究滑移装载机行走系统的关键所在。但目前国内滑移装载机生产
现今机械行业的快速发展对装载机各方面性能的要求在不断提高，而装载机能否满足要求，能否快速有效地完成工作任务，完全取决于其机械与控制系统在各种工作环境下的工作能力。其中装载机铲斗的平移性就是其工作能力的考核项之一。由于装载机在实际作业过程中，往往会出现物料损失的现象，从而造成能源损耗和工作效率的下降，所以对于装载机铲斗平移性的研究是相当有必要的。以往对于装载机铲斗平移性的研究，主要通过机械部分的合理
履带起重机具有起重量大、接地比压小、臂架有多种组合方式、可带载行驶等优点，广泛地应用于石油化工、风电、水利、铁路和桥梁建设等大型工程。随着国家经济建设的快速发展，越来越多的大规模设施建设工作需要完成，需要调运更大重量和体积的物品以及实现更高的起升高度。这样，大型履带起重机愈来愈体现出其在大吨位、大体积和大起升高度方面的优势，国内市场对大型履带起重机的需求量越来越大，促进履带起重机市场蓬勃发展。由于
新型Hy-Vo齿形链作为机械传动领域中的一种复杂高端产品系列，是在跨越了常规链传动技术的基础上所形成的学科与行业的前沿研究领域，特别是在高速、重载、低噪声、大中心距的工况下，由于具有变节距和内外复合啮合的双重效应，因而其传动性能优于同步带传动、齿轮传动以及滚子链传动，已成为众多主机厂家首选动力传动形式之一。本文在国家高技术研究发展计划（863计划）《基于复杂多元变异的Hy-Vo链数字化设计方法研究
风机、水泵等旋转类机械是广泛应用与冶金、矿山、电力等行业的动力设备，其电能消耗占据我国工业用电的很大比重。风机、水泵只要变速调节运行就能够节能，因此开展变速调节技术的研究对能源的高效率利用具有重要意义。目前，工业生产中的动力机向大功率、大容量方向发展，风机水泵的运行功率也上升至几千到几万千瓦，但是已有的调速技术难以实现大功率、大容量传递功率情况下传动系统的宽调速范围、高效率传动。在这样的背景下本文
挖掘装载机能够同时完成挖掘和装载两项功能，其具有一个形象的名字——“两头忙”，由于其功能比较全面，而且机动性能好，因此广泛应用于工程建设项目中，应用前景广泛。但是国内挖掘装载机现在尚处于起步阶段，特别是挖掘端的系统性能较差，可靠性不高，因此对于挖掘液压系统的研究具有重要的意义。本文基于校企合作项目，以挖掘装载机的挖掘液压系统为研究对象，采用仿真与实验结合的方法对系统的动态性能进行分析研究。文中主要
本文的研究工作是在吉林省自然科学基金项目“弯扭模态超声波粉体输送装置的研究”（项目编号：20030529）的资助下得以开展的。和已有的超声波粉体输送装置相比，利用弯扭模态振动的压电振子在细管上产生超声频域的弯曲行波和扭转振动，并通过合理的结构设计，实现粉体沿细管输送及混合是一个较新的概念。作者在对环形压电陶瓷、细管的扭振和弯振进行理论计算和数值解析的基础上，探讨了衰减行波的形成，对摩擦理论、输送机
在全球化经济的时代背景下，制造业正面临着多方面的挑战，如何能够对企业实施有效的管理，同时能够最大限度地提高客户满意度已经逐渐成为了企业发展的出发点与目标。制造系统的设施规划作为一个战略问题越来越多的受到制造企业的关注，虽然其费用有时只占总投资的2%~10%,但是它对整个系统的运行所起的作用却是不可估量的，一个良好的设施规划的设计不仅能够提高物料搬运的效率、减少物料搬运中的浪费，而且能够在提高人员的
本文旨在研究高压泵的结构参数的调整对于轨压波动影响，选取博世CP1H型高压泵为基础，利用GT‐SUITE软件组中的FUEL软件建立高压泵模型，在与广汽吉奥公司的合作的项目平台中获取稳定工况下高压共轨系统的压力波动脉谱图，对模型进行验证。在经过深入分析博世CP1H型高压泵以及博世共轨管的结构特点及工作原理后，确定高压油泵中能够对轨压波动产生比较明显的影响的一些结构参数：进油阀弹簧刚度、弹簧预紧力、球