用Petri网实现FMS负载平衡调度

本文提出了一种改进的基于PN的FMS调度算法.通过在算法中引入虚成本的概念,搜索过程以随系统状态不断改变的虚成本代替实际成本来计算估值函数,动态加大系统中负载较大机器的使用代价,从而增大负载较轻的机器被使用的机会,有效解决了生成的调度结果中系统内同类型机器间负载不均衡的问题.

Realization of FMS Load Balanced Scheduling Using Petri Net

This paper proposed an adapted scheduling algorithm based on PN.By introducing the conception of virtual cost, the virtual cost changing with the system state instead of the real one is used to calculate the estimate function in the search process,the use cost of those high load machines in system is increased,thus the opportunity of being used of low load ones is increased,the unbalanced load question of the same type machins in one system is solved effectively.