Построение расписания минимальной длины для одностадийной системы с приборами различной производительности

Цель: разработка алгоритма построения расписания минимальной длины для системы с приборами

-показать, что с помощью метода декомпозиции получается распределение времени с минимально

Системы с идентичными приборами

– время, в течение которого j - е

Пример:

i = 1,…,m; (1)

j = 1,..,n (2)

j = 1,..,n

Дубльтранспортная задача общего вида

i = 1,..,m

j

и

и

, то

, то

Переход к шагу 2.
Шаг 5. Если

, то

Переход к шагу 2.
Пример:

Шаг

i = 1,..,m

j = 1,..,n

Пример 1:
Т достигается на последней формуле

Пример 2: Т достигается не на последней формуле

Пример 3. 1) t=0, T = 19

2) t=8, T = 11

2) t=10, T = 9

2) t=14, T = 5

Заметим, если достигает своего максимума не на последней формуле, то при

Построение расписания для задачи с различными моментами поступления требований

Пример 4.
1 этап. T=16, достигается на первой формуле.

Пересчитываем T

2 этап. Построение расписания.

3 этап. Первое требование не уложилось полностью.

Вычисляем Т для требований, поступивших

Программная реализация
Модель реализована в одном программном проекте с использованием интегрированной