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

Задачи теории расписаний состоят в определении оптимальной очереди выполнения работ,
распределения работ по рабочим местам. Задачи теории расписаний постоянно возникают как
при планировании производственных процессов, так и в повседневной жизни.

Задачи теории расписаний считается заданной если определены:

• 
  Подлежащие выполнению работы и операции;
  
• 
  Количество и типы машин выполняющих в системе работ;
  
• 
  Порядок прохождения машин;
  
• 
  Критерии оценки расписаний;
  

Задачи теории расписаний различаются

• 
  Число выполняемых в системе работ,
  
• 
  Характером поступление их в систему и
  
• 
  Порядок участия отдельных машин в выполнении
  

конкретной работы

Пример: имеется пять работ, каждая из которых состоит из двух операций

Которые выполняются сначала на первой затем на второй машине. Время
выполнение операций приведено в таблице

	P1	P2	P3	P4	P5
M1	5	3	4	1	2
M2	2	1	3	2	3

По алгоритму Джонсона оптимальный порядок выполнения работ (P4,P5,P3,P1,P2)

Для определения времени простая второй машины построим график Ганта.

Информационные системы