基于CTPN的智能车间双资源调度研究

作者：朱天一; 吕雅琼^*; 张树柱

来源：武汉理工大学学报(信息与管理工程版), 2023, 45(02): 299-303.

• 车间调度
• AGV系统
• Petri网
• 遗传算法
• *算法" name="keyword">A*算法

为解决自动引导小车(AGV)与机器的联合调度问题，提出一种新的基于Petri网的调度优化方案：(1)拓展Petri网为有色时间Petri网(CTPN),描述加工过程与生产物料运输过程的并发活动，降低了网络规模；(2)采用遗传算法与A*的联合算法优化求解CTPN模型。规划案例问题中每个AGV的路径，并输出了最优的联合调度方案。与禁忌搜索算法相比，所提联合方法适用于多AGV的智能车间调度，收敛速度更快。

• 单位
  武汉理工大学; 浙江财经大学