Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2012, выпуск 1, страницы 96–119 (Mi vuu313)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

МАТЕМАТИКА

Об одной задаче маршрутизации с внутренними работами

И. Б. Чеблоковa, А. Г. Ченцовb

a Кафедра вычислительных методов и уравнений математической физики, Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, Россия, г. Екатеринбург
b Отдел управляемых систем, Институт математики и механики УрО РАН, Россия, г. Екатеринбург
Список литературы:
Аннотация: Рассматривается маршрутная задача о посещении сечений мультифункций с ограничениями в виде условий предшествования. Кроме того, по постановке предусматривается выполнение некоторых “работ” на упомянутых сечениях. Каждое решение определяется в виде упорядоченной пары, компоненты которой имеют смысл маршрута (перестановки индексов) и трассы (траектории) перемещений по сечениям мультифункций. Согласование трассы и маршрута реализуется на основе процедур последовательного выбора упорядоченных пар (пунктов прибытия и отправления) из декартовых “квадратов” сечений мультифункций, занумерованных в соответствии с маршрутом. Агрегирование стоимостей предполагается аддитивным; совокупный критерий включает стоимости (внешних) перемещений между сечениями мультифункций, внутренних “работ” и финального состояния. При построении расширения основной задачи, порождающего используемую далее функцию Беллмана, применяется эквивалентное преобразование ограничений: допустимость маршрутов по предшествованию заменяется допустимостью по вычеркиванию (заданий из списка), что соответствует варианту ограничений на текущие перемещения с одного множества на другое. Получен аналог уравнения Беллмана в виде процедуры преобразования слоёв функции Беллмана. Операция, определяющая данное преобразование, используется далее для построения эвристических алгоритмов, реализованных на ПЭВМ.
Ключевые слова: маршрут, перестановка, трасса, функция Беллмана.
Поступила в редакцию: 09.02.2011
Тип публикации: Статья
УДК: 517.977
MSC: 76D55, 90C27
Образец цитирования: И. Б. Чеблоков, А. Г. Ченцов, “Об одной задаче маршрутизации с внутренними работами”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2012, № 1, 96–119
Цитирование в формате AMSBIB
\RBibitem{CheChe12}
\by И.~Б.~Чеблоков, А.~Г.~Ченцов
\paper Об одной задаче маршрутизации с~внутренними работами
\jour Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки
\yr 2012
\issue 1
\pages 96--119
\mathnet{http://mi.mathnet.ru/vuu313}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vuu313
  • https://www.mathnet.ru/rus/vuu/y2012/i1/p96
    Цикл статей
    Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Статистика просмотров:
    Страница аннотации:365
    PDF полного текста:159
    Список литературы:44
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024