Расширения: моделирование других аспектов задачи

В реальной жизни планирование авиаперелетов поглощает бесчисленные часы процессорного времени. Впрочем, в самом начале мы упоминали о том, что наша формулировка задачи является чисто учебной — в ней игнорируются некоторые очевидные факторы, которые должны учитываться в таких приложениях.
Пре- жде всего в ней игнорируется тот факт, что любой самолет может отработать определенное количество часов, после чего временно выводится из эксплуатации для более серьезного технического обслуживания. Во-вторых, мы строим опти- мальное расписание на один день (или по крайней мере на короткий промежуток времени) так, словно ни вчерашнего, ни завтрашнего дня не существует; однако в конце дня N самолеты должны быть оптимально расположены для начала дня N. В-третьих, все самолеты должны быть укомплектованы экипажами, и хотя экипажи тоже могут быть задействованы на нескольких рейсах, при этом действуют другие ограничения, так как люди и самолеты устают с разной скоростью. Причем все эти проблемы даже в первом приближении не учитывают тот факт, что обслуживание конкретного сегмента полета не является жестким ограничением; скорее, цель заключается в оптимизации прибыли, что позволяет выбрать несколько рейсов из многих возможных вариантов для достижения этой цели (не говоря уже об удобстве структуры перелетов для пассажиров).

Вероятно, из всего сказанного можно сказать следующее: потоковые методы приносят пользу при решении подобных задач, и они применяются на практике. Действительно, описанное решение представляет собой общий подход к органи- зации эффективного повторного использования ограниченного набора ресурсов в разнообразных ситуациях. В то же время эффективная организация авиапереле- тов в реальной жизни — исключительно сложная задача.

7.10.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Расширения: моделирование других аспектов задачи:

  1. РАЗДЕЛ 1. Системный и когнитивный аспекты методологии моделирования
  2. ВАРИКОЗНОЕ РАСШИРЕНИЕ ВЕН
  3. Расширение графического метода
  4. Самовоспитание как "расширение" сознания
  5. МОДЕЛИРОВАНИЕ
  6. 3.1. РАСШИРЕНИЕ НЕЙРОЛОГИЧЕСКОГО КОНТАКТА
  7. 3.12.2. Техника расширенного восприятия
  8. Расширение внутреннего кругозора
  9. 7.2.2. Расширение полноты ответа
  10. 7.2.2. Расширение полноты ответа
  11. Метод расширения сознания
  12. Моделирование