一维下料的优化算法 ( 积分: 200 )

F

fujingbolove

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-01-27

• #1

那位大侠有处理以下问题的经验：
用长度为1070MM的木材若干根，要开以下长度的木材：40MM20根，43MM30根，50MM10根，
60MM15根，30mm的若干根，其中40、43、50、60的根数是不能多开，而30的为搭头，其数量不做限制，求一种最省料的开料方式。

 

F

fujingbolove

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-01-27

• #2

那位大侠有处理以下问题的经验：
用长度为1070MM的木材若干根，要开以下长度的木材：40MM20根，43MM30根，50MM10根，
60MM15根，30mm的若干根，其中40、43、50、60的根数是不能多开，而30的为搭头，其数量不做限制，求一种最省料的开料方式。

 

H

hardware007

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-01-27

• #3

关 注

 

A

abookdog

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-01-27

• #4

使用穷举搜索。
终止条件：费料率最少为最优解（费料率指不能被使用的多头与投入料的比例）

 

F

fujingbolove

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-01-27

• #5

当然穷举是一种方法，但是当数据多了，整个系统都会瘫痪，这里有相应的算法来的，无奈本人数学太差，所以无法领悟到相应的处理方法，那位大侠能鼎力相助，本人愿意出银子啊！