论文部分内容阅读
分布式制造是当前先进制造技术,生产调度问题是分布式制造中的一个重要问题。有效的调度方法与优化技术的研究和应用,已成为先进制造技术实践的基础和关键。
首先,本文将分布式制造系统中工艺路径相同的生产调度问题分为三类,分别是分布式制造系统并行作业调度、分布式制造系统串行作业调度和分布式制造系统并串行混合作业调度,针对每类问题建立了适当的数学模型。
其次,基于蚁群算法的蚂蚁行为不易描述和较易陷入搜索停滞状态两个缺陷,提出了具有多行为特征、模拟退火因子扰动和挥发系数动态自适应变化的改进蚁群算法(IACO)。
最后,应用改进蚁群算法对这类问题进行算法的设计和求解,通过仿真实验模拟,在解决实际问题的同时,验证算法的性能。
本文的研究对分布式制造系统生产调度优化技术的研究有一定的参考价值,同时对蚁群算法的发展和改进有一定的意义。