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

Posted 2020-08-09 sucre

                                                   调度理论三参数——机器环境、工件特征、目标函数（有截图）
调度中，α、β、γ分别表示三参数——机器环境、工件特征、目标函数
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、γ：目标函数（稍后更新）