[求助]：lisp下料编程

shl1980912 · 发表于 2005-8-19 11:44:10

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

我是搞下料方面的，有没有用lisp编的裁板程序，哪位大侠能否给我搞一个，感激不尽

winabcd · 发表于 2005-8-19 18:04:34

你这问题别人没法做，你要提出具体的东东，你这样问，别人不知道你要怎样下料，有什么条件。

shl1980912 · 发表于 2005-8-20 09:07:54

谢谢提醒，我想要的是这样的，比如我需要200张300*180，300张200*250，150张600*120的板，现在用一种规格为2000*1000的板裁，需要多少张板，裁法用cad画出来，哪种裁法最省材。
市面上有裁板软件，但我想在cad能不能做到，这个问题比较难，可能需要非常专业的人才能办得到，我想了一天，连第一步都想不出来，它的原理都没搞清楚。有兴趣的人能不能想一想，看能不能解决.

siemens · 发表于 2005-8-20 10:54:09

应该是画图分割没问题，主要的是计算和算法，提供下算法呀，一般人工算的时候都是怎么算的啊？

shl1980912 · 发表于 2005-8-22 16:21:14

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

我们算法是这样的，第一找出所需板边长最长的，200张300*180，300张200*250，150张600*120里最长的边是600，被裁板是2000*1000，在2000的长度上能裁3块600的板，余下200，宽度1000的长度裁120能裁8块，600*120的板就裁了24块，一边余200，一边余40，再比较余40的一边没法利用，余200的哪一边经与上面数据比较，还能利用，能利用尺寸为200*1000，经比较，裁200*250的板最能利用材料，这样的裁法的板为150/8　，　300/4较小的哪个，这里是150/8　为
19张板，还有第19张板还有空间剩，同理计算出另一种裁法多少张板，这样比如还有50张200*250的板不裁出来，我们利用最后一张板剩下的空间裁5张，还有45张板没裁出来，再开两张2000*1000的板就裁出来了。大概思路就是这样，里面涉及的比较关系太多了，我又是新手，找不到一点头绪，看哪位高手能编出来，哪太感谢了。

难道我没说清楚吗，怎么没人回呀，各位大侠帮我看看，能不能解决，谢谢，

wxl1981807 · 发表于 2005-8-24 08:07:05

太复杂了，高手可以看一看，我们就不行的了

shl1980912 · 发表于 2005-8-24 14:42:57

是呀，哪位高手指点一下吗，或者我说得不清楚，也给我指出来呀，求助高手！高手！高手！高手！高手！高手！高手！高手！高手！高手！

yang77 · 发表于 2005-12-31 16:49:58

我也是需求这方面的功能，顶上一顶

zb_lou · 发表于 2006-1-6 01:50:42

这个不单是难在编程上，而且还是难在算法上，算法我都没看懂。:((

ynhh · 发表于 2016-2-19 13:35:27

太复杂了吧

aimisiyou · 发表于 2016-4-15 13:27:12

就算是给定2000*1000的标准模板，最多能裁出多少300*180的小模板？怎么裁法？其算法也很难。

aimisiyou · 发表于 2016-4-15 13:29:52

如图，上面图可得34块，下图可得35块。

newer · 发表于 2016-4-15 13:37:38

aimisiyou 发表于 2016-4-15 13:29
如图，上面图可得34块，下图可得35块。

下料算法好像有好多个吧。

aimisiyou · 发表于 2016-4-16 23:58:24

算法应该跟整数规划有关！

aimisiyou · 发表于 2016-12-9 11:23:38

shl1980912 发表于 2005-8-20 09:07

需要21张吧。

账号		自动登录	找回密码
密码			立即注册

[求助]：lisp下料编程

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

点评