优化组合

aoe1981

抽空试一下我的这个附件：
http://club.excelhome.net/thread-1161444-1-1.html
也请多提供一些数据，也请帮忙测试、改进。

aoe1981

我在21楼给出的链接中，正式版附件已发布，可以完美解决原材为一种规格时的最优搭配下料了，值得试一试！

lm1221

aoe1981 发表于 2014-10-30 09:09
我在21楼给出的链接中，正式版附件已发布，可以完美解决原材为一种规格时的最优搭配下料了，值得试一试！

晕，因为没有提醒所以没看到你下面的帖子，感谢！
还有的原因就是，香川老师给了链接后，我下载了法师的附件，看了又看，因为受数学基础的限制，只能放弃学习了，呵呵！
还好的是我借用了法师的主代码，愣是用变通的方法整合了出了自己的需要，所以没再继续看自己的帖子，在这里，看了你回那个链接了帖子后才知道，感谢！感动！

lm1221

本人愚钝，一直也参不透法师的代码，呵呵，算了！
公开下我生拼硬凑的，主代码是法师的，只是解决了16楼香川老师所提到的两点
现在上传附件，一方面是为了以后的有同等需求的坛友能够可以解决一时燃眉之急，另一方面也是为了结贴吧！
在此感谢aoe1981、香川群子、旺旺家老师的帮助！

香川群子

我的分组凑数计算版本

是按单根需求进行展开的，没有合并相同分组……有时间再优化吧。

lm1221

香川群子 发表于 2014-11-23 18:38
我的分组凑数计算版本

是按单根需求进行展开的，没有合并相同分组……有时间再优化吧。

香川老师有时间再看看！
在最大使用率的情况下，能否再考虑余料的根数！（余料越少越好）
我用你的代码随机N次，却无法匹配到刚好的整料，在无法匹配到整料的情况下，自然会增多余料的根数！

lm1221

香川群子 发表于 2014-11-23 18:38
我的分组凑数计算版本

是按单根需求进行展开的，没有合并相同分组……有时间再优化吧。

楼上这句话有误“我用你的代码随机N次，却无法匹配到刚好的整料”
是可以匹配到，看下图，但需要多次随机，而法师的代码无论怎样随机都是如图的唯一解！
是否可以理解为增加余料根数的判断，最少即为最优解呢？
但是你的程序真的好快！

香川群子

目前采用的算法是：

① 所有需求拆分为单根
② 多次随机乱序后生成各种切割方案
③ 用字典检查排除重复
④ 每个不重复方案计算 余料、现有数据中按此方案可切割的最大次数（即含有该组合的最大次数）
⑤ 以 余料最少、余料同一级别（按最短需求的倍数分档）中则按最大可切割次数 进行排序，取第1个方案。
⑥ 以这个当前最优方案对当前剩余需求进行最大次数的切割
⑦ 计算剩余需求，输出该方案以及统计结果
⑧ 重新按剩余需求组成新的数据
⑨ 重复①-⑧、直至全部切割完毕
⑩ 输出全部切割方案和最后的统计结果。

重大算法改变：
一、随机多次生成很多实际方案，然后每次按余量最小、可切割次数最多确定最优先方案。
二、每次只产生一个有效方案。

这样的结果，大致能做到方案总数较少，且余料也较少。
且计算速度快。（虽然每次只产生一个有效方案，但一直继续直至结束大循环只需要做一次。）

相比之下，以前的算法是：
每次需求随机，然后产生一组解，很多次重复以后，只记录、输出总方案数最少的那一次。

………………
可是，新的算法虽然速度较快，但往往也会遗漏总数最少解……
因为目前的算法是一种贪婪算法，每次产生的方案都是以最大次数进行切割……

而方案总数最少解，必然会是同一种规格在多种方案中出现。

新的算法要改进、关键在于④和⑤的取舍规则如何进行改善。

zuccy

香川群子 发表于 2014-10-21 09:39
按以上数据预处理要求，那么直接采用 Excel Home 大神级大师 【灰袍法师】的一维下料随机算法应用程序，效 ...

很强大的程序啊，能解决我司的实际问题，就是会出现下标越界的错误提示，咋回事呢？

sunny_8848

多谢分享，在意优化组合的主题