罩式炉退火过程化排产系统的设计与开发.pdfVIP

罩式炉退火过程优化排产系统的改计与开发 摘要 本文以上海宝钢益昌薄板有限公司罩式炉退火过程为背景，研究了资源受限多步工 序并行机器调度问题的建模和优化问题，结合退火炉车间生产调度的实际需要，进行了 退火炉优化排产系统的设计和开发。 本文在分析了现有遗传算法不足的基础上，提出了一种新的带有参数自适应调节的 改进遗传方法。该方法通过引入收敛性因子和进程因子对种群进化的交叉概率和变异概 率进行自适应调节，解决了遗传算法大范围粗糙搜索与小范围精细搜索之间的平衡问 题，即种群的多样性和算法收敛速度之间的协调问题。这种改进方法不仅提高了遗传算 法全局搜索能力，而且很好的提高了搜索速度。通过仿真实例比较，验证了本文算法的 有效性。 通过对传统的离散事件仿真方法的研究，本文提出了基于条件事件分类法的仿真新 方法。按具有相似条件限制事件归类的规则，把事件表分成若干个条件事件表，避免了 每次事件扫描都要遍历所有事件导致搜索速度慢的缺陷。该方法特别适合于条件类型 少，活动事件很多的仿真，其效率明显高于传统的仿真方法。 本文在综合国内外对于罩式炉调度研究的基础上，将罩式炉退火过程优化排产定义 为资源受限多步工序并行机器调度问