Составление расписаний. Правила назначения приоритетов

По содержанию процедура составления расписаний заключается в назначении допустимых по условиям заказа и необходимых по условиям процесса сроков выполнения работ.
При составлении расписаний ставится цель достижения заданного результата процесса с наилучшим использованием необходимых для этого ресурсов (с наименьшими общими затратами).
Подход к составлению расписаний может быть различным в зависимости от того, как ставится задача
спланировать выполнение комплекса работ относительно заданного срока запуска (определить срок выпуска)
к заданному сроку выпуска (определить срок запуска).

ПРАВИЛА НАЗНАЧЕНИЯ ПРИОРИТЕТОВ
это совокупность приемов и методов, используемых для определения очередности выполнения работ.
1. Первый пришел – первый обслужен (FCFS) – работы выполняются в порядке их поступления.
2. Ранняя по дате исполнения (DD) – работы выполняются в порядке установления дат исполнения.
3. Кратчайшее время исполнения (SОT) – первой выполняется работа с минимальной продолжительностью, затем среди оставшихся определяется и выполняется работа с минимальной продолжительностью и т.д.
4. По наиболее продолжительному времени выполнения (LPT) – первой выполняется работа с максимальной продолжительностью.

ПРАВИЛА НАЗНАЧЕНИЯ ПРИОРИТЕТОВ
это совокупность приемов и методов, используемых для определения очередности выполнения работ,
1. Первый пришел – первый обслужен (FCFS) – работы выполняются в порядке их поступления.
2. Ранняя по дате исполнения (DD) – работы выполняются в порядке установления дат исполнения.
3. Кратчайшее время исполнения (SОT) – первой выполняется работа с минимальной продолжительностью, затем среди оставшихся определяется и выполняется работа с минимальной продолжительностью и т.д.
4. По наиболее продолжительному времени выполнения (LPT) – первой выполняется работа с максимальной продолжительностью.

5. По наименьшему оставшемуся запасу времени (STR) – запас времени вычисляется как разность между временем, оставшемся до установленной даты окончания работы. Задания с самым малым запасом времени выполняются в первую очередь.
6. Последним пришел, первым обслужен (LCFS) – первым выполняется задание, которое поступило в последний момент.
7. Произвольный порядок (Random) – выбирают для выполнения в первую очередь ту работу, которая кажется им предпочтительнее в данный момент времени.
9. Критическое отношение (CR) – первыми выполняются работы с наименьшим значением индекса напряженности.
Индекс напряженности – это отношение времени, оставшегося до срока выполнения работы, к оставшемуся времени на исправление работы.

Правильность присвоения приоритетов оценивается эффективностью графика.
Оценивая его эффективность, обращают внимание на:
соблюдение сроков, установленных заказчиками или определенных последующими операциями;
степень минимизации продолжительности потока, т.е. времени,
которое затрачивается на выполнение работ в данном процессе;
степень минимизации объемов незавершенного производства;
степень минимизации простоев оборудования и рабочих.

ПРИМЕР
Составьте расписание выполнения работ для одного рабочего места, применяя правило «Первый пришел, первым обслужен» (FCFS).

Для того располагаем работы в той последовательности, в которой они поступают.
Затем определяем продолжительность потока Пп путем последовательного суммирования времени, необходимого для выполнения работы.

Затем рассчитываем общую продолжительность потока ОПп:
Далее определяем среднюю продолжительность потока Пп
где n – количество работ.
Завершающим этапом является расчет среднего времени запаздывания
где tз – время запаздывания по i-работе.

С
В