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

摘要

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

主权项

一种兼顾玻璃原片下料率与钢化炉装载率的集成优化方法，其特征在于，所述方法包括如下步骤：第一步，确定可行原片组，要求原片组总面积不少于切片组总面积；通过计算确定满足切片组总面积排列的最小原片组总面积，再计算最小原片组总面积的各种原片的组合的子集，每一个子集即为一个可行原片组；以适应度公式作为评估指标，选择原片组中原片面积平均最大的一组可行原片组来进行序列构造与递进式松弛；适应度公式如下：f=Σj=1nWjHjxj/Σj=1nxj;]]>其中，f为每组可行原片组的适应度值；WjHjxj为j类型的总面积；xj为第j类型的板材件数量；第二步，以下料率a作为优化目标，生成各原片排样方案，相同规格原片初始下料率a单调赋值，即单个原片进行排样时，假定某原片面积为Si，原片排样优化时，利用下料率作为遍历变量，并采用逐步放宽的方式：即初始利用率为100％，可行方案的废料面积最大值为0，以排样过程中的累积废料面积小于可行方案的废料面积最大值作为回溯条件，进行排样方案的搜索；一旦排样失败，则按给定比例，逐步放宽利用率，并更新可行方案的废料面积最大值及回溯条件，进行搜索，直到发现解；对于可行原片组中的同类原片，当前原片的初始下料率不高于前一相同规格原片最终解的下料率，即同类原片初始下料率的单调下降；第三步，设定目标装载率；第四步，将原片两两组合，并按互换先后关系，依照排样方案，确定掰片顺序与切片流片顺序，进行分层式装载排放，记录原片组合的装载率；第五步，按深度优选的方式，以原片组合的装载率不低于目标装载率为条件，逐次扩大原片组合的成员数；第六步，依据集覆盖问题的建模原理，基于形成的原片组及原片，构造一维排样问题，建立目标函数，进行精确求解，获得解决方案中的流片顺序；计算该解决方案最终的装载率；建立的目标函数如下：其中，Kij(i＝1,2,…,n；j＝1,2,…,m)为第i原片组的第j原片；xi为第i原片组的决策变量；第七步，确定当前装载率是否高于目标装载率；如果没有高于目标装载率，则当前装载率默认目标装载率，输出排样方案与装载方案；如果高于目标装载率，则将当前装载率作为目标装载率，重新回到第四步进行操作。