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