分享到:

带残损原材料二维优化下料问题的研究

目前,随着可持续性发展战略的提出,全球对资源消耗问题日益重视,优化利用资源是我国经济发展战略的重要内容之一,也是整个世界最重要的研究课题之一。从平面原材料上切下各式各样的下料件,使材料的利用率最高,这是二维优化下料问题。二维下料问题广泛存在于机械制造、服装、皮革以及玻璃加工等行业中,它在理论属于具有最高复杂性的NP完全(Nondeterministic Polynomial Time Complete)问题,因此,开展对下料问题的研究具有重要的理论意义和工程应用价值。本文主要讨论了不规则形状的下料件在带残损原材料上的下料方法。介绍了下料件多边形、残损多边形的表示方法,多边形的平移、旋转、判交等基本理论。通过遗传模拟退火算法产生下料件的最优次序和角度,然后采用基于左下角(Bottom-left)策略的快速定位启发式算法进行布局。本文的研究工作集中体现在以下几个方面:1.自动下料系统分为信息输入、自动布局和结果输出三大部分,本文根据  (本文共87页) 本文目录 | 阅读全文>>

合肥工业大学
合肥工业大学

一维下料问题的一种启发式算法及其应用

一维下料问题是把长条形的原材料加工成若干不同长度坯料的问题。一维下料问题在工程技术和工业生产中有着重要和广泛的应用。一维下料问题求解方法的研究无论在理论上还是在实际应用上都具有重要的意义。一维下料问题是组合优化中一个经典问题,从计算复杂性上看属于NP-Hard问题。因此,只有小规模一维下料问题可以找到最优解,根据一维下料问题的类型可以用整数规划方法、动态规划方法和分支定界法求解。对大规模一维下料问题一般用启发式方法找到近似最优解。本文设计一种启发式算法解决马鞍山钢铁股份有限公司车轮公司实际一维下料问题。本文首先概述一维下料问题,然后综述一维下料问题国内外研究现状,接着介绍几种典型一维下料算法,分析他们在应用中存在的问题,根据马鞍山钢铁股份有限公司车轮公司实际下料情况,建立一维优化下料模型,设计启发式算法并用Visum C++实现算法。用该企业连续四周下料数据模拟计算,其结果表明:优化算法计算钢锭的利用率比经验算法计算钢锭的利用率...  (本文共66页) 本文目录 | 阅读全文>>

《科技风》2020年09期
科技风

基于遗传算法对二维下料问题的研究

切割问题是生活中常见的一类问题。本文依据线性规划方程和遗传算法来研究矩形切割问题。...  (本文共1页) 阅读全文>>

《数学通讯》2017年07期
数学通讯

无处不在的“线性规划”

在教材中"线性规划问题的应用举例"小节,通过对投资问题、生产安排问题、环境保护问题、混合问题、运输问题和下料问题等六个案例的学习,我们掌握了建立线性...  (本文共3页) 阅读全文>>

《科学技术与工程》2008年11期
科学技术与工程

分支定界算法优化一维下料问题

一维下料问题是生产实践中常见的问题,优化下料要求最大限度地节约原材料,提高...  (本文共3页) 阅读全文>>

《桂林工学院学报》2004年01期
桂林工学院学报

一维优化下料问题

下料问题在生产中普遍存在,优化下料可以提高原材料利用率,是企业增加经济效益的途径之一.对一维下料...  (本文共4页) 阅读全文>>