天然肠一维下料优化问题.docVIP

天然肠衣一维下料优化问题 （西北工业大学理学院，西安 710092） 摘要 一维下料问题是指在已知原料数量和顾客所需坯料规格、数量等情况下把一维原材料（如线材、管材、棒材等）按一定要求分割加工成不同长度的产品或零部件，使原材料的利用率达到最大的优化问题，此类问题在工程和工业生产中有着广泛而重要的应用。本文着眼于肠衣下料优化问题的解决，但亦可举一反三将解决该问题的思想、算法应用到其他工业生产中所遇到的一维下料优化问题中。本文首先用Matlab软件求解出满足题意的模式，再在当前可行的下料方式中依次按要求通过Lingo软件筛选出最优模式，不断重复此过程，直至所剩余的坯料数量减少至最少为止。经实际操作，本方法产生方案高效快捷，节材效果显著。 关键词：一维下料 线性优化 模式法 lingo 优化问题 matlab 1.问题的提出 天然肠衣（以下简称肠衣）制作加工是我国的一个传统产业，出口量占世界首位。肠衣经过清洗整理后被分割成长度不等的小段（原料），进入组装工序。原料按长度分档，通常以0.5米为一档，如：3-3.4米按3米计算，3.5米-3.9米按3.5米计算，其余的依此类推。为了提高生产效率，公司计划改变组装工艺，先丈量所有原料，建立一个原料表。 最短长度 最大长度 根数 总长度 3 6.5 20 89 7 13.5 8 89 14 ∞ 5 89 表1 成品规格表 表2为某批