Теория расписаний

Общая теория

• Классификация задач
• Методы решения задач теории расписаний
• Правило Лаулера

Задачи с одним станком

• [math]1 \mid \mid \sum U_{i}[/math]
• [math] 1 \mid\mid \sum w_i U_i [/math]
• [math] 1 \mid\mid \sum w_i T_i [/math]
• [math]1 \mid p_{i} = 1 \mid \sum U_{i}[/math]
• [math]1 \mid r_{i}, d_{i}, p_{i} = 1 \mid -[/math]
• [math]1 \mid p_{i} = 1 \mid \sum w_{i}U_{i}[/math]
• [math]1 \mid r_{i}, p_i=1\mid \sum w_{i}C_{i}[/math]
• [math]1 \mid r_i, p_i = 1 \mid \sum f_i[/math]
• [math] 1 \mid r_i,p_i=p \mid \sum w_i U_i[/math]
• [math] 1 \mid r_i,p_i=p, pmtn \mid \sum w_i U_i[/math]
• [math]1 \mid r_i, pmtn \mid \sum w_{i}U_{i}[/math]
• [math]1 \mid outtree \mid \sum w_i C_i[/math]
• [math]1 \mid prec, pmtn, r_i \mid f_{\max}[/math]
• [math]1 \mid prec; r_i; p_i = 1 \mid L_{max}[/math]

Специальные случаи задач для двух станков

• [math]P2 \mid prec, p_i = 1 \mid L_{\max}[/math]
• [math]R2 \mid \mid C_{max}[/math]
• [math]F2 \mid \mid C_{max}[/math]
• [math]O2 \mid \mid C_{max}[/math]
• [math]J2 \mid n_{i} \leqslant 2 \mid C_{max}[/math]
• [math]J2\mid p_{ij} = 1\mid L_{max}[/math]

Задачи для произвольного числа станков

• Flow shop
• [math]F \mid p_{ij} = 1 \mid \sum w_i U_i[/math]
• [math]P \mid \mid \sum C_{i}[/math]
• [math]P \mid intree, p_{i} = 1 \mid L_{max}[/math]
• [math]P \mid pmtn, r_i \mid L_{max}[/math]
• [math]P \mid p_i=1 \mid \sum w_i U_i[/math]
• [math]P \mid p_i=1; r_i - integer \mid L_{max}[/math]
• [math]R \mid \mid \sum C_i[/math]
• [math]R \mid pmtn \mid C_{max}[/math]
• [math]Q \mid pmtn \mid C_{max}[/math]
• [math] Q \mid pmtn \mid \sum C_i [/math]
• [math]Q \mid pmtn, r_{i} \mid L_{max}[/math]
• [math]Q\mid\mid\sum{C_i}[/math]
• [math]O \mid p_{ij} = 1 \mid \sum U_i[/math]
• [math]O \mid p_{ij} = 1, d_i \mid - [/math]
• [math] O \mid p_{i,j} = 1 \mid \sum w_{i} U_{i} [/math]
• [math] O \mid p_{i,j} = 1 \mid \sum T_{i} [/math]
• [math] O \mid p_{ij} = 1 \mid C_{max} [/math]
• [math] O \mid p_{ij} = 1 \mid \sum w_i C_i [/math]