用Excel实现材料切割的算法

kk490 · 发表于 2009-8-27 21:12

各位大侠, 请教一个问题, 我们公司有个需求,我想用Excel来实现.
具体需求是这样的: 我们有原材料是固定长度的(比如4米长), 每天有几百个(以500个为例) 的切料请求,切成不等长的几百个小段,然后进行后续处理. 以前都是人工来手算如果凑出小于4米长的,而且是浪费最小的组合. 人工处理毕竟太慢,太蠢. 我哪位大侠碰到过类似问题呢? 或者见过现成的解决方案? 请不吝赐教. 谢谢啦!

dengjq2000 · 发表于 2009-8-27 21:49

欢迎新E家会员！你这个问题处理起来比较困难！

xinjiana · 发表于 2009-8-27 21:57

我做了一个半自动的计算器（自己工作用的），你们用的话要根据你们的情况来调整的，最好把你们的详细情况说一下，这样我好看看怎么调整

mail：mutou.tao@qq.com
qq：441610530

kk490 · 发表于 2009-9-10 09:58

这个问题是比较难,公司已经购买了一套叫"极限切割"的小软件. 这个逻辑要想周全的话,还是非常复杂的.

xinjiana · 发表于 2009-9-10 10:10

这个软件你们花了多少钱啊，了解一下

qlh1978 · 发表于 2009-9-11 17:42

顶你一下，这个问题有很强的实际性
我遇到的情况：
钢筋一般是9M长每根，工程中，各种编号的钢筋长度不一，如何下料最节省

dreamwoods · 发表于 2009-9-12 16:48

楼上的，建议你先把手动计算一次结果的公式都分步添到表里。

记得前两天看office的在线帮助中tool下面有个add-in里的工具可以解决这个问题。中文不知道叫什么。似乎“工具——方案管理器”也可以解决这个问题。但是前提是你先为一次计算设定好公式。

醉舞街头 · 发表于 2009-9-12 17:40

用优化软件给你算了一下.利用率也不是很高

qlh1978 · 发表于 2009-9-12 23:48

其实也不能光看结果来衡量计算的精度，有时候根据已知条件和要求，只能得到这个结果，无法再强求更优化。只要优于、且快于人工方案，就算是基本成功。
在这个案例中，因为没有考虑搭接、余料再利用，所以显得利用率感觉不够高

kk490 · 发表于 2009-9-21 10:57

那套软件2500,我们用的是最简单的功能,软件里有更复杂的二维和三维的分割算法,估计要用到这些的话,不只这个价.

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

[求助] 用Excel实现材料切割的算法

谢谢各位好心的朋友!

回复 6楼 qlh1978 的帖子

回复 5楼朋友