针对无缝钢管板坯原料库中存在多种圆坯规格的情况,建立了多目标混合整数线性规划模型;通过三划分问题的多项式归结,证明了该问题具有NP难的特性.根据问题的性质,设计了两阶段算法对问题进行求解.第一阶段定义并利用订单自由度将全部订单依次放入圆坯中;第二阶段提出圆坯合并准则对圆坯进行有序合并.通过生产数据和仿真实验证明了算法的有效性和稳定性.
钢管标准名称 钢管标准号 材料牌号 外径或公称直径 使用温度 输送流体用无缝管 GB/T1863 10 6—630 -20 ~425 石油裂化用无缝管 GB9948 10 10~273 -20 ~425 化肥设备用高压无缝管 GB6479 10 14*4-273*40 -4-400 输送流体用无缝管 GB/T1863 20 6-630 -20 ~425 石油裂化用无缝管 GB9948 20 10-273 -20 ~425 输送流体用无缝管 GB/T1863 16MN 6-630 -20 ~425 化肥设备用高压无缝管 GB6479 16MN 14*4-273*40 140-400 化肥设备用高压无缝管 GB6479 16MND 14*4-273*40 -20 ~425 化肥设备用高压无缝管 GB6479 9MN2VD 14*4-273*40 -50-100 化肥设备