Планирование морских вертолетных перевозок персонала в условиях неопределенного спроса: магистерская диссертация / Владислав Дмитриевич Клюев; БГУ, Факультет прикладной математики и информатики, Кафедра многопроцессорных систем и сетей; науч. рук. Марков С. В.

Abstract

Объектом исследования являются расписания вертолетных перевозок. Предметом исследования является применение методов теории маршрутизации транспортных средств к построению вертолетных расписаний. Целью работы является изучение особенностей вертолетных перевозок персонала на установки и решение задачи построения расписаний для данного типа перевозок. В ходе работы был разработан и применен алгоритм построения расписаний. Алгоритм состоит из генерации маршрутов и решения математической модели. Полученный результат можно использовать в построении расписаний в сфере вертолетных грузоперевозок. Структура магистерской диссертации: Введение дает краткое описание и экскурс в историю проблемы. В главе 1 рассмотрены нюансы проблемы применительно именно к имеющемуся случаю для конкретной компании и вертолетной специфики в целом. Вводится понятие об уровнях планирования, проблемах периодического планирования и неопределенности в вертолетных перевозках. В главе 2 рассмотрены имеющиеся и смежные источники литературы, которые могут быть релевантны для решения имеющейся задачи. В частности, рассмотрена задача стохастической оптимизации на операционном уровне планирования и схожая с поставленной задача для построения расписаний судов. В главе 3 приводится разработанная оптимизационная модель построения расписания для детерменистического случая без неопределенностей. Прилагается проведенный анализ данных о полетах вертолетов, который позже используется для построения сценариев симуляционной модели. Приведена модель, учитывающая неопределенности спроса на тактическом уровне, а также модель операционного уровня для ежедневного перепланирования расписания. Кроме того, представлен результат симуляционной модели с использованием вышеуказанных данных и моделей.