|
Автоматика и телемеханика, 2012, выпуск 6, страницы 140–153
(Mi at3818)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Автоматизированные информационно-управляющие системы, системы управления производством
О задаче календарного планирования с возобновимым ресурсом
Ю. В. Коваленко Омский государственный университет им. Ф. М. Достоевского
Аннотация:
Рассматривается NP-трудная в сильном смысле задача календарного планирования с ограничениями на потребление ресурса и порядок выполнения работ. Особенностью постановки является то, что интенсивности потребления ресурса работами могут меняться в процессе их выполнения и наличие ресурса зависит от момента времени. Для решения задачи построена модель целочисленного линейного программирования и разработан алгоритм динамического программирования. Выделен псевдополиномиально разрешимый частный случай задачи. Проведены численные эксперименты на построенных случайным образом тестовых примерах.
Образец цитирования:
Ю. В. Коваленко, “О задаче календарного планирования с возобновимым ресурсом”, Автомат. и телемех., 2012, № 6, 140–153; Autom. Remote Control, 73:6 (2012), 1046–1055
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3818 https://www.mathnet.ru/rus/at/y2012/i6/p140
|
|