论文部分内容阅读
耐火材料是高温、化工等行业的重要应用材料。随着我国经济社会的发展,各个行业对耐火材料的需求量和质量逐年提高,加之同行业竞争压力的不断增加,促使企业通过提高自动化程度,达到降低成本和能耗的目的。随着自动化技术的发展,转运车作为耐火材料生产线的重要设备,已经完全能够实现计算机自动调度。在实际生产过程中,当一辆转运车同时接收到多个任务,如何将这些任务合理排序,使得任务得到及时完成的同时,转运车调度距离最短,从而达到降低能耗的目的,是本文研究的问题之一。同理,当一条轨道上的两台转运车共同接收到多个任务,如何将这些任务合理的分配给转运车,使两车在执行任务的能耗最小,是本文研究的另一方面。首先,本文详细说明了耐火材料生产线的工艺流程;介绍了窑车转运系统中重要设备转运车的组成,并根据系统的工艺要求设计了转运车的行走策略.,同时根据不同轨道转运车数量的差异,分别建立了单轨单车调度模型和单轨双车调度模型。为能更好的符合生产实际,在模型中引入了时间因素,增加了相对于时间限制的惩罚函数。且在建立单轨双车调度模型中考虑了单轨双车模型的本身的特点—碰撞现象,并提出了避让策略。然后,对蚁群算法及其改进方法进行介绍。由于模型的相似性,本文采用蚁群算法对调度问题进行优化。相对于基本蚁群算法,最大最小蚁群算法是各种改进蚁群算法中性能较好的一种。同时本文在最大最小蚁群算法的基础上,提出一种改进算法即GSP-ANT 算法。最后,基于现场采集的数据,和前述模型及优化方法对两种调度优化问题进行仿真。仿真结果表明,改进的GSP-ANT算法相较于现场的固定优先级的算法和最大最小蚁群算法在寻优方面更为有效。