[发明专利]订单配置与组板组坯虚拟板坯整体方案优化装置及方法

权利要求书

1.一种订单配置与组板组坯虚拟板坯整体方案优化方法，基于订单配置与组板组坯虚拟板坯整体方案优化装置；所述订单配置与组板组坯虚拟板坯整体方案优化装置，它包括操作终端(1)、订单优化配置与组板/坯虚拟板坯整体方案优化设计单元(2)和多核计算机(4)；操作终端(1)通过网络接口(5)与多核计算机(4)连接，订单优化配置与组板/坯虚拟板坯整体方案优化设计单元(2)通过机器接口(3)及订单和余板/坯记录存储器(6)与多核计算机(4)连接；所述多核计算机(4)包括输入输出处理机在内的多核计算机处理器和缓冲存储器；所述订单优化配置与组板/坯虚拟板坯整体方案优化设计单元(2)包括规则存储器、引导程序和订单优化配置与组板/坯虚拟板坯构造的整体方案优化设计模块；其中：

(一)操作终端(1)：通过网络接口(5)电性连接于多核计算机(4)的输入输出处理机，用于接收使用者输入的指令，并显示和确认最优订单配置与组板/坯虚拟板坯设计的最优整体方案；

(二)多核计算机(4)的缓冲存储器：通过总线电性连接于多核计算机(4)的输入输出处理机，用于临时存储最优订单配置与组板/坯虚拟板坯设计的最优整体方案；

(三)多核计算机(4)的输入输出处理机：通过网络接口(5)电性连接于操作终端(1)，从订单和余板/坯记录存储器(6)和订单优化配置与组板/坯虚拟板坯整体方案优化设计单元(2)中的规则存储器分别读入订单、余板/坯记录和规则信息；

(四)订单优化配置与组板/坯虚拟板坯整体方案优化设计单元(2)：通过机器接口(3)电性连接于多核计算机(4)的输入输出处理机，其订单优化配置与组板/坯虚拟板坯构造的整体方案优化设计模块基于规则存储器中的规则信息对订单和余板/坯记录存储器(6)中的订单和余板/坯记录计算出最优订单配置方案和组板/坯虚拟板坯的最优整体方案；并将最优订单配置方案和组板/坯虚拟板坯的最优整体方案按特定格式传送给多核计算机(4)的缓冲存储器进行存储；以及使用者通过终端操作在操作终端(1)显示最优订单配置方案和组板/坯虚拟板坯的最优整体方案并确认；

其特征在于包括如下步骤：

(a)接收指令步骤：从操作终端(1)接收使用者输入的指令到多核计算机(4)的输入输出处理机；

(b)读入数据步骤：多核计算机(4)中的输入输出处理机通过机器接口(3)从订单和余板/坯记录存储器(6)和订单优化配置与组板/坯虚拟板坯整体方案优化设计单元(2)中的规则存储器分别读入订单、余板/坯记录和规则信息；

(c)订单优化配置与组板/坯虚拟板坯整体方案优化设计步骤：订单优化配置与组板/坯虚拟板坯整体方案优化设计单元(2)中，引导程序通过机器接口(3)将订单优化配置与组板/坯虚拟板坯构造的整体方案优化设计模块引导到多核计算机(4)的缓冲存储器；多核计算机(4)的多核计算机处理器执行订单优化配置与组板/坯虚拟板坯构造的整体方案优化设计模块，将读入的订单最优配置为3个部分，并计算出组板\坯和虚拟板坯设计的最优整体方案；

(d)订单最优配置与组板/坯虚拟板坯设计的最优整体方案存储及显示步骤：多核计算机(4)中的输入输出处理机将的订单的最优配置方案和组板/坯虚拟板坯设计的最优整体方案按特定格式传送给多核计算机(4)中的缓冲存储器；使用者在操作终端(1)上，对订单最优配置方案与组板/坯虚拟板坯设计的最优整体方案进行显示和确认；

步骤(c)所述的订单优化配置与组板/坯虚拟板坯整体方案优化设计步骤具体如下：

①对给定成材率阈值和规则信息，首先用优先订单消化余板/坯，将组板/坯方案存入整体方案表，将对应优先订单分别存入组板订单表和组坯订单表，更新剩余的余板/坯表；然后对非优先订单进行虚拟板坯设计，将无冲突虚拟板坯方案存入整体方案表，将对应非优先订单存入虚拟板坯订单表，计算出剩余的非优先订单；

②用剩余的非优先订单并行执行快速余板组板方法、余坯组坯方法和虚拟板坯排样方法，按成材率降序排列所有组板/坯虚拟板坯排样方案；将第一个方案存入整体方案表，将第一个方案的订单存入对应的组板订单表或组坯订单表或虚拟板坯订单表，从剩余的非优先订单减去第一个方案的对应订单欠件数；从第二个方案开始，如果第二个方案的完整性没有因前面的订单欠件数更新而被破坏，则将第二个方案存入整体方案表，并从剩余的非优先订单减去第二个方案的相关订单欠件数，将第二个方案的订单存入对应的组板订单表或组坯订单表或虚拟板坯订单表，直到遍历完所有的方案，或者遇到成材率不大于给定的阈值的方案为止；

③将成材率阈值减小一个步长，重复步骤②，直到成材率阈值小于给定的阈值下限，或者订单消化完毕为止；

④显示整体方案和由组板订单表、组坯订单表和虚拟板坯订单表构成的订单配置方案，算法结束。