专利名称 一种基于多目标差分进化可变子批的柔性车间调度方法
申请号/专利号 CN202410257155.7 专利权人(第一权利人) 长春工业大学
申请日 2024-03-07 授权日 2024-05-03
专利类别 授权发明 战略新兴产业分类 新一代信息技术
技术主题 交换|机器|运筹学|工业工程学|差异进化|多目标|最佳调度|企业|甘特图|生产模型|译码方法|空闲时间|完成时间|实时计算
应用领域 人造生命
意向价格 具体面议
专利概述 本发明公开了一种基于多目标差分进化可变子批的柔性车间调度方法,包括:S1:建立目标函数,确定约束条件,对染色体进行编码并初始化相关参数;S2:对染色体做变异交叉选择,进行算法迭代;S3:采用两阶段解码方式进行解码并计算目标值;S4:判断是否达到结束条件,若是,输出最优调度方案对应的甘特图,否则返回S2继续执行。本发明采用可变子批进行工件的批量拆分,并设计了两阶段解码方式,将四维问题降到三维问题,缩小了解集空间,有效的提升了求解质量;同时结合企业实际生产,采用批次流设计,同时考虑了成本和完工时间,在成本计算中,同时考虑了不同机器空闲时长的代价和不同机器加工相同工件的成本,更贴合实际生产模型。
图片资料 一种基于多目标差分进化可变子批的柔性车间调度方法
合作方式 拟许可
联系人 戚梅宇 联系电话 13074363281