sunlight009 发表于 2011-7-26 14:23

电缆原料如何最优领用与切割

各位前辈,大家好,我有一个很低级的问题请教大家:

关于线材的合理利用问题,如果原料长度一定(比如500米一轴的电缆),需要切割成几种不同长度和数量的电缆(比如100米20根、52米30根、138米15根、212米8根),这种情况下应用线性规划即可:列出不同的套裁方案,以料头最小化为目标函数、以实际需求的各种长度的电缆根数为约束,即可求出需求的电缆原料轴数和最节约的切割方法。

但如果电缆原料的长度有几种(实际工作中,库存也是这样的,有500米一轴的,300米一轴的,也有上次剩余下来的200米、150米的等等),套裁方案如何确定?目标函数如何列出?这种情况还能用线性规划吗?

请各位前辈不吝赐教,指导的越详细越好。

谢谢!

sunlight009 发表于 2011-7-26 16:14

问题已解决,只要约束条件加入原材料不等约束即可。

alair005 发表于 2012-2-7 13:55

页: [1]
查看完整版本: 电缆原料如何最优领用与切割