International research journal

Распределение плановых норм времени между технологическими операциями в графике 
В рамках доработок алгоритма планирования было решено изменить расчет времени выполнения операций, сделать 
его более точным и гибким для партий [9], [10]. Для вычисления времени выполнения была предложена следующая 
формула (6). 
𝑇
оп
= ⌈
𝑁
п
КОИД
⌉ ∗
𝑡
вып
∗ 𝑡
вед
ЕН
(6) 
Далее с помощью алгоритма определяется оборудование, на котором можно разместить интервал. Затем 
проверяется, есть ли у данного рабочего центра предыдущий занятый интервал, если окончание интервала равно началу 
выбранного интервала и операции равны между собой, то дополнительное время не добавляется, в противном случае 
добавляется не только подготовительное и заключительное время, но и время наладки. Формула расчета 
дополнительного время (7). 
𝑡
пзн
= 𝑡
п
∗ 𝑡
пед
+ 𝑡
з
∗ 𝑡
зед
+ 𝑡
н
∗ 𝑡
нед
(7) 
где 𝑡
пзн
- подготовительно-заключительное время и время наладки операции; 
𝑡
н
- время наладки рабочего центра для выполнения операции; 
𝑡
нед
- число, позволяющее перевести время выполнения в секунды, если сутки – умножение на 86400, если час – 
3600, если минута – 60. 
Распределение плановых норм времени между технологическими операциями в расписании 
В Расписании производства операция будет размещена длительностью, рассчитанной по формуле, так как 
дополнительного влияния на длительность (например, округление в час) не происходит. 
Разработанный алгоритм расписания даже в схематичном виде выглядит довольно сложно (см. рисунок 1). Это 
обусловлено тем, что для планирования необходимо рассчитывать каждый вариант и среди них выбирать лучший.

---

Международный научно-исследовательский журнал ▪ № 1 (103) ▪ Часть 1 ▪Январь 
132 
Рис. 1 – Схема разработанного алгоритма планирования расписания 
Задача состоит в том, чтобы не только исправить расчет времени выполнения, но и правильно разместить алгоритм 
вычисления в сложной структуре алгоритма планирования. 
Таким образом можно сказать, что алгоритм вычисления времени должен располагаться в нескольких местах. 
Расчет времени выполнения самой операции должен происходить в момент определения оборудования для 
планирования. То есть уже после того, как определен размер партии, пройдены проверки по оборудованию (цикл по 
рабочим центрам). Используется такая же формула расчета времени операции, как и в графике (8), но без ЕН. В типовом 
функционале присутствует такой параметр как «Коэффициент работы оборудования». Этот параметр показывает, как 
работает оборудование. Поэтому было принято решение основную часть времени выполнения операции умножать на 
данный коэффициент (5), а подготовительное, заключительное время и время на наладку прибавлять в другом месте 
алгоритма. На данное время не должен влиять коэффициент работы оборудования, потому что подготовительное, 
заключительное время и время на наладку – по большей части являются временем работы исполнителя операции на 
оборудовании. 
𝑇
оп
= ⌈
𝑁
п
КОИД
⌉ ∗ 𝑡
вып
∗ 𝑡
вед
(8) 
Работа по поиску подходящих интервалов и заполнению результата поиска представляет собой три 
последовательные процедуры. Первая процедура позволяет определить возможный свободный интервал оборудования, 
вторая – позволяет разместить интервал, а третья процедура обеспечивает сохранение интервала, если получилось 
размещение. После каждой процедуры идет проверка на выполнение, если условие не выполняется, система переходит 
к новому поиску следующего доступного интервала. 
В первой процедуре при поиске подходящего интервала было добавлено условие: проверка на возможность 
размещения хотя бы одной единицы партии (9). 
𝑡
ок
− 𝑡
нач
≥ 1 ∗ 𝑡
вып
∗ 𝑡
вед
+ (𝑡
п
∗ 𝑡
пед
+ 𝑡
з
∗ 𝑡
зед
+ 𝑡
н
∗ 𝑡
нед
)
(9) 
где 𝑡
ок
– дата окончания найденного интервала; 
𝑡
нач
– дата начала найденного интервала. 
Во второй процедуре была предусмотрена проверка на то, какой по счету интервал в рамках операции 
рассчитывается, какие предыдущие операции выполнялись на данном рабочем центре. Если в варианте расписания уже 
есть такой этап производства и партии этой операции, тогда проводится проверка на непрерывность операции. То есть, 
есть ли между партиями свободное время или же партии выполняются на разных рабочих центрах, если условия не 
выполняются, то дополнительное время на подготовку, наладку и завершение партии не добавляется. Если условие 
выполняется, то дополнительное время добавляется (10). 
𝑇
оп
= 𝑇
оп
+
𝑡
пзн
(10) 

---

Международный научно-исследовательский журнал ▪ № 1 (103) ▪ Часть 1 ▪Январь 
133 
Другими словами, если операции в варианте расписания нет, то проверяется, есть ли занятые под эту операцию 
интервалы на выбранном рабочем центре. Если таких интервалов нет или окончание предыдущего интервала и начало 
выбранного не равны, то добавляется дополнительное время (10). Если это первый вариант расписания, также идет 
проверка по интервалам выбранного рабочего центра. Так как алгоритм обеспечивает возможность полного 
расположения времени операции на интервалах выбранного оборудования, не имеет смысла делать большое количество 
проверок на совпадение. Если не удастся разместить всю партию операции на выбранном оборудование, в системе 
подключается следующий подходящий рабочий центр. В случае, если рабочий центр всего один или ни один из 
вариантов не подошел, система выведет сообщение пользователю о возникшей проблеме, не учтет такую партию и 
соответственно всю операцию в расчете и перейдет к следующей операции из списка планируемых.