摘要： 为解决多工艺路线下的柔性加工系统(Flexible Machining System under Alternative Routes, FMSAR)中加工和运输工序集成调度困难、生产效率低下的问题，以完工时间为目标，考虑工件加工、工件运输、工件批量和多工艺路线的情况，建立了柔性加工系统赋时变迁Petri网模型，该建模方法避免了工件共享资源造成的死锁情况。在此基础上，以可行变迁序列为输入，设计了实际代价函数和启发式预估代价函数，并结合波束搜索框架，只对每个搜索阶段的部分优秀节点进行下一步拓展，减小了可达图搜索空间，提高了算法运行效率。通过实例分析和算法对比，验证了该建模方法的可靠性和优化方法的可行性。
中图分类号: