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

Optimization of the Underground Locomotive Transportation Dispatch Based on Ant Colony Algorithm and Petri Net

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

In order to solve the problem of underground locomotive transportation dispatch,the Prtri net theory is introduced to the optimization of underground locomotive transportation dispatch,combing with the basic principle of ant colony algorithm,the timed Petri net model based on ant colony algorithm is established.The ant colony algorithm mechanism is improved,and it is used to analyze the Petri net mod-el.The clock-stamped state class improved by underground locomotive transportation system is added to the Petri net model to deal with the relationship between the optimization parameters of pheromone and heuristic factor to time and state,besides that,the optimization calculation steps are analyzed and the cal-culation process is simplified,the effectiveness of the above optimization method is verified.