基于Python和Gurobi的液压支架管棒材优化切割程序设计

简介

液压支架管棒材切割优化问题依据原材料情况分为3种类型:原材料长度相等;原材料长度不相等;原材料长度随机。针对类似液压支架行业普遍存在的原材料不定尺采购和存放的无序性现象而带来的第3种类型,同时考虑生产组织因素,以与实际情况高度吻合的情形为出发点,采用Python语言和Gurobi优化器开发了管棒材最优化切割程序,并以Excel表格形式存取数据,便于数据的管理。由实例可知:程序执行效率高,1 s内即可算出最优化结果;单根材料利用率达到99%以上,部分可达100%。