基于整数线性优化的蛇形管备料中心智能排料算法研究

摘要

针对目前蛇形管生产过程中原料的高价值特性与高产量特点,本文提出设计一套基于整数线性优化的蛇形管切割排料算法,用于提高蛇形管生产的材料利用率。首先,将蛇形管的切割问题建模成为一个整数优化问题;其次根据零件和原料的长度和数量生成所有可能的切割模式;然后将零件的数量约束、原料的数量约束作为整数规划的约束条件建立完整的整数线性规划模型;最后采用整数线性规划方法求得最优解,并将优化结果下达到企业的生产管理系统用于调度蛇形管的自动化生产。提高企业的生产效率的同时,实现了绿色制造,从而给企业生产带来巨大的经济效益。