风树 发表于 2014-7-21 19:47:25

一维优化下料（二）

本帖最后由 风树 于 2014-7-25 14:27 编辑

例子：
假设要1000根14米长的钢筋，手上只有9米长的钢筋原材，原材可以切割，
假设只能选用最多n种切割方案，切割后的钢材长度不少于x米长，组成14米长的钢筋最多只能焊接m次
问怎么切割可以利用切件焊接成14米长的钢筋（设搭接长度为0）

需要了解的几个问题：
1,如何切割能使原材消耗量最少
2,在1的基础上，提供相对最好的两组方案

程序平台不限，
渔，鱼均可，
图片也能接受，
希望讨论"思路"。

……………………………………………………………………………


风树 发表于 2014-7-21 20:04:27

欢迎修正或补充一些约束条件

风树 发表于 2014-7-21 20:59:20

我们暂时先排除一下利用最小公倍数这个思路

SunSpring 发表于 2014-7-21 22:49:48

以前也遇到过类似问题，期待思路

风树 发表于 2014-7-21 22:52:10

SunSpring 发表于 2014-7-21 22:49 static/image/common/back.gif
以前也遇到过类似问题，期待思路

在看你上面显示的是用手机的，为什么我这不是显示用手机呢？

风树 发表于 2014-7-22 10:20:24

………………………………………………………………………………
或者换个思路考虑一下：
先思考一下解的可能性或方案所能接受的程度
总切割方案有两种的时候
有三种的时候，
有四种的时候，
……………………
直到超过实际情况所能接受的程度
提供分析数据，潜在可能方案
人为判断

langjs 发表于 2014-7-22 12:04:54

优化排料问题用量大的话不如买个专业软件，又不算贵。

ynhh 发表于 2014-7-25 14:04:49

例子：
假设要1000根14米长的钢筋，手上只有9米长的钢筋原材，原材可以切割，
问怎么切割可以利用切件焊接成14米长的钢筋（设搭接长度为0）
不知是不是出题有问题?
如可切割再组焊
那都不用算了吧
直接就是

(1000X14 / 9 )+1

风树 发表于 2014-7-25 14:18:53

ynhh 发表于 2014-7-25 14:04 static/image/common/back.gif
例子：
假设要1000根14米长的钢筋，手上只有9米长的钢筋原材，原材可以切割，
问怎么切割可以利用切件焊 ...

是的，约束条件给少了

风树 发表于 2014-7-25 14:29:21

ynhh 发表于 2014-7-25 14:04 static/image/common/back.gif
例子：
假设要1000根14米长的钢筋，手上只有9米长的钢筋原材，原材可以切割，
问怎么切割可以利用切件焊 ...

改成这样也许可行了
页: [1]
查看完整版本: 一维优化下料（二）