基于蚁群算法和Petri网的井下有轨运输调度优化

来源期刊：现代矿业2016年第5期

论文作者：朱启航 周杰 张文举

文章页码：21 - 24

关键词：调度优化;井下运输;赋时Petri网;蚁群优化;

摘    要：为解决地下矿山有轨运输调度问题,将Petri网理论引入矿山井下有轨运输调度优化中,结合蚁群算法思想,建立基于蚁群算法的赋时Petri网模型,并将蚁群系统算法机制改进后用于Petri网模型的分析,在模型中加入了根据地下矿山有轨运输系统改进过的时间戳状态类,使模型能够更好地处理运行过程中信息素、启发式因子等,优化参数与时间、状态之间的关系,建立了优化计算的详细步骤,简化了计算。并用计算实例验证了优化方法的有效性。