考虑调整时间的柔性作业车间调度问题的优化方法

科技成果名称

考虑调整时间的柔性作业车间调度问题的优化方法

完成单位

聊城大学计算机学院孟磊磊,17616470396

成果简介

        本发明涉及智能制造中柔性作业车间调度技术领域,特别是属于一种考虑调整时间的柔性作业车间调度问题的优化方法,包括:初始化协同变邻域搜索算法的参数;初始化种群;执行抖动操作,通过抖动操作生成两个新解;执行变邻域下降操作;更新当前代数;判断是否执行重启策略;选取协同变邻域搜索算法生成的改进后的解中的最大完工时间较小的一个解,作为约束规划模型的初始解,通过约束规划模型进一步优化解的质量。本发明为求解考虑序列依赖的调整时间的柔性作业车间调度问题提供了一种有效的方法在降低车间最大完工时间取得了实质性进步。

 

知识产权情况

发明专利情况:有效。

授权号:CN 119228072 B

成果成熟度

实验室阶段 

成果转化方式

技术转让