【作者】 刘林； 刘心报； 包海飞； 杨善林；

【Author】 Liu Lin Liu Xinbao Bao Haifei Yang Shanlin (School of Management Hefei University of Technology Hefei 230009 China)

【机构】 合肥工业大学管理学院；

【摘要】 论文根据一些企业的实际生产,提炼出一种多型材变截面的一维下料问题,在深入研究后,建立了考虑切割刀缝情况下的优化下料模型,并结合问题的特点,提出了一种分批多级启发式算法求解该优化问题,文中给出了一个轮箍制造企业生产下料的实例,通过实例运算,表明该算法能在可接受的时间复杂性前提下得到满意的近优解,基于该算法的优化下料决策系统已在企业实际使用,取得了很好的节材效果。更多还原

【Abstract】 One-dimensional cutting stock problem with stocks of many models and variable-section is abstracted according to actual production of some enterprises.Depending on deeply study,the model of cutting stock optimization which considering cutter slit is upbuilt,and a multi-level batching heuristic algorithm is proposed to solve the optimization problem combining the characteristics of the problem.A example of cutting stock in a tyre manufacturer is presented.The new algorithm is proved to be satisfied with the near-optimal solution in an acceptable time complexity by computing.Basing on the new algorithm,the decision-making system of optimization of cutting stock has be若无事en used in the enterprise,which making a good effect of saving material.更多还原