Сравнение и полиэдральные свойства правильных неравенств для многогранника расписаний обслуживания идентичных требований

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