$Semionline$-версия задачи теории расписаний с двумя группами предметов

Предложен метод упаковки для задачи $semionline$ с двумя группами предметов. Алгоритмом решения этой задачи является распределение предметов из первой группы с использованием групповой технологии, после чего применяется $LS$-алгоритм для назначения предметов из второй группы. Чтобы доказать оценку алгоритма, введены разные типы упаковок. В соответствии с весами предметов определены классы предметов. Предложен алгоритм распределения предметов из первой группы для получения необходимых упаковок. На втором этапе применяется алгоритм «в минимально загруженный» с наихудшей оценкой $\frac{17}{9}$.