基于petri网和模拟退火算法的生产调度

？为解决生产调度问题,在增强赋时变迁petri网和模拟退火算法的基础上,将两者结合起来,首先利用petri网描述生产调度问题,为提高算法的通用性,以petri网的系列变迁来作为调度问题解的表达方式,然后通过模拟退火算法求解问题的最优解或近优解．在模拟退火算法新解产生过程中通过引入记忆功能,避免迂回搜索,提高了搜索效率和解的质量．最后通过实例验证了该方法的有效性．