递推矩阵的列生成算法下的一维下料方案研究

针对工程实际中一维下料优化问题,这里采用以原材料使用量最少为目标,以每根原材料的余料长度小于最短零件长度等为约束,建立数学优化模型,提出使用一种基于递推矩阵的列生成算法进行求解该模型.此算法主要通过求解列生成优化模型中的递推矩阵,生成添加列,最终得出下料方案.最后针对单一订单的情况,并根据实例优化计算所得结果进行对比,...     

不确定环境下一维下料问题

针对实际工程中一维下料所处环境的不确定性,建立数学模型,提出一种基于递推矩阵的列生成算法求解。首先以原材料使用量最少为目标,建立确定环境下数学模型和随机环境下料模型;然后通过实验对比发现,随机环境能增加材料利用率,更加符合实际生产需求。通过建立随机期望值模型,生成随机值,将随机规划问题变成常规线性问题进行分析计算,并使用基于递推矩阵的列生成算法进行计算下料方案。根据实例优化计算所得结果,通过分析可知,在随机大量订单环境下使用基于递推矩阵的列生成算法,不仅能够减少下料方式,而且能够降低原材料消耗量。为有效提高工厂材料利用率、减少下料和降低成本提供了一种方式。