|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оптимизация, системный анализ и исследование операций
Об общей постановке задачи формирования расписания грузоперевозок и способах ее решения
А. Н. Игнатов Московский авиационный институт
Аннотация:
Формулируется новая математическая модель движения по транспортной сети, представляемой неориентированным мультиграфом. Движение между вершинами мультиграфа предполагается возможным в заранее определенные промежутки времени. Предлагается критерий оптимальности расписания грузоперевозок, содержащий в себе помимо временны́х характеристик перевозок их стоимость, также используется количество недоставленных грузов. Задача поиска оптимального расписания формулируется в виде задачи смешанного целочисленного линейного программирования. Предлагаются различные варианты алгоритма поиска приближенного решения в поставленной задаче. Рассматриваются наглядные примеры.
Ключевые слова:
транспортная сеть, мультиграф, грузоперевозки, расписание, смешанное целочисленное линейное программирование.
Образец цитирования:
А. Н. Игнатов, “Об общей постановке задачи формирования расписания грузоперевозок и способах ее решения”, Автомат. и телемех., 2023, № 4, 145–165; Autom. Remote Control, 84:4 (2023), 496–510
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at15925 https://www.mathnet.ru/rus/at/y2023/i4/p145
|
Статистика просмотров: |
Страница аннотации: | 80 | Список литературы: | 18 | Первая страница: | 9 |
|