论文部分内容阅读
玻璃钢化炉装载优化问题是指不同规格的待钢化玻璃,尽可能多地排布到钢化炉平面容器内,使得其平面容量即钢化炉的装载率最高,其中玻璃与玻璃要求保持一定的安全距离。玻璃钢化炉装载优化问题实质归为一类特殊的、带间隙的二维矩形排样问题。当考虑钢化炉自动排片系统的作业方式时,这一问题则进一步演化为带间隙的二阶分层二维矩形排样问题。目前玻璃钢化炉的装载经常性依赖于人工经验进行排布,使得钢化炉装载利用率低下,导致能耗成本上升,产能未充分释放。针对这一问题,论文提出了一种考虑自动化装载作业的钢化炉装载优化算法:首先对待排放的小矩形进行组化处理,然后设计了启发式单个炉版面构造算法,并利用最低利用率作为回溯条件,进行最优排布方案的搜索。 特别地,钢化炉的装载同时受到钢化仓(待钢化玻璃的缓存仓)钢化仓容量、网格储位优化方式、出入库方式的影响。针对这一现象,论文提出考虑钢化炉装载率的钢化仓容量优化设计方法,钢化仓设计者可以利用此方法对钢化仓尺寸进行计算。 论文分别使用了一些通用案例数据与企业实际数据进行测试和比对,结果证明了方法的有效性。同时,论文基于上述方法开发了钢化炉装载优化系统,并进行企业应用,有效提高了钢化炉的装载率、降低能耗、释放产能。所提方法具有良好的工程可应用性。