RT - article
SR - Electronic
T1 - ПОСТРОЕНИЕ РАСПИСАНИЙ ДЛЯ ДВУХСТАДИЙНОЙ СИСТЕМЫ ОБСЛУЖИВАНИЯ ТИПА FLOWSHOP С БЛОКИРОВКАМИ
JF - Известия Национальной академии наук Беларуси. Серия физико-математических наук
SP - 2016-05-14
A1 - Сарванов В. И., 
A1 - Ефимов О. В., 
YR - 2016
UL - https://www.academjournals.by/publication/13024
AB - Рассматривается система обслуживания, в которой множество требований N = N1UN2, N1∩N2 = Ø, обслуживается на приборах M1 и M2. Особенность системы состоит в том, что время обслуживания требования из N1(N2) прибором M2(M1) равно нулю и при этом занятый прибор M1 блокирует доступ к прибору M2, а занятый прибор M2 блокирует выход обслуженных требований из системы. Исследуется задача построения расписания, при котором каждое требование из N1 (N2) покидает систему не позже заданного директивного срока D1 (D2). Доказано, что эта задача является NP-трудной и предложен псевдополиномиальный алгоритм ее решения.