Метод итераций в обобщенной задаче курьера с особенностью в определении функций стоимости

 pdf (847K)

Рассматривается задача последовательного обхода мегаполисов с ограничениями в виде условий предшествования и (внутренними) работами, выполняемыми в пределах мегаполисов. Особенностью является то, что стоимости внешних перемещений и внутренних работ явным образом зависят от списка заданий. Построен метод итераций с элементами декомпозиции совокупного решения, задаваемого в виде пары «маршрут-трасса».

Ключевые слова: маршрут, метод итераций, условия предшестовования
Цитата: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2013, вып. 3, с. 88-113
DOI: 10.20537/vm130308

The iterations method in generalized courier problem with singularity in the definition of cost functions

The problem of sequential megalopolis circuit with constraints in the form of preceding conditions and (interior) works realized in the megalopolises is considered. The singularity is a dependence of costs of exterior permutations and interior works on the task list. The iteration method with elements of decompositions of the joint solution defined as a pair «route-trace» is constructed.

Keywords: route, iteration method, preceding conditions
Citation in English: Bulletin of Udmurt University. Mathematics, Mechanics, Computer Science, 2013, issue 3, pp. 88-113

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

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

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

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

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

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

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