当前位置: 首页 > 专利查询>上海大学专利>正文

多目标框架下求解级联车间多场景鲁棒调度方法及系统技术方案

技术编号:46469089 阅读:13 留言:0更新日期:2025-09-23 22:30
一种多目标框架下求解级联车间多场景鲁棒调度的方法及系统,该方法包括以下步骤:构建考虑加工时间不确定性的混合整数线性规划模型,将多场景下的鲁棒调度问题转化为以各典型扰动场景下最大完工时间为优化目标的多目标问题;设计基于场景驱动的启发式构解方法以生成高质量初始解集;在基于场景分解的进化贪心优化框架下进行调度解的迭代搜索,融合自适应参数控制、子群划分、局部重构及变异引导策略,提升算法的搜索能力与适应性;最后,通过聚合函数与小生境机制筛选帕累托最优解。本发明专利技术在PCB制造等级联生产系统中实现了多场景调度性能均衡优化,具有建模精度高、搜索效率强与解集质量优等优点,显著提升了在多场景扰动条件下调度方案的鲁棒性与实用性。

【技术实现步骤摘要】

本专利技术涉及智能制造与生产调度,具体涉及一种多目标优化框架的级联车间多场景鲁棒调度方法及系统,属于制造系统中面向动态扰动环境的生产计划与优化控制技术,特别适用于具有级联结构的生产系统。


技术介绍

1、在现代制造系统中,生产环境常常受到诸如新订单插入、加工时间波动、设备故障及运输延迟等不确定因素的干扰,导致调度系统面临多场景动态变化的挑战。特别是在级联车间结构下,前后工序存在强耦合关系,一旦发生扰动,易造成生产节奏紊乱,影响整体完工时间和资源利用效率。

2、现有调度方法多以单一目标或特定扰动场景为基础进行优化,无法全面衡量各类可能情境下的调度鲁棒性。为提升调度方案在不同扰动场景下的适应能力,需要考虑多种典型扰动情境下的调度性能。然而,传统鲁棒调度策略往往依赖启发式规则或基于单目标稳健性度量的建模方式,难以同时兼顾多个扰动情景下的调度最优性与均衡性。

3、针对上述问题,将多个典型扰动场景下的最大完工时间分别作为独立优化目标,构建多目标优化模型,是提升调度鲁棒性的重要思路。该方法不仅能有效反映每个场景下的调度质量,还能通过场景驱动的子种本文档来自技高网...

【技术保护点】

1.一种多目标框架下求解级联车间多场景鲁棒调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述步骤1中构建的混合整数线性规划模型具体包括:

3.根据权利要求1或2所述的方法,其特征在于,所述步骤2包括:

4.根据权利要求1所述的方法,其特征在于,所述步骤3包括:

5.根据权利要求4所述的方法,其特征在于,所述步骤3.2包括:

6.根据权利要求5所述的方法,其特征在于,所述步骤3.4包括:

7.根据权利要求5所述的方法,其特征在于,所述步骤3.8包括:

8.根据权利要求1所述...

【技术特征摘要】

1.一种多目标框架下求解级联车间多场景鲁棒调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述步骤1中构建的混合整数线性规划模型具体包括:

3.根据权利要求1或2所述的方法,其特征在于,所述步骤2包括:

4.根据权利要求1所述的方法,其特征在于,所述步骤3包括:

5.根据权利要求4所述的方法,其特征在于,所述步骤3.2包括:

6.根据权利要求5...

【专利技术属性】
技术研发人员:潘全科李秋颖
申请(专利权)人:上海大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1