{求助}--:求解复杂的问题的算法,顶贴有分,解决另开贴送分

DigJim 2005-12-20 04:58:43

某加工厂生产铝窗,他们需要长度不等(a,b,c,d...)的铝框。数量（vola,volb,volc,vold...）也不相同。

而铝厂只有3个标准的长度(x,y,z)，采购时可以任意组合采购这三个标准的产品。

从铝厂采购的每一个标准的铝框，该加工厂只能切割成两种规格的铝框。

求加工厂需要采购的长度和数量。

预贴：
http://community.csdn.net/Expert/topic/4470/4470715.xml?temp=.6516687

...全文

230 14 打赏收藏转发到动态举报

写回复

用AI写文章

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

Behard 2006-01-22

打赏
举报

我要在水园中加星！

wzh1215 2005-12-21

打赏
举报

应该有一个利用率的标准，不可能找到最优解，只能找较优解！
即当某些组合达到多少利用率（如90%）就结束·
这应该也就是上面所说的贪婪法吧！

wzh1215 2005-12-21

打赏
举报

关注中！！

DigJim 2005-12-21

打赏
举报

例如：
算料时每一个优先尺寸最多以2种单件耗用长度分割组合
3个可用的优先尺寸可同时并用,而非取单一个优先尺寸.

a 915 需要 100支，加上損耗長度為 919
b 1200 需要 200支，加上損耗長度為 1204

x= 6400 , a = 919, b=1204
6400-(6*919+0*1204)=886
6400-(5*919+1*1204)=601
6400-(4*919+2*1204)=316
6400-(3*919+3*1204)=31
6400-(2*919+3*1204)=950
6400-(1*919+4*1204)=665
6400-(0*919+5*1204)=380

y= 6000 , a = 919, b=1204

6000-(6*919+0*1204)=486
6000-(5*919+1*1204)=201
6000-(4*919+1*1204)=1120
6000-(3*919+2*1204)=835
6000-(2*919+3*1204)=550
6000-(1*919+4*1204)=265
6000-(0*919+4*1204)=1180

z= 5600 , a = 919, b=1204

5600-(6*919+0*1204)=86
5600-(5*919+0*1204)=1005
5600-(4*919+1*1204)=720
5600-(3*919+2*1204)=435
5600-(2*919+3*1204)=150
5600-(1*919+3*1204)=1069
5600-(0*919+4*1204)=784

余数最少最佳值以下供参考
(1) 5600 订 50 支裁 919 长100支和 1204 长150支余 150x50=7500
6400 订 10 支裁 1204 长50支余 380x10=3800
总余数为 11,300

(2) 6400 订 33 支裁 919 长99支和 1204 长99支余 31x33=1023
6400 订1 支裁 919 长1支和 1204 长4支余 665x1=665
6400 订 19 支裁 1204 长95支余 380x19=7220
6400 订 1 支裁 1204 长2支余 4000x1=4000
总余数为 12,908--