加工业中截断切割的优化设计.docxVIP

加工业中截断切割的优化设计 摘要 本文讨论了加工业中截断切割的优化排序策略我们对于不同的切割 方式总数用穷举法得到720 种所可行解及其费用并对于原问题建立了决策 模型基于全局静态和局部动态两个思路入手进行优化求解给出三种更实用 的算法并对所给出的算法进行了分析和检验 1.在简化的二维问题中,我们归纳出解决问题的简明法则,并将其类比到三 维空间,从而提出了将面间距统一成判断权重来作为排序准则的算法,同时证明 了e ??0 的情况下根据这种简明准则能够实现题目所要求的优化目标 2.对于e ??0 时我们对算法1 的优化准则改进并结合动态规划思想提 出得到问题最优解的方法 3.然后我们又从组合优化方向出发采用了行之有效的模拟退火法 最后我们结合实际问题将本问题进行了拓展讨论了当最终产品(成品) 在毛坯(待加工长方体)中位置不预定时应如何实施加工方案以达到节省费用 和节约资源的目的,使我们的方案适用于更为广阔的领域 二问题的重述 随着人类的发展自然资源不断地被开发利用科学技术也日新月异而 对原材料的加工是工业生产的基础环节是将资源转化为劳动产品的第一步 因此采用何种加工方式能使加工费用最少资源最大利用从而降低产品的 成本是加工工业中一个重要问题对本题所给出的问题我们首先面临的对 加工次序的排序策略然后我们考虑当毛坯和产品位置不预定的时候如何采取 策略以达到我们的优化目的 1.1 工件和