论文部分内容阅读
耐火材料是高温、化工等行业的重要应用材料。随着我国社会经济的发展,各行业对耐火材料的需求也显得相当重要。转运车作为耐火材料生产线上的重要组成部分,在自动化技术的发展下,逐渐能够完成自动调度,然而在车间中当多个任务同时需要转运车去执行时,转运车的调度问题对整体的生产流程便会产生影响。对耐火材料厂来说,优化转运车的调度顺序能够使得生产成本减少,这对企业来说极其重要。首先,本文以耐火制品生产线中的转运系统为研究背景,分析了转运车在转运系统中的作用、构成及行走特点。本文根据单条轨道有单辆转运车的任务执行状况,建立了单轨单车调度模型,然后根据同轨道两辆转运车同时执行任务的情况,建立了单轨双车调度模型,模型中考虑了单轨双车的本身的特点—碰撞现象,并提出了避碰策略。为能更好的符合现场的实际情形,在建模过程中,本文引入了时间因素,并在模型中增加了相对于时间限制的惩罚函数。为了能较好的求解本文提出的数学模型,本文采用了蚁群算法,并针对模型本身提出了一些改进措施来求解模型。其次,对于单轨单车调度模型,蚁群算法对其求解过程类似于求解旅行商问题(TSP, Traveling Salesman Problem)。但因考虑到模型中增加了对时间的惩罚项,本文提出了一些改进措施,并通过实验仿真对改进后的算法与传统蚁群算法进行对比分析,结果表明改进后的算法更有效。最后,对于单轨双车调度模型,此类问题的求解类似于求解多旅行商问题(MTSP, Multiple Traveling Salesman Problem)。蚁群算法一般将其转化为TSP问题进行求解。本文根据模型的特点,制定了防撞策略并加入算法求解过程,同时本文提出了一些对算法本身的改进措施。结合工程应用现场的数据,经仿真实验表明算法是有效的。