摘要
一种多目标框架下求解级联车间多场景鲁棒调度的方法及系统,该方法包括以下步骤:构建考虑加工时间不确定性的混合整数线性规划模型,将多场景下的鲁棒调度问题转化为以各典型扰动场景下最大完工时间为优化目标的多目标问题;设计基于场景驱动的启发式构解方法以生成高质量初始解集;在基于场景分解的进化贪心优化框架下进行调度解的迭代搜索,融合自适应参数控制、子群划分、局部重构及变异引导策略,提升算法的搜索能力与适应性;最后,通过聚合函数与小生境机制筛选帕累托最优解。本发明在PCB制造等级联生产系统中实现了多场景调度性能均衡优化,具有建模精度高、搜索效率强与解集质量优等优点,显著提升了在多场景扰动条件下调度方案的鲁棒性与实用性。
技术关键词
混合整数线性规划模型
鲁棒调度方法
启发式策略
多场景
场景分解
阶段
工件
机制
生成可执行
序列
优化场景
鲁棒性
框架
级联
进化算法
流水线
重构
调度系统
系统为您推荐了相关专利信息
计划优化方法
水电站
风光
混合整数线性规划模型
径流
内容推荐方法
多场景
内容推荐请求
数据
场景特征
智能问答知识库
大语言模型
数字虚拟技术
智能客服方法
音频特征