多种圆坯规格的无缝钢管坯料设计模型与算法
来源：计算机集成制造系统杂志2017年第3期北京时间：
作者：刘玉琢,李铁克,王柏琳
单位：北京科技大学东凌经济管理学院
摘要：针对无缝钢管板坯原料库中存在多种圆坯规格的情况,建立了多目标混合整数线性规划模型;通过三划分问题的多项式归结,证明了该问题具有NP难的特性。根据问题的性质,设计了两阶段算法对问题进行求解。第一阶段定义并利用订单自由度将全部订单依次放入圆坯中;第二阶段提出圆坯合并准则对圆坯进行有序合并。通过生产数据和仿真实验证明了算法的有效性和稳定性。
关键词：坯料设计,无缝钢管,启发式算法,装箱问题
基金资助：国家自然科学基金资助项目(71231001);中央高校基本科研业务费资助项目(FRF-BD-16-006A);北京市自然科学基金资助项目(9174038)。
