By this author

Ob obshchey postanovke zadachi formirovaniya raspisaniya gruzoperevozok i sposobakh ee resheniya

Issue number 4 from 15.04.2023

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

2 0

On the Algorithm of Cargoes Transportation Scheduling in the Transport Network

Issue number 9 from 15.09.2023

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

7 0