多种圆坯规格的无缝钢管坯料设计模型与算法  

Model and algorithm of billet design problem in seamless steel tube production for multiple billet sizes

作　　者：刘玉琢[1] 李铁克[1] 王柏琳[1] 

机构地区：[1]北京科技大学东凌经济管理学院,北京100083

出　　处：《计算机集成制造系统》2017年第3期507-514,共8页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71231001);中央高校基本科研业务费资助项目(FRF-BD-16-006A);北京市自然科学基金资助项目(9174038)~~

摘　　要：针对无缝钢管板坯原料库中存在多种圆坯规格的情况,建立了多目标混合整数线性规划模型;通过三划分问题的多项式归结,证明了该问题具有NP难的特性。根据问题的性质,设计了两阶段算法对问题进行求解。第一阶段定义并利用订单自由度将全部订单依次放入圆坯中;第二阶段提出圆坯合并准则对圆坯进行有序合并。通过生产数据和仿真实验证明了算法的有效性和稳定性。For the case with multiple billet sizes,a mixed integer programming model was established,which was proved to be an NP hard problem by concluding from three partition problem.According to greedy strategy,a twostage algorithm was proposed to solve the problem.In the first stage,the degree of assignment was defined to evaluate the difficulty of assigning tubes of an order to a billet,and all the orders sorted by degree of assignment were assigned to the billets.In the second stage,a merging principle was proposed to decrease the number of billets.Through practical and simulation experiments,the proposed algorithm was proved to be effective and efficient.

关 键 词：坯料设计 无缝钢管 启发式算法 装箱问题 

分 类 号：O224[理学—运筹学与控制论] TG335.7[理学—数学]