Р. Ю. Симанчёв, Н. Ю. Шерешик, “Целочисленные модели обслуживания требований одним прибором с прерываниями”, Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 4,страницы 89

Эта публикация цитируется в 3 статьях

Целочисленные модели обслуживания требований одним прибором с прерываниями

Р. Ю. Симанчёв^a, Н. Ю. Шерешик^b

^a Комплексный научно-исследовательский отдел региональных проблем ОНЦ СО РАН, пр. К. Маркса, 15, 644010 Омск, Россия
^b Омский филиал Ин-та математики им. С. Л. Соболева СО РАН, ул. Певцова, 13, 644043 Омск, Россия

Аннотация: Рассматривается задача минимизации общего времени обслуживания различных требований одним прибором с прерываниями. Описаны три модели целочисленного линейного программирования для данной задачи. Проведён сравнительный анализ моделей, и описан вычислительный эксперимент. Табл. 1, ил. 6, библиогр. 7.

Ключевые слова: теория расписаний, модель целочисленного линейного программирования, многогранник, полиэдр, правильное неравенство.

УДК: 519.1

Статья поступила: 13.03.2014
Переработанный вариант: 07.05.2014