基于线性规划的一维优化下料系统研究与开发

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:kathleen350191539
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一维优化下料问题是设计领域的一个重要部分,在工程实践中有着广泛的应用,它的求解自动化理论及方法对于设计自动化领域具有典型意义。由于其本身具有NP-完全的性质,求解具有很大的难度。为了满足诸多的限制条件,找到原材料数量长度、零件毛坯数量长度之间的最佳对应关系,问题的解集十分庞大,作业研究的领域内也一直没有绝对合适的解决方案。 论文中在对目前存在的多种建模方法及求解方法进行综合比较之后,结合整数规划跟线性规划的特点,提出了一种先利用树搜索算法求解可行下料方式,建立使用材料最少的数学模型,然后利用Matlab数学库中线性规划求解函数结合分枝定界法对模型进行求解的解决方案,详细介绍了基于此模型算法结构的一维优化下料系统的设计过程,并列出了在Windows系统下的实例运行结果。此外又对二、三维优化下料的模型建立和求解算法进行了探讨。 利用Visual C++开发的系统性能稳定,用户界面友好,基本实现了优化下料、余料管理、下料原始数据和刀口数据管理等功能。对于节约生产原材料、减少物资储备、降低产品成本、进一步增加企业利润,都有一定程度上的重要意义。
其他文献
钛合金材料具有强度高、耐腐蚀性、耐热性等诸多优点,在航空业和军工业得到广泛的应用,市场对钛合金棒材的需求量逐年增加。但由于塑性较差、加工难度大,小直径钛合金棒材轧制成
随着交通运输业的快速发展,各种轴类零件的需求量与日俱增,轻量化技术是汽车零部件制造的重要发展方向,在保证足够强度的前提下使零部件薄壁化、空心化是实现汽车轻量化的主
传统的车辆悬架系统是被动悬架系统,是按某种特定的路面状况和车辆运行状态进行设计的,其减振器的阻尼特性是不可调的,当路面状况和车辆运行状态超出设计条件时,固定阻尼特性的被动悬架系统的减振效果将大为降低。近年来,主动控制悬架系统的研究有了较大发展。主动控制可分为完全主动控制和半主动控制,完全主动控制方法结构复杂、成本较高;半主动控制方法价格低廉、制造工艺相对简单,非常适合用于车辆悬架系统。电流变液(E
多媒体技术是上世纪90年代以来发展最迅速的领域之一,多媒体应用已迅速渗透到信息社会的各行各业.随着计算机和网络通信等技术的高速发展,多媒体信息的种类和数量与日俱增.如
期刊
摘 要:针对不动产统一登记工作开展的现状进行分析,主要存在着城市房屋与土地交易程序复杂,林地草原与房屋登记尚未统一等问题,分析其问题诱发原因,且基于不动产统一登记职责与机构整合工作的需求展开讨论,提出相关发展建议,以期能够不断提升不动产统一登记职责与机构整合的效果。  关键词:不动产统一登记职责;机构整合工作  中图分类号:D923.2 文献标识码:A 文章编号:1004-7344(2018)18
期刊
当前,国内外市场上的振动筛大多采用机械式惯性激振器作振动源。筛机的工作参数—频率、振幅都不易调节,只能在固定参数下工作,因此适应性较差,且惯性激振器维修量大、维修费用高、噪声大。 本文设计了一种新型液压振动筛,它应用了基于液压激波传动机理提出的液压激振器作为振动源。激波器可产生一种直线线性振动并且具有:激振力大,振动方向任意可调,振动频率和振幅能够实现单独无级调整等优点。因此液压激振动振动筛
以多重触控技术在虚拟展示中的应用为启示,分析了多重触控技术和虚拟展示的概念,并结合多重触控技术实现虚拟展示应用的案例,论述了多重触控应用于虚拟展示中的现实价值,进而
在知识经济下,越来越多的企业已经认识到知识资源正逐渐成为他们的主要财富之一,并且企业的有效运行依赖于知识资源间的协作。而知识资源间的协作通常以企业的业务流程为主轴