Исследование теоретических результатов работы алгоритма построения и решения очереди с приоритетами

1.

Исследование теоретических результатов
работы алгоритма построения и решения
очереди с приоритетами
Д.А. Зырянов, С.В. Солёный, Е.М. Бадика,
А.П. Бобрышов, В.П. Кузьменко
Санкт-петербургский государственный
университет аэрокосмического приборостроения

2.

Исследование теоретических результатов
работы алгоритма построения и решения
очереди с приоритетами
Формулировка задачи.
Cклад имеет ярусную систему.
Робот может в любой момент
времени забрать объект с первого
яруса.
Для второго и третьего яруса
необходим средний погрузчик. Таких
на складе 2.
Для последних ярусов нужен
большой погрузчик, он один.

3.

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

4.

Исследование теоретических результатов
работы алгоритма построения и решения
очереди с приоритетами
Добавление в очередь
с приоритетами
Алгоритм прохода по
очереди с приоритетами

5.

Исследование теоретических результатов
работы алгоритма построения и решения
очереди с приоритетами
Данные графики показывают
эффективность обработки
очереди с приоритетами:
1 (черный) – простая очередь,
2 (красный) – очередь с
приоритетами
Результаты говорят о необходимости поиска возможности
внедрения приоритетов в простую очередь для
эффективного и оптимального решения задач

6.

Исследование теоретических результатов
работы алгоритма построения и решения
очереди с приоритетами
Спасибо за внимание!