← 返回列表

一种基于赛汝生产调度的鲁棒优化方法、装置和设备

申请号: CN202410239420.9
申请人: 北京理工大学
申请日期: 2024/3/4

摘要文本

本申请提供了一种基于赛汝生产调度的鲁棒优化方法、装置和设备,涉及赛汝生产技术领域,该方法包括:创建初始化赛汝种群,将初始化赛汝种群划分为赛汝调度子代种群和赛汝构造子代种群;通过强化学习模块获取状态空间信息,输出动作空间信息;根据动作空间信息,以最小化产品批次加工时间最坏情况下的最大完工时间为优化目标,对赛汝调度子代种群和/或赛汝构造子代种群进行种群进化;根据进化后的结果,计算奖励值;根据奖励值,更新强化学习模块;重新获取状态信息,以利用新的动作空间信息重新进行种群进化,直至目标函数收敛,将赛汝调度子代种群和赛汝构造子代种群的最优解,确定为赛汝生产调度的最优方案。 该数据由整理

专利详细信息

项目 内容
专利名称 一种基于赛汝生产调度的鲁棒优化方法、装置和设备
专利类型 发明申请
申请号 CN202410239420.9
申请日 2024/3/4
公告号 CN117829552A
公开日 2024/4/5
IPC主分类号 G06Q10/0631
权利人 北京理工大学
发明人 张玉利; 温沐阳; 宋士吉; 范伟
地址 北京市海淀区中关村南大街5号

专利主权项内容

1.一种基于赛汝生产调度的鲁棒优化方法,其特征在于,所述方法包括:创建初始化赛汝种群,每个种群个体表示一种赛汝构造-赛汝调度对,赛汝构造表示并行工作的赛汝单元数量和每个赛汝单元中的工人组合,赛汝调度表示为每个赛汝单元分配的待执行的产品批次;将所述初始化赛汝种群划分为赛汝调度子代种群和赛汝构造子代种群;通过强化学习模块获取所述赛汝调度子代种群和所述赛汝构造子代种群的状态空间信息,输出动作空间信息;所述状态空间信息表示当前的所述赛汝调度子代种群和所述赛汝构造子代种群的进化状态,所述动作空间信息用于指示下一次种群进化的目标为所述赛汝调度子代种群和/或所述赛汝构造子代种群;根据所述动作空间信息,以最小化产品批次加工时间最坏情况下的最大完工时间为优化目标,对所述赛汝调度子代种群和/或所述赛汝构造子代种群进行种群进化;根据进化后的结果,计算奖励值;所述奖励值表示种群进化效率;根据所述奖励值,更新所述强化学习模块;利用更新后的所述强化学习模块重新获取状态信息,以利用新的动作空间信息重新进行种群进化,直至目标函数收敛,将所述赛汝调度子代种群和所述赛汝构造子代种群的最优解,确定为赛汝生产调度的最优方案。