Перегляд Автор "Васянин, В. А."
Зараз показуємо 1 - 3 з 3
- Результатів на сторінці
- Налаштування сортування
Документ Балансировка матрицы контейнерных потоков в задаче перевозки мелкопартионных грузов(ІТГІП, 2015) Васянин, В. А.; Ушакова, Л. П.Рассматриваются два способа балансировки матрицы контейнерных потоков при решении задачи перевозки мелкопартионных грузов в контейнерах. Необходимость балансировки возникает из-за неравенства суммы исходящих и входящих потоков контейнеров в узлах транспортной сети. Предложена математическая модель и алгоритм решения задачи развозки порожних контейнеров, которые могут быть использованы для балансировки матрицы контейнерных потоков и последующего решения задачи распределения и маршрутизации потоков груженых и порожних контейнеров. Проведен обзор и анализ современных методов и алгоритмов решения транспортной задачи. Экспериментально показано, что оптимальная балансировка по сравнению с симметричной балансировкой позволяет значительно сократить суммарные затраты на транспортировку и обработку порожних контейнеров (на сетях от 100 до 4000 узлов в 17 и 174 раза соответственно).Документ Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей(ІТГІП, 2013) Васянин, В. А.; Трофимчук, А. Н.В статье предлагаются модели распределения дискретных многопродуктовых потоков, представленные в виде задач линейного программирования. Проведен краткий обзор методов и алгоритмов, используемых в настоящее время для решения задач подобного класса. Показано, что практическое использование методов декомпозиции Данцига-Вулфа и релаксации ограничений Розена для решения сформулированных задач позволило установить границы их разумного применения для реальных сетей - от 30 до 100 узлов, и они могут быть использованы при проектировании распределения потоков на нижних уровнях иерархической сетевой структуры. Отмечается, что для решения задач распределения потоков в децентрализованных распределенных сетях, содержащих более 200 узлов и 12000 дуг, целесообразно использовать сетевые постановки задач и приближенные методы решения, существенно опирающиеся на специфику структуры данных задач и содержательные эвристические соображения.Документ Структуры данных и процедуры редукции маршрутов в задачах распределения потоков в коммуникационных сетях(КНУБА : ІТГІП, 2014) Васянин, В. А.; Ушакова, Л. П.Рассматриваются абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Предложены процедуры редукции, позволяющие значительно сократить требуемые объемы оперативной памяти для представления структур данных при решении задач проектирования новых маршрутов передачи потоков, когда в качестве исходных маршрутов выступает их произвольное комбинаторное множество. Приведены оценки трудоемкости алгоритмов. Рассмотрен пример построения структур данных и проведен численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.