Статьи автора

Об общей постановке задачи формирования расписания грузоперевозок и способах ее решения

Номер выпуска 4 от 15.04.2023

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

2 0

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

Номер выпуска 9 от 15.09.2023

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

6 0