一维下料（线材排样）软件

sunan0317

太厉害了，占个坑，有空时候慢慢研究

aoe1981

平时不发帖，首次发帖就来一个震撼级的，厉害啊！

敢问：当棒料（也就是是型材规格，不知理解对不对）存在多种规格时，是不是严格假定每种下料规格都要小于最小棒料规格？

三坛老窖

aoe1981 发表于 2018-2-1 08:45
平时不发帖，首次发帖就来一个震撼级的，厉害啊！

敢问：当棒料（也就是是型材规格，不知理解对不对）存 ...

对于短于最长零件长度的棒料，只要未切零件中存在比该支棒料短的，就可用该棒料进行下料，这个在程序中已作了考虑，当时解决这个问题时，还真费了一番周折。

你可用模拟数据测试一下。

看来你也曾被这个问题折磨过，呵呵……

aoe1981

三坛老窖 发表于 2018-2-1 13:30
对于短于最长零件长度的棒料，只要未切零件中存在比该支棒料短的，就可用该棒料进行下料，这个在程序中已 ...

多谢多谢！
最近看帖发现：规格与长度二者还是有差别的。规格包含长度、截面直径等更多信息。您是基于同一截面直径棒料进行下料，还是针对多种规格？是不是对于多规格（长短粗细不同）棒料下料这样的问题本就应当做些简化？

三坛老窖

aoe1981 发表于 2018-2-1 13:53
多谢多谢！
最近看帖发现：规格与长度二者还是有差别的。规格包含长度、截面直径等更多信息。您是基于同 ...

我们平常说的规格，其内涵是比较宽泛的，其边界也比较模糊，没有人去严格定义它。
通常我们用物料的外形尺寸、工艺名称、理化性能指标等来描述物料特征，各类物料有各自约定俗成的描述方法，这个描述就是我们所说的规格。
对于一维下料牵涉到的棒料（原料）和零件（毛坯）、我们无需去考虑物料的其他属性，只要考虑其长度属性即可。
至于这个软件中可能提到规格，就是长度，如各种棒料规格，可等同理解为各种棒料长度。在一组数据中，所有的棒料与零件，除长度不同外，其他的物料特征都是一样的。

香川群子

我也做过类似的尝试。但没有【灰袍法师】的解法容易得到最优解。

大致做法是：
1. 在剩余需求中随机生成一个组合解，如果余料为零则确认该组合有效（最高效率的组合）
或者循环一定次数仍不能得到余料为零的解时，取记录中的最优解（当前计算轮次中余料最小值解）

2. 以此组合为模板，提取所有相同组合的最大允许值（满足最小剩余不为负数）

3. 重复1、2步骤。

这样做，由于采用了关键的2步骤，计算速度稍快些，但容易错失更多的最优解。

根据你的做法，看来还是取消步骤2，让每一个组合都是反复随机计算的好一些。

aoe1981

香川群子 发表于 2018-2-1 15:05
我也做过类似的尝试。但没有【灰袍法师】的解法容易得到最优解。

大致做法是：

正有此想法，看来只好打住。

sunny_8848

多谢分享，套裁的问题有时在生产要遇到，留言标记

三坛老窖

香川群子 发表于 2018-2-1 15:05
我也做过类似的尝试。但没有【灰袍法师】的解法容易得到最优解。

大致做法是：

呵呵，无愧为香侠，一语就能点中程序关键之所在！

我的第2步的处理方法与你所做的是一样的，只是这个最大允许值是作为一个参数，参与对模式的评价的。至于这个评价方法，我就不公布了。程序中外露的那两个参数M和P，其实质就是参与对模式评价的两个系数，目的是能让取得的模式能够抖动起来，使整体方案的模式构成随机化。

灰袍法师的程序，我曾【F8】过很多遍，都是半途而废，到现在我还是没能看明白其具体实现细节。读他的这个程序的难度，不亚于读你的程序。

香川群子

三坛老窖 发表于 2018-2-1 16:06
呵呵，无愧为香侠，一语就能点中程序关键之所在！

我的第2步的处理方法与你所做的是一样的，只是这个 ...

灰袍法师的程序，也有对组合模板的权重调整计算，这个调整函数的计算原理、以及调整的步骤，我也没看懂。

可能是有优先度的调整，某个长度的料，如果多次计算都会剩下，（剩到最后造成较大浪费）
那么他在下次循环计算时就提高这个规格的优先度权重，及早组合用掉。
这样局部可能不是最优解，但是得到了整体的最优解。

过程比较复杂，所以没有相关注释，很难看懂（不知道联系的因果）