QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3210|回复: 0
打印 上一主题 下一主题

[书籍资源] 2018-B4:RGV 的动态调度优化问题

[复制链接]
字体大小: 正常 放大
杨利霞        

5273

主题

82

听众

17万

积分

  • TA的每日心情
    开心
    2021-8-11 17:59
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    网络挑战赛参赛者

    网络挑战赛参赛者

    自我介绍
    本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。

    群组2018美赛大象算法课程

    群组2018美赛护航培训课程

    群组2019年 数学中国站长建

    群组2019年数据分析师课程

    群组2018年大象老师国赛优

    跳转到指定楼层
    1#
    发表于 2019-9-27 10:37 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    2018-B4:RGV 的动态调度优化问题

    9 ?# v* G$ n& z% f! z# W' U) s: k# h  X- l; h' |9 }; N/ z
    本文对智能加工系统中 RGV 的动态调度优化问题进行研究。
      q  F8 J4 q% \针对任务一,我们首先对系统进行分析,给出了几个重要定义和优化指导原则,例
    " N, i. }& _5 U6 s# ?' o如 RGV 工作循环定义、系统效率均衡原则、CNC 满载工作上限等。同时,给出了相关
    * @0 C; C! O- t. b9 s9 m分析和证明,包括在一定条件下的 RGV 循环的最短用时证明,系统最优上限的证明等。' k% y7 U) Z+ N' T2 i5 y* d
    这些理论为我们建立最优化模型和模型评估指标提供了依据。
    , u: O) u8 R7 h9 @对于情景一,我们对原有模型进行转化,将其转化为时间维度上的多队列任务调度( `0 z) v7 {" B, P7 `. C
    优化模型,并基于事件对时间进行离散化,为减少迭代步数,根据划分结果构建最优状
    0 G0 }  P0 V( d6 i1 @* C( Q态转移图模型,利用状态向量和状态转移矩阵完成系统工作的模拟和决策优化。考虑到
    8 _# Q' s- [8 Y; v( A: l! k: G$ H6 ?求解该优化问题计算开销较大,采用多阶段决策模型进行求解,即将最优状态转移图模* r3 q7 R: q9 }/ T9 d
    型中的优化原则结合已明确的优化准则构建各个阶段的决策方案,从而完成问题的求
    9 y: K" K3 Z8 ~  i! l+ W& y解,得到在 8 个小时内三组参数下系统可产生最大熟料数量分别为 382、359、391;经/ r- g1 R+ M* L2 t
    检验,在求解效率和求解质量上都达到了很好的效果。
    - O) n& B1 a4 F4 Z  d% O对于情景二,我们分析了两类 CNC 在系统中共存时产生的复杂约束情况,结合系
    ; i, V  j/ y" N! H# u统效率均衡对应系统整体较大效率的规律,近似确定了两种 CNC 的数量比例。再通过, I) d# C/ z  c2 h
    搜索找到了最优的 CNC 空间排布方案,从而建立带工序约束的最优状态转换图模型。
    0 \: i7 n$ E- c, W3 ]  z, E/ @在求解时,通过改进的状态转移优化准则对模型进行求解,得到在该约束条件下,8 个
      r; F+ Q* k  A小时内三组参数下系统可产生最大熟料数量分别为 253、210、240;& V" t! Z: u; r3 A5 q0 L
    对于情景三,需要引入了负载因子进行了故障的随机模拟。该过程的本质是在状态
    # p0 T9 k/ P$ c8 f转移时引入不确定性。由此引入新的变量,对状态转移矩阵和转移约束进行拓展补充,
    5 p8 D7 _# Q8 N0 g' E5 b并对评价函数进行修正,从而建立了带有故障风险的最优状态转换图模型。在使用多阶  X  d3 d8 G4 N4 C9 j. q* u
    段决策求解时,除了追求完成物料数最大,还要保持系统内两类 CNC 工作能力均衡以: x* O' s) z# x; r; h
    取得更高的工作效率。由于情况较多,结果可见附件 Excel。4 r# A( I" |0 Y2 f2 ^
    针对任务二,我们结合证明的结论,构建了结果偏差率计算公式,并为该标准提供+ O, W/ x8 E/ C
    了必要的理论支持,具有较高参考意义。经过验证,模型求解算法结果与最优解有很好
    5 \  P  H/ d3 p: o$ A# n9 J的近似。针对系统效率,我们构建了系统效率评价指标,用于刻画系统整体效率与各部
    ( ?! Q0 Q  E) j9 ]分效率均衡情况。
    : m& W$ ?" Q+ ~& ~: B  M# r* H- h9 X. x
    " L) _7 c) S) _1 d9 `- Z

    ( L9 D+ _- f, H! g9 y

    2018-B4:RGV 的动态调度优化问题.pdf

    508.97 KB, 下载次数: 2, 下载积分: 体力 -2 点

    售价: 2 点体力  [记录]

    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-7-29 08:36 , Processed in 0.768089 second(s), 55 queries .

    回顶部