-
公开(公告)号:CN118605601A
公开(公告)日:2024-09-06
申请号:CN202410572468.1
申请日:2024-05-09
Applicant: 华中科技大学
IPC: G05D1/695 , G05D109/20
Abstract: 本发明公开了一种结合可视化模型和改进TD3的无人机路径规划方法和系统,其中方法包括:获取无人机任务需求,形成需求文档;将需求文档转化为对无人机功能的描述,建立功能模型;将无人机划分为多个子系统,获取各子系统的结构信息,由此形成模块定义图;从无人机的物理特性、性能指标、环境条件和任务需求中提取参数,形成参数图;从模块定义图中获取与路径规划相关的结构信息,从参数图中获取与路径规划相关的参数和约束条件,由此确定优化目标、定义状态空间和动作空间、设计奖励函数;输入改进TD3模型的,求解无人机最优路径。本发明将可视化模型和改进TD3结合进行路径规划,可以缩短无人机实际执行任务运行的等待时间、提高效率、降低时间成本。
-
公开(公告)号:CN118605406A
公开(公告)日:2024-09-06
申请号:CN202410597119.5
申请日:2024-05-14
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明公开了一种并行批处理机柔性作业车间调度解码方法、调度方法、系统及应用,属于柔性作业车间调度领域,解码方法基于工序排序基因串OS和加工机器选择基因串MS组成的两层染色体编码,依次对每对基因对进行选择性插入式分批解码,得到调度方案;所述选择性插入式分批解码方法为:若工序是非批处理工序,将工序插入到对应机器的可加工时间段中;若工序是批处理工序,优先将工序单独成批插入到批处理机的可加工时间段中;若不能单独成批,计算该工序与该批处理机上已有的未超过批处理机容量限制的批次之间的组批得分,将该工序插入到组批得分最高的已有批次中。本发明解决了考虑带并行批处理工序及批处理机情况下柔性作业车间调度问题。
-
公开(公告)号:CN116974245A
公开(公告)日:2023-10-31
申请号:CN202310501329.5
申请日:2023-04-28
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明属于车间调度技术领域,并具体公开了一种不一致分批批量流柔性作业车间调度方法及系统,其包括:对于不一致分批批量流柔性作业车间调度问题,以子批批量为决策变量之一构建混合整数线性规划模型;采用智能优化算法对混合整数线性规划模型进行迭代求解,在迭代过程中,在每次迭代产生的中间解中选取部分精英解,固定精英解中各子批的机器分配以及各子批在机器上的加工顺序变量的值,以精英解中的子批批量为优化变量,构建分批子问题模型;对分批子问题模型进行求解,从而对精英解进行优化,以处理后的中间解继续进行下一轮迭代。本发明能高效求解不一致分批批量流柔性作业车间调度问题,实现加工效率和设备利用率的提升。
-
公开(公告)号:CN115983599A
公开(公告)日:2023-04-18
申请号:CN202310062043.1
申请日:2023-01-18
Applicant: 华中科技大学
IPC: G06Q10/0631 , G06Q50/04 , G06N3/08 , G06N3/047 , G06N3/0455
Abstract: 本发明公开了一种集成深度强化学习和多智能体的流水车间动态调度方法,属于车间调度领域。本发明将不同类型的实体分别通过不同智能体表征,并合理划分调度问题为多个子问题,缩小了单个智能体的决策规模,使得子问题更有机会取得获得最优决策。调度智能体使用深度强化学习模型,结合实时的生产数据进行智能决策,相较于依据生产管理人员的经验制定调度规则和策略,本发明为基于实时生产数据的科学决策,能够准确识别和利用工人疲劳水平、工人技能水平,并高效地利用机器故障信息和工人离岗信息。在现有的静态调度方法基础上,能够应对同时发生的新订单插入、机器故障和工人离岗三类扰动,使生产系统稳定高效的运转,具有更强的稳定性和鲁棒性。
-
公开(公告)号:CN111985841A
公开(公告)日:2020-11-24
申请号:CN202010899401.0
申请日:2020-08-31
Applicant: 华中科技大学
Abstract: 本发明涉及一种基于遗传算法的注塑车间调度方法及系统,在传统的遗传算法上提出了按安数分解的子染色体,后续的交叉、变异和排序过程均采用分区式进化过程,对安数相同的部分进行进化,对安数不同的部分进行隔离,以避免无效的进化过程且更利于后续的分批操作;在订单分批时,考虑换色换模的时间影响,减少无序的换色造成的大量冲洗时间;并以在交货期前完成订单任务为完工标准,避免了因只关注最小化完工时间而造成的设备开机数目和工件分批过多的问题,该方法充分考虑了注塑车间的模具约束、换色顺序和设备利用率,提高了调度的效率,可用于解决有限时间内的注塑车间资源调度问题。
-
公开(公告)号:CN111652412A
公开(公告)日:2020-09-11
申请号:CN202010430023.1
申请日:2020-05-20
Applicant: 华中科技大学
Abstract: 本发明公开了一种应用于置换流水车间的邻域搜索调度方法及装置,所述方法包括:获取关于机床、工件和工件加工时间的时间矩阵,生成工件的初始加工序列,并形成甘特图;确定所述初始加工序列下的关键路径,所述关键路径为总加工时间最长的工序路径;基于目标工件及其相邻工件,确定邻域特征块和关键点,所述目标工件为首尾工件以及每个机床关键路径上的第一个工件,所述邻域特征块为交换相邻工件后所述甘特图结构发生改变的区域,所述关键点为所述关键路径与所述邻域特征块的交点;交换所述目标工件及其相邻工件后,若关键点前移,则进行交换;若关键点后移,则不进行交换;如此,在保证计算精度的同时大幅减少计算次数。
-
公开(公告)号:CN119476857A
公开(公告)日:2025-02-18
申请号:CN202411645890.1
申请日:2024-11-18
Applicant: 华中科技大学
IPC: G06Q10/0631 , G06N5/01 , G06N3/126 , G06Q50/04
Abstract: 本发明公开了一种资源约束项目调度方法、系统、设备和介质,属于车间智能调度技术领域,该方法基于生成的工序排序编码,通过创立解码顺序集合和等待工序组,对解码顺序集合进行更新,确定更新后的工序排序编码对应的解码顺序集合,确定每个工序的开始加工时间、结束加工时间和完成所有工序的总时间;将工人最小化最大完工时间作为优化目标,通过遗传模拟退火算法,获取适应度值最高的个体,根据适应度值最高的个体对应的每个工序的开始加工时间、结束加工时间和完成所有工序的总时间,确定每个工人的总加工时长系数和最近加工时长系数,对每个工人进行排班。该方法能够提高人力资源调度的利用率。
-
公开(公告)号:CN117350469A
公开(公告)日:2024-01-05
申请号:CN202311164011.9
申请日:2023-09-11
Applicant: 华中科技大学
IPC: G06Q10/0631 , G06Q10/10 , G06N3/126
Abstract: 本发明属于智能优化算法相关技术领域,其公开了一种用于资源受限项目调度的引导性遗传规划方法,包括:初始化种群;对种群中的调度规则进行性能评估;在实际迭代次数小于等于预设迭代次数时,进入采样搜索阶段,根据性能评估结果,执行随机局部搜索并执行遗传搜索更新种群;在实际迭代次数大于预设迭代次数时,进入引导搜索阶段,根据性能评估结果,执行引导局部搜索并执行遗传搜索更新种群;判断实际迭代次数是否达到最大迭代次数,若是,则输出最优调度规则。本发明构建了具有采样‑引导功能的两阶段进化框架通过迭代次数变化实现不同功能进化阶段的转换,将引导搜索用于局部搜索算子中,有利于生成多种特性的调度规则,提高搜索的有效性。
-
公开(公告)号:CN117057528A
公开(公告)日:2023-11-14
申请号:CN202310810466.7
申请日:2023-07-04
Applicant: 华中科技大学
IPC: G06Q10/0631 , G06Q10/0637 , G06Q50/04 , G06N3/042 , G06N3/047 , G06N3/045 , G06N3/092
Abstract: 本发明属于分布式车间调度相关技术领域,并公开了一种基于端到端深度强化学习的分布式作业车间调度方法。该方法包括下列步骤:S1绘制待求解的分布式车间调度问题的拼接析取图模型并确定其初始信息;确定所有工序对应的工序‑工厂对动作;S2将当前时刻的拼接析取图信息输入图神经网络,提取其节点信息和全局信息,将所获得信息输入决策网络,计算每个动作被选取的概率;选取概率值最大的动作,确定被调度的工序以及该工序应该被放入的工厂;执行被选取的动作并更新析取图信息;S3重复步骤S2,直至获得所有时刻对应的动作,获得调度方案。通过本发明,解决现有技术存在的适用场景单一、实时性差、缺乏自学习和自进化能力的问题。
-
公开(公告)号:CN117032133A
公开(公告)日:2023-11-10
申请号:CN202311098111.6
申请日:2023-08-29
Applicant: 华中科技大学
IPC: G05B19/418
Abstract: 本发明属于车间调度技术领域,并具体公开了一种基于整块右移修复编码的装配作业车间调度方法及系统,其包括:考虑装配工序的机器约束,构建装配作业车间的生产调度模型;通过元启发式算法对生产调度模型进行迭代求解,得到装配作业车间调度方法;在迭代过程中执行基于整块右移修复编码,该方式既能够满足产品的复杂装配约束关系,保证染色体的可行性;同时能够保证修复过程中底层机加工序的相对顺序不发生改变,在满足可行性的同时尽可能减少对初始解的破坏,从而实现对解空间更高效的探索。本发明可以提高生产稳定性和生产效率,降低产品制造周期,提高经济效益。
-
-
-
-
-
-
-
-
-