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

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

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


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Автоматика и телемеханика, 2023, выпуск 9, страницы 135–152
DOI: https://doi.org/10.31857/S0005231023090088 (Mi at16143) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Оптимизация, системный анализ и исследование операций

Об алгоритме формирования расписания грузоперевозок в транспортной сети

А. Н. Игнатов

Московский авиационный институт
PDF полного текста (769 kB) Первая страница Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0005231023090088
Аннотация: Рассматривается задача формирования расписания грузоперевозок в транспортной сети, представляемой неориентированным мультиграфом. Перевозки между вершинами могут осуществляться только в заранее определенные промежутки времени. Предлагается итеративный алгоритм поиска решения, приближенного к оптимальному по значению критерия, в исследуемой задаче. Алгоритм конструируется на основе решения задач смешанного целочисленного линейного программирования. Применимость алгоритма проверяется на примере с более чем 90 миллионами бинарных переменных.
Ключевые слова: транспортная сеть, мультиграф, грузоперевозки, расписание, смешанное целочисленное линейное программирование.
Финансовая поддержка Номер гранта
Российский научный фонд 23-21-00293
Работа выполнена при поддержке Российского научного фонда (проект № 23-21-00293).
Статья представлена к публикации членом редколлегии: Б. М. Миллер

Поступила в редакцию: 06.04.2023
После доработки: 19.06.2023
Принята к публикации: 20.07.2023
Англоязычная версия:
Automation and Remote Control, 2023, Volume 84, Issue 9, Pages 1115–1127
DOI: https://doi.org/10.25728/arcRAS.2023.74.63.001
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: А. Н. Игнатов, “Об алгоритме формирования расписания грузоперевозок в транспортной сети”, Автомат. и телемех., 2023, № 9, 135–152; Autom. Remote Control, 84:9 (2023), 1115–1127
Цитирование в формате AMSBIB
\RBibitem{Ign23}
\by А.~Н.~Игнатов
\paper Об алгоритме формирования расписания грузоперевозок в транспортной сети
\jour Автомат. и телемех.
\yr 2023
\issue 9
\pages 135--152
\mathnet{http://mi.mathnet.ru/at16143}
\crossref{https://doi.org/10.31857/S0005231023090088}
\edn{https://elibrary.ru/JUZQER}
\transl
\jour Autom. Remote Control
\yr 2023
\vol 84
\issue 9
\pages 1115--1127
\crossref{https://doi.org/10.25728/arcRAS.2023.74.63.001}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at16143
  • https://www.mathnet.ru/rus/at/y2023/i9/p135
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:68
    Список литературы:18
    Первая страница:10
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024