一种考虑资源协作和设备重构的精密装备生产车间调度方法及系统
申请号:CN202411100484
申请日期:2024-08-12
公开号:CN119168256A
公开日期:2024-12-20
类型:发明专利
摘要
本发明属于车间调度相关技术领域,其公开了一种考虑资源协作和设备重构的精密装备生产车间调度方法及系统,包括以下步骤:(1),构建考虑资源协作和设备重构的精密装备生产车间调度模型,调度模型在考虑设备重构时间的前提下,同时对车间中的生产设备和工人进行调度,优化目标是最小化最大完工时间;(2),采用两阶段协同进化算法对所述调度模型进行优化求解,使用双层编码结构及考虑公共空闲时间的主动解码方案得到最优解;第一阶段采用自适应遗传算法对调度模型解空间进行全局搜索,第二阶段采用邻域扰动的模拟退火算法对第一阶段的精英个体进行局部搜索。本发明能克服调度建模中忽略设备重构和工人资源所造成的调度方案偏差较大的缺陷。
技术关键词
车间调度方法
精密装备
重构
协同进化算法
编码结构
资源
模拟退火算法
车间调度系统
两阶段
邻域
遗传算法
解码
初始化方法
可读存储介质
索引
处理器
代表
速率