调度理论三参数——机器环境工件特征目标函数

Posted sucre

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了调度理论三参数——机器环境工件特征目标函数相关的知识,希望对你有一定的参考价值。

                                                   调度理论三参数——机器环境、工件特征、目标函数(有截图)
调度中,α、β、γ分别表示三参数——机器环境、工件特征、目标函数
1、α:机器环境
 (1) α=1:单台机(single machine)
 (2)   α=其他:平行机
  (2.1)同型机(identical):所有机器加工工件速度相同 P、P_m
  (2.2)同类机:加工速度不同,M_i的速度为s_i,P_j表示工件J_j的加工速度,则J_j在M_i行的加工时间为P_j/s_i 。Q、Q_m
  (2.3)不同类机:每台机器加工速度与所有加工的工件相关 P_ij表示工件J_j在机器M_i上的加工速度。R、R_m
   (3) 多类型机(shop 问题)(dedicated machines)
     每台机器只具有部分功能。只能完成一个工件的一道或若干道工序
  (3.1)流水作业(flow shop)
    F_m表示具有m道工序的流水作业。P_j=(p_(j_1 ) p_(j_2……) p_(j_m )) p_(j_i )指j的第i道工序

    流水作业指每个工序都必须按照第一、第二……道顺序加工。并且只能在指定道上加工
  (3.2)异序作业(job shop) J_m
    每个工件有各自的加工顺序、并且每道工序必须在m台机器中的某一台加工。可能出现一个工件的某几道工序都在同一台机器上加工or有些机器并未加工到某一工件的任一道工序。
  (3.3)开放作业(open shop) O_m
    每个工件可以按照任意顺序,且每道工序必须在m台机器中的某一台上加工。

2、β:工件特征
  到达时间 r_j(release time)
  工期 d_j(due date)
  截止时间 D_j(deadline)
  权重 W_j (Weight)
  加工时间 P_j(processing time)
  可中断 pmtn
  序约束

3、γ:目标函数(稍后更新)

 技术分享

技术分享

 

以上是关于调度理论三参数——机器环境工件特征目标函数的主要内容,如果未能解决你的问题,请参考以下文章

Graham 三参数表示法 详解

调度问题 是什么

论文阅读|《制造环境下多AGV调度的强化学习方法》

洛谷P1065 作业调度方案

机器学习集成学习(Bagging)——随机森林(RandomForest)(理论+图解+公式推导)

直播案例 | 机器学习中常用优化算法的 Python 实践