计划采购量（好难，希望高手来看看）

森林把关 · 发表于 2012-5-30 15:09

wangzhongtu 发表于 2012-5-25 10:12
回复22楼：58根是人家计算出来的他们是一个一个去配的我也没验证过
不过按23楼所说的”’材料＋2 ...

58根？？
58根的算法拿出来学习下，有些夸张。

yiyiyicz · 发表于 2012-5-30 15:28

本帖最后由 yiyiyicz 于 2012-5-30 15:30 编辑

41569144 发表于 2012-5-30 13:03
按照楼主的目标数据
模拟结果为59根，
其中有54根余料为0

“其中有54根余料为0”
假如这是用算法计算的结果，那你好生了得！

58根是传说，按照楼主的要求，锯口是20，无论如何也办不到
也许是脑筋急转弯

41569144 · 发表于 2012-5-30 15:36

yiyiyicz 发表于 2012-5-30 15:28
“其中有54根余料为0”
假如这是用算法计算的结果，那你好生了得！

好生了得不敢当，但这不是假如用算法的结果，是千真万确，说来惭愧，连续研究了5个晚上，电脑都彻夜计算，只能得出59根的成绩，向yiyiyicz学习，关于结果为58根的可能性，我马上发表下我的看法，欢迎探讨和指正！

yiyiyicz · 发表于 2012-5-30 15:50

本帖最后由 yiyiyicz 于 2012-5-30 15:58 编辑

41569144 发表于 2012-5-30 15:36
好生了得不敢当，但这不是假如用算法的结果，是千真万确，说来惭愧，连续研究了5个晚上，电脑都彻夜计算， ...

这个简单
只需要看看割下来的余料还够不够6000长
如果你是按照切口20计算的，材料利用率是98.9%，相当不错了
看到资料介绍的算法，在97%到99%。可以了！

期待看到计算方法

Moneky · 发表于 2012-5-30 15:58

把41569144的附件简单分析了一下，58根应该不可能。41569144上传的附件中总共浪费只有3800+mm。

41569144 · 发表于 2012-5-30 16:00

58根到底可能吗？？
我个人认为不可能，欢迎大家探讨，我的看法如下：
1、假设原材料为1根，足够长，足够保证所需的产品和合理损耗，做到余料为0，这根料需要多长呢？
2、需要长度=所有产品长度和+合理损耗和
3、所有产品长度和=345006
4、合理损耗与切割数量相关，目标需要切出314根，假设在一根料上切，至少需要313刀，这样，合理损耗=313*20=6260
5、原料长度=345006+6260=351266
6、再拿这根料351266分成6000一根，根数=58.544根
所以，至少需要58.544根才能满足目标产品的生产，所以58根不可能

当能，我这种假设同样存在问题，忘大家补充：
1、用一根料切所有的产品，所需要的刀数可能大于用6米一根的料切的刀数多，因为58根料可看成已经有节省57刀了，但前提是每根6米的料必须至少刀数切成最多段数，如3刀，刚好切成4段目标产品，我的模型里面最多能做到40多根完全下料，无法做到所有的料
2、一根料切313刀，这313刀每刀都是20mm，如果拿6米的来切，刀数大于313，但存在尾刀（最后一刀）少于20mm的情况，

以上是我一点看法，望各位大侠指教，同时请楼主拿出58根的数据，此贴具有经济价值和意义，并非一般的技术问题，欢迎讨论！

yiyiyicz · 发表于 2012-5-30 16:01

41569144 发表于 2012-5-30 15:36
好生了得不敢当，但这不是假如用算法的结果，是千真万确，说来惭愧，连续研究了5个晚上，电脑都彻夜计算， ...

利用率的高低，和原料长度、需要的长度有关系。一般都不会到100%，没有那么巧的事情
这和算法无关

另外，这种算法在生产计划安排上也有用

41569144 · 发表于 2012-5-30 16:18

yiyiyicz 发表于 2012-5-30 16:01
利用率的高低，和原料长度、需要的长度有关系。一般都不会到100%，没有那么巧的事情
这和算法无关

你说的是对的
目标规格多，可以相互组合进行切割，达到余料为0的目的，实际情况确实一般不会到100%，但楼主的数据，我模拟出来54根余料为0，请看附件数据，如有疑问，请赐教

aman1516 · 发表于 2012-5-30 16:21

之前碰到过，这个相对于平面开料算法已简单多了（我们就买过一个平面开料的专门软件，近3K大洋，材料利用率在95%~99%之间，老板已非常满意了，人工利用率在85%~95%之间，一年节约......老板那个赚呀）。

但是最高利用率是人工的——如果你有几个做了十年8年的开料师傅、如果你有足够大的仓库，有非常清晰的余料数据库、有非常清晰的标识，有足够的人力时间去对订单优先减余料库存、有极强的现场管理能力......（说笑呢）——不管用软件、工具公式算法、人工、经验都好，长期生产，余料堆积都不可避免，这才是大最最头痛的问题！

算法思路似乎是按开料规格进行组合，以按6米计余料最接近零的，得出各种规格组合方案，一路排最小优先及一路根据未排开料规格再重新组合。（规格数越多，组合方案越大）

在各种组合方案的基础上，同时，又因各种规格的开料数量不同，不同组合中，又以最小规格数量最大的组合优先，又延化出N多的方案.......后面还有其它因素与优先原则......

所以是次方级增长的计算量呀，最后还要海选出几种最优方案，算法的确复杂。能解答的都高手！

41569144 · 发表于 2012-5-30 16:25

Moneky 发表于 2012-5-30 15:58
把41569144的附件简单分析了一下，58根应该不可能。41569144上传的附件中总共浪费只有3800+mm。

总共余料应该3216，其中302是浪费了的，2914下次可以利用，至于其他的属于合理损耗，个人认为不是浪费，请赐教

		自动登录	找回密码
密码			免费注册

[求助] 计划采购量（好难，希望高手来看看）