首页 > 代码库 > 调度理论三参数——机器环境、工件特征、目标函数
调度理论三参数——机器环境、工件特征、目标函数
调度理论三参数——机器环境、工件特征、目标函数(有截图)
调度中,α、β、γ分别表示三参数——机器环境、工件特征、目标函数
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、γ:目标函数(稍后更新)
调度理论三参数——机器环境、工件特征、目标函数