本系列为自己学习调度相关知识的记录，如有误请指出，也欢迎调度方向的小伙伴加我好友共同交流。
一些符号约定
-
ｎ：工件总数。
-
ｍ：机器总数。
-
Ω：总的机器集。
-
i,e：机器序号，i,e＝１，２，３，…，ｍ。
-
j,k：工件序号，j,k＝１，２，３，…，ｎ。
-
h j h_j hj：第ｊ个工件的工序总数。
-
l：工序序号，l＝１，２，３，…， h j h_j hj
-
Ω j h Ω_{jh} Ωjh：第ｊ个工件的第ｈ道工序的可选加工机器集。
-
m j h m_{jh} mjh：第ｊ个工件的第ｈ道工序的可选加工机器数。
-
O j h O_{jh} Ojh：第ｊ个工件的第ｈ道工序。
-
M i j h M_{ijh} Mijh：第ｊ个工件的第ｈ道工序在机器ｉ上加工。
-
p i j h p_{ijh} pijh：第ｊ个工件的第ｈ道工序在机器ｉ上的加工时间。
-
s j h s_{jh} sjh：第ｊ个工件的第ｈ道工序加工开始时间。
-
c j h c_{jh} cjh：第ｊ个工件的第ｈ道工序加工完成时间。
-
Ｌ：一个足够大的正数。
-
d j d_j dj：第ｊ个工件的交货期。
-
C j C_j Cj：每个工件的完成时间。
-
C m a x C_{max} Cmax：最大完工时间。
-
T o : T o ∑ i = 1 n h j T_o:T_o\sum_{i=1}^{n}h_j \qquad To:To
最低0.47元/天 解锁文章
4022
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
