基于PetriNets和混合遗传算法的双资源JSP动态优化调度

来源期刊：机械设计与制造2007年第8期

论文作者：蔡玲 陶泽

文章页码：209 - 211

关键词：Petri网;控制器;遗传算法;模拟退火算法;车间调度;

摘    要：以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模,利用遗传算法和模拟退火算法获得调度结果,并通过Petri网进行控制。用于解决作业车间的加工受到机床、操作工人等生产资源制约条件下的优化调度。以生产周期为目标进行的优化调度,将遗传算法和模拟退火相结合。通过多种交叉、变异、概率更新选择、再分配策略等遗传和模拟操作,得到目标的最优或次优解。对算法进行了仿真研究,仿真结果表明该算法是有效性。