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

发布时间：2019-01-05 01:41

【摘要】：针对无缝钢管板坯原料库中存在多种圆坯规格的情况,建立了多目标混合整数线性规划模型;通过三划分问题的多项式归结,证明了该问题具有NP难的特性。根据问题的性质,设计了两阶段算法对问题进行求解。第一阶段定义并利用订单自由度将全部订单依次放入圆坯中;第二阶段提出圆坯合并准则对圆坯进行有序合并。通过生产数据和仿真实验证明了算法的有效性和稳定性。
[Abstract]:In view of the existence of many kinds of circular billet specifications in the seamless steel tube slab raw material bank, a multi-objective mixed integer linear programming model is established, and the problem is proved to be NP difficult by polynomial resolution of the three-partition problem. According to the nature of the problem, a two-stage algorithm is designed to solve the problem. In the first stage, the order degree of freedom is used to put all the orders into the billet in turn, and in the second stage, the rule of combining the round billet is proposed to combine the billet orderly. The validity and stability of the algorithm are proved by production data and simulation experiments.
【作者单位】：北京科技大学东凌经济管理学院;
【基金】：国家自然科学基金资助项目(71231001) 中央高校基本科研业务费资助项目(FRF-BD-16-006A) 北京市自然科学基金资助项目(9174038)~~
【分类号】：TG308

【相似文献】