Научная статья на тему 'Алгоритмы построения начального плана в задачах транспортной логистики'

Алгоритмы построения начального плана в задачах транспортной логистики Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
75
15
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Алгоритмы построения начального плана в задачах транспортной логистики»

Математическое моделирование в информационных технологиях 139

Доклад содержит краткое описание основных принципов и протоколов Интернета, дает эвристическое обоснование необходимости "сдвига математической парадигмы", раскрывает вопросы, связанные с использованием более достоверных моделей трафика [1-2].

Список литературы

1. Willinger W., Paxon V. Where mathematics meet the Internet // Notices of the American Mathematical Society. 1998. Т. 45, № 8. С. 961-970.

2. Пагано М., Рыков В. В., Хохлов Ю. С. Модели телетрафика: учебное пособие. М.: Издательский Дом "Инфра-М", 2018.

0 суммарном объеме занятого ресурса в системе массового обслуживания сдвоенных заявок с MMPP-входящим потоком

Е. Ю. Лисовская1, М. Пагано2, Е. Н. Чернышoваl

1 Томский государственный университет

2University of Pisa

Email: ekaterina_lisovs@mail.ru DOI: 10.24411/9999-017A-2019-10282

Рассматривается ресурсная система массового обслуживания следующей конфигурации: заявки поступают в систему согласно MMPP-потоку [1], каждое требование обслуживается на первом блоке в течение случайного времени с функцией распределения вероятностей (ф.р.) B1(x), на которое занимает случайное количество ресурса с ф.р. G1(y). Кроме того, каждое требование "копируется" на второй блок. Процедура обслуживания на втором блоке аналогична, характеристики длительности обслуживания и объема занимаемого ресурса представлены ф.р. B2(x) и G2(y), соответственно. В работе получена двумерная гауссовская аппроксимация распределения вероятностей суммарных объемов занятого ресурса на блоках облуживания, которое позволяет оценить требуемый размер буфера на каждом блоке с целью минимизации потерь, связанных с нехваткой ресурсов.

Список литературы

1. Lisovskaya E., Moiseeva S., Pagano M. The total capacity of customers in the infinite-server queue with MMPP arrivais // Communications in Computer and Information Science. 2016. Т. 678. С. 110-120.

Алгоритмы построения начального плана в задачах транспортной логистики

О. А. Ляхов

Институт вычислительной математики и математической геофизики СО РАН

Email: loa@rav.sscc.ru

DOI: 10.24411/9999-017A-2019-10283

Показана возможность использования таксономического анализа для построения начальных решений задач транспортной логистики. Предложены алгоритмы разделения множества потребителей на близкие подмножества (таксоны) для задач нескольких коммивояжеров и доставки продуктов потребителям в необходимом количестве ограниченными по грузоподъемности транспортными средствами.

Работа выполнена по плану ПФНИ (проект 0315-2019-006).

Подход к моделированию информационно-измерительных систем на базе распределенных сетей интеллектуальных геосенсоров

А. А. Майоров, А. В. Матерухин, О. Г. Гвоздев

1Московский государственный университет геодезии и картографии " (МИИГАиК)

Email: maiorov@miigaik.ru

DOI: 10.24411/9999-017A-2019-10284

Как отмечено в монографии [1] моделирование информационно-измерительных и управляющих систем всегда было и остается важным этапом процесса проектирования. Современные требования к обработке пространственно-временных данных, поступающих от распределенных сетей интеллектуальных геосенсоров, предполагают, что непрерывные запросы на определение динамически меняющихся пространственных отношений между объектами наблюдения должны работать с потенциально

i Надоели баннеры? Вы всегда можете отключить рекламу.