·1202· 北京科技大学学报 第34卷 表2基于三种匹配方法的板坯、钢卷匹配结果 Table 2 Matching results of slabs and coils based on three matching methods 余材 可匹配 启发式常规匹配 改进遗传算法常规匹配 改进遗传算法集成匹配 优先级 质量作 种类 数量 匹配质量A匹配率/% 匹配质量 匹配率/% 匹配质量A 匹配率/% 1 42 1171.8 947.6 80.8 1035.9 88.4 1096.8 93.6 2 61 1772.5 1394.8 78.7 1480.0 83.5 1596.3 90.0 3 48 1377.6 1061.3 77.0 1119.3 81.3 1201.2 87.2 板坯 4 75 2130.0 1591.4 74.7 1675.6 78.7 1831.8 86.0 5 86 2472.3 1812.7 73.3 1868.6 75.6 2104.4 85.1 板坯合计 312 8924.2 6807.8 76.3 7179.4 80.4 7830.5 87.7 1 51 1328.1 1276.1 96.0 1276.1 96.0 1276.1 96.0 2 42 1138.2 1083.3 95.2 1087.3 95.5 1087.3 95.5 3 35 941.5 856.8 91.0 883.2 93.8 856.8 91.0 钢卷 4 41 1152.1 994.3 86.3 1048.4 91.0 955.1 82.9 5 29 800.4 690.2 86.2 717.8 89.7 634.2 79.2 钢卷合计 198 5360.3 4850.7 90.9 5012.8 93.5 4809.5 89.7 合计 510 14284.5 11658.5 81.8 12192.2 85.4 12640 88.5 表3基于三种匹配方法的合同匹配结果对比 Table 3 Matching results of orders based on three matching methods 启发式常规匹配 改进遗传算法常规匹配 改进遗传算法集成匹配 合同 可匹配合 可匹配合 优先级 同数量 同质量1 匹配 合同匹 完整 匹配 合同匹 完整 匹配 合同匹 完整 质量作 配率/% 合同数 质量作 配率/% 合同数 质量A 配率/% 合同数 1 14 4537.1 1982.9 43.7 6 2592.6 57.1 8 388.9 85.7 12 2 23 7268.6 2550.1 35.1 > 3160.2 43.5 10 4131.6 56.8 18 11880.5 3386.7 28.5 8 3412.7 28.7 11 2795.4 23.5 4 9 3410.6 950.4 27.9 0 923.1 27.1 1 721.3 21.1 5 18 8335.3 2816.4 33.8 0 2103.6 25.2 1102.8 13.2 合计 98 35432.2 11658.5 32.9 21 12192.2 34.4 31 12640.0 35.6 43 图3为三种匹配方法对板坯及钢卷的匹配率的 配更好的效果 影响，图4和图5分别为三种匹配方法对合同匹配 的匹配率和完整合同数的影响.从三幅图中可以看 ■启发式常规匹配 园改进遗传算法常规匹配 出，通过启发式常规匹配方法得到的匹配结果远不 100 ☑改进遗传算法集成匹配 如基于改进遗传算法的常规匹配和集成匹配.比较 c 基于改进遗传算法的常规匹配和集成匹配的求解结 果，可以看出：(1)从余材匹配率上看，虽然前者的 0 钢卷匹配率略高于后者，但从板坯匹配率和所有余 材的整体匹配率上看，后者远远高于前者（见图3）： (2)从合同的匹配率上看，常规匹配方法对优先级 0 较高的合同的匹配率远不如集成匹配（见图4）： 有 (3)从完整合同数上看，通过集成匹配得到的完整 余材种类 合同数目明显高于常规匹配（见图5）.综上所述， 图3 三种匹配方法对余材匹配率的影响 集成匹配在对所有余材的匹配率、所有合同的匹配 Fig.3 Influence of three matching methods on the matching rate of 率以及匹配合同的完整数方面都能够得到比常规匹 open-order slabs and coils北 京 科 技 大 学 学 报 第 34 卷 表 2 基于三种匹配方法的板坯、钢卷匹配结果 Table 2 Matching results of slabs and coils based on three matching methods 余材 种类 优先级 可匹配 数量 质量/t 启发式常规匹配 改进遗传算法常规匹配 改进遗传算法集成匹配 匹配质量/t 匹配率/% 匹配质量/t 匹配率/% 匹配质量/t 匹配率/% 1 42 1 171. 8 947. 6 80. 8 1 035. 9 88. 4 1 096. 8 93. 6 2 61 1 772. 5 1 394. 8 78. 7 1 480. 0 83. 5 1 596. 3 90. 0 板坯 3 48 1 377. 6 1 061. 3 77. 0 1 119. 3 81. 3 1 201. 2 87. 2 4 75 2 130. 0 1 591. 4 74. 7 1 675. 6 78. 7 1 831. 8 86. 0 5 86 2 472. 3 1 812. 7 73. 3 1 868. 6 75. 6 2 104. 4 85. 1 板坯合计 312 8 924. 2 6 807. 8 76. 3 7 179. 4 80. 4 7 830. 5 87. 7 1 51 1 328. 1 1 276. 1 96. 0 1 276. 1 96. 0 1 276. 1 96. 0 2 42 1 138. 2 1 083. 3 95. 2 1 087. 3 95. 5 1 087. 3 95. 5 钢卷 3 35 941. 5 856. 8 91. 0 883. 2 93. 8 856. 8 91. 0 4 41 1 152. 1 994. 3 86. 3 1 048. 4 91. 0 955. 1 82. 9 5 29 800. 4 690. 2 86. 2 717. 8 89. 7 634. 2 79. 2 钢卷合计 198 5 360. 3 4 850. 7 90. 9 5 012. 8 93. 5 4 809. 5 89. 7 合计 510 14 284. 5 11 658. 5 81. 8 12 192. 2 85. 4 12 640 88. 5 表 3 基于三种匹配方法的合同匹配结果对比 Table 3 Matching results of orders based on three matching methods 合同 优先级 可匹配合 同数量 可匹配合 同质量/t 启发式常规匹配 改进遗传算法常规匹配 改进遗传算法集成匹配 匹配 质量/t 合同匹 配率/% 完整 合同数 匹配 质量/t 合同匹 配率/% 完整 合同数 匹配 质量/t 合同匹 配率/% 完整 合同数 1 14 4 537. 1 1 982. 9 43. 7 6 2 592. 6 57. 1 8 3 88. 9 85. 7 12 2 23 7 268. 6 2 550. 1 35. 1 7 3 160. 2 43. 5 10 4 131. 6 56. 8 18 3 34 11 880. 5 3 386. 7 28. 5 8 3 412. 7 28. 7 11 2 795. 4 23. 5 8 4 9 3 410. 6 950. 4 27. 9 0 923. 1 27. 1 1 721. 3 21. 1 2 5 18 8 335. 3 2 816. 4 33. 8 0 2 103. 6 25. 2 1 1 102. 8 13. 2 3 合计 98 35 432. 2 11 658. 5 32. 9 21 12 192. 2 34. 4 31 12 640. 0 35. 6 43 图 3 为三种匹配方法对板坯及钢卷的匹配率的 影响，图 4 和图 5 分别为三种匹配方法对合同匹配 的匹配率和完整合同数的影响． 从三幅图中可以看 出，通过启发式常规匹配方法得到的匹配结果远不 如基于改进遗传算法的常规匹配和集成匹配． 比较 基于改进遗传算法的常规匹配和集成匹配的求解结 果，可以看出: ( 1) 从余材匹配率上看，虽然前者的 钢卷匹配率略高于后者，但从板坯匹配率和所有余 材的整体匹配率上看，后者远远高于前者( 见图 3) ; ( 2) 从合同的匹配率上看，常规匹配方法对优先级 较高的合同的匹配率远不如集成匹配( 见图 4) ; ( 3) 从完整合同数上看，通过集成匹配得到的完整 合同数目明显高于常规匹配( 见图 5) ． 综上所述， 集成匹配在对所有余材的匹配率、所有合同的匹配 率以及匹配合同的完整数方面都能够得到比常规匹 配更好的效果． 图 3 三种匹配方法对余材匹配率的影响 Fig． 3 Influence of three matching methods on the matching rate of open-order slabs and coils ·1202·