10.13330/j.issn.1000-3940.2016.02.026
基于同质条带的两段式有约束矩形优化排样
为了有效解决企业生产中的有约束矩形优化排样问题,对矩形优化排样算法进行研究,在综合考虑原材料利用率及切割工艺复杂度的情况下,给出基于同质条带的两段式有约束矩形优化排样算法。算法首先通过问题转换,将有约束矩形优化排样问题转化成多重背包问题,然后再基于动态规划算法对其进行求解,最后基于动态规划算法开发了一应用系统,有效地解决了企业实际生产中的有约束矩形优化排样问题。实例应用表明,该算法在求解有约束矩形优化排样问题方面优于其他算法。
同质条带、两段式排样、动态规划算法、多重背包问题
TP391.7(计算技术、计算机技术)
国家自然科学基金资助项目71361008;海南省重点科技基金资助项目ZDXM20130080;海南省自然科学基金资助项目612136;河南省基础与前沿技术研究计划资助项目142300410105
2016-03-30(万方平台首次上网日期,不代表论文的发表时间)
共6页
138-143