公开(公告)号：CN119781398A

公开(公告)日：2025-04-08

申请号：CN202411891204.9

申请日：2024-12-20

Applicant: 南通大学

Inventor： 刘慧霞 ,  沈佳辉 ,  薛志豪 ,  盛苏英 ,  蒋田斌 ,  尹小娟 ,  浦晨玥 ,  刘敏丽

IPC: G05B19/418 ,  G06F30/20 ,  G06Q10/0639 ,  G06Q50/04 ,  G06F17/18 ,  G06F111/06 ,  G06F111/04

Abstract: 本发明属于柔性制造系统的生产调度技术领域，具体涉及基于Petri网和改进NSGA‑II的柔性制造系统多目标优化调度方法。通过可视化柔性制造系统内部工件的加工工序以及各工件之间的机器占用情况，建立Petri网模型，确定NSGA‑II算法参数、编码和解码、生成初始化种群、染色体检测和修复、计算完工时间、总能耗和机器利用率并进行归一化、快速非支配排序、拥挤度排序，遗传操作和输出Pareto最优解。通过染色体死锁检测与修复方法，将所有染色体调整为控制可行染色体，并将其解码为调度序列。本发明保证柔性制造系统在无死锁的情况下对生产过程进行优化调度，能够较快地寻找出满足优化目标要求的调度序列，提升调度速度，增加机器的利用率，减少能量消耗，增加生产数量。

公开(公告)号：CN119007437A

公开(公告)日：2024-11-22

申请号：CN202411055986.2

申请日：2024-08-02

Applicant: 南通大学

Inventor： 刘慧霞 ,  黄程 ,  曹猛 ,  缪姝琪 ,  沈佳辉 ,  薛志豪 ,  尹小娟 ,  蒋田斌

IPC: G08G1/01 ,  G08G1/0967

Abstract: 本发明属于智能交通领域，具体涉及一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法。包括以下步骤：S1、在无信号交叉口中划分路权点，建立Petri网模型；S2、将待进入交叉口的车辆进行编码并随机生成一条调度编码序列，将这条调度编码序列解码成调度变迁序列；S3、通过调度编码序列判断是否满足同车道车辆先后顺序，通过调度变迁序列判断不同车道之间的车辆是否产生死锁，如果不满足同车道车辆先后顺序或者不同车道之间的车辆会产生死锁，将当前位置之后满足条件的编码和变迁与当前位置的进行更换。针对无信号交叉口车辆通行问题对车辆进行编码解码并进行修复，使得调度序列满足每条车道上车辆通行顺序不变和避免不同车道之间的车辆形成死锁。