Выпуск 1, 2013

Все выпуски

К вопросу о маршрутизации комплексов работ

Ченцов А.Г.

pdf (316K)

Рассматривается усложненный вариант задачи последовательного обхода мегаполисов с ограничениями в виде условий предшествования. Накладываются дополнительные ограничения на характер стыковки фрагментов внешних перемещений и внутренних работ (внешних и внутренних по отношению к мегаполисам). Предполагается, что стоимости внешних перемещений и внутренних работ явным образом зависят от списка заданий. Построена процедура типа динамического программирования и (на её основе) алгоритм на функциональном уровне.

Ключевые слова: маршрут, динамическое программирование, условия предшествования

Цитата: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2013, вып. 1, с. 59-82

DOI: 10.20537/vm130107

To question of routing of works complexes

Chentsov A.G.

The complicated variant of the problem of sequential megalopolis circuit with constraints in the form of preceding conditions is considered. The additional constraints on the junction character for fragments of exterior permutations and interior works (with respect to megalopolis) are imposed upon. It is supposed that costs of exterior permutations and interior works depend on the task list explicitly. The procedure of the dynamic programming type and (on their base) algorithm on the functional level are constructed.

Keywords: route, dynamic programming, preceding conditions

Citation in English: Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2013, issue 1, pp. 59-82

URL: http://vst.ics.org.ru/journal/article/1977/

Вестник Удмуртского университета. Математика. Механика. Компьютерные науки - 2013 - Выпуск 1

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал входит в систему Российского индекса научного цитирования.

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в