|
Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2013, выпуск 1, страницы 59–82
(Mi vuu364)
|
|
|
|
Эта публикация цитируется в 31 научных статьях (всего в 31 статьях)
МАТЕМАТИКА
К вопросу о маршрутизации комплексов работ
А. Г. Ченцов Отдел управляемых систем, Институт математики и механики имени Н. Н. Красовского УрО РАН, Россия, г. Екатеринбург
Аннотация:
Рассматривается усложненный вариант задачи последовательного обхода мегаполисов с ограничениями в виде условий предшествования. Накладываются дополнительные ограничения на характер стыковки фрагментов внешних перемещений и внутренних работ (внешних и внутренних – по отношению к мегаполисам). Предполагается, что стоимости внешних перемещений и внутренних работ явным образом зависят от списка заданий. Построена процедура типа динамического программирования и (на её основе) алгоритм на функциональном уровне.
Ключевые слова:
маршрут, динамическое программирование, условия предшествования.
Поступила в редакцию: 11.02.2013
Образец цитирования:
А. Г. Ченцов, “К вопросу о маршрутизации комплексов работ”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, № 1, 59–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vuu364 https://www.mathnet.ru/rus/vuu/y2013/i1/p59
|
|