上下床生产算法设计

下料属于装箱问题的特殊情况目前实际应用中常用的求解方法有
1。 近似圆整法。即不作整数规划在得出实数最优解后就终止最优解搜索然后进行近似取整这种方法在下料数量大时还可以但数量少时误差较大。
2。 人工整数规划。这种方法的优化效果比近似圆整好但这种方法对人的知识要求增高操作复杂同时所得解并非是理想的最优解。
3。 采取时间判别终止法即在整数规划允许到一定时间后仍不收敛程序自动终止。算法设计中并非一味追求高利用率还要考虑工艺上的现实性这样才有实际意义。例如一般情况下一块完整的板材允许有两到三块的零件参与排料其锯路也要规整过多的零件组合和繁琐锯路降低了开料的速度生产中往往是不可行的这也是目前市场上软件最为欠缺的。
 

《上下床生产算法设计》由霸州金峰家具厂 原创发布于本站,转载请注明出处。
本文地址：http://www.bzjinfeng.com//xinwen/gongsi268.html