[发明专利]一种兼顾玻璃原片下料率与钢化炉装载率的集成优化方法

摘要

本发明公开了一种兼顾玻璃原片下料率与钢化炉装载率的集成优化方法，所述方法包括如下步骤：第一步，可行原片组序列构造与递进式松弛；第二步，以下料率a作为优化目标，生成各原片排样方案，相同规格原片初始下料率a单调赋值；第三步，设定目标装载率；第四步，将原片两两组合，并按互换先后关系，依照排样方案，确定掰片顺序与切片流片顺序；第五步，按深度优先的方式，以原片组合的装载率不低于目标装载率为条件，逐次扩大原片组合的成员数；第六步，依据集覆盖问题的建模原理进行精确求解，获得解方案中的流片顺序；计算该解方案最终的装载率；本发明可以较好地解决上述玻璃下料与钢化炉装载的耦合优化问题；计算过程简单，容易实现。

主权项

一种兼顾玻璃原片下料率与钢化炉装载率的集成优化方法，其特征在于，所述方法包括如下步骤：第一步，确定可行原片组，要求原片组总面积不少于切片组总面积；通过计算确定满足切片组总面积排列的最小原片组的总面积，再计算该面积下的各种原片的组合的子集和，每一个子集和即为一个可行原片组；本发明优先选择原片组原片平均最大的一组可行原片组来进行序列构造与递进式松弛；第二步，以下料率a作为优化目标，生成各原片排样方案，相同规格原片初始下料率a单调赋值；第三步，设定目标装载率；第四步，将原片两两组合，并按互换先后关系，依照排样方案，确定掰片顺序与切片流片顺序，进行分层式装载排放，记录原片组合的装载率；第五步，按深度优先的方式，以原片组合的装载率不低于目标装载率为条件，逐次扩大原片组合的成员数；第六步，依据集覆盖问题的建模原理，基于形成的原片组及原片，构造一维排样问题，进行精确求解，获得解方案中的流片顺序；计算该解方案最终的装载率；第七步，确定当前装载率是否高于目标装载率；如果没有高于目标装载率，则当前装载率默认目标装载率，如果高于目标装载率，则将当前装载率作为目标装载率，重新回到第四步进行操作。