Классическое задание по планированию задач
Я работаю над приложением для планирования полетов (отказ от ответственности: оно предназначено для студенческого проекта, поэтому, пожалуйста, не используйте код). Пожалуйста, внимательно прочтите этот вопрос, прежде чем отвечать, так как он имеет много особенностей: (
Во-первых, некоторые вопросы терминологии:
У вас есть самолеты и полеты, и вы должны объединить их в пары. Для простоты мы предположим, что самолет становится свободным, как только он совершает полет до приземления.
Полеты рассматриваются как задачи:
- У них есть продолжительность
- У них есть зависимости
- У них есть ожидаемая дата / время для начало
Самолеты можно рассматривать как ресурсы, которые будут использоваться задачами (или полетами, в нашей терминологии).
Для полетов нужен конкретный тип самолета. например, для рейса 200 нужен самолет типа B. Самолеты, очевидно, относятся к одному и только одному конкретному типу, например, самолет Airforce One относится к типу C.
«Проект» - это набор всех рейсов, выполняемых авиакомпанией за определенный период времени.
Требуемые функциональные возможности это:
Поиск самого короткого из возможных продолжительность указанного проекта
Самый ранний и последний возможный старт на задание (полет)
Критические задания, с базой на предоставленные данные, в комплекте с идентификаторы предыдущих задач.
Автоматическое объединение рейсов и самолеты, чтобы получить все полеты в паре с самолетом. (Обратите внимание продолжительность полетов фиксированная)
Получите диаграмму Ганта с проектами расписание, в котором все рейсы начать как можно раньше, показывая все ранее упомянутые данные графически (зависимости, информация о времени, и т. д.)
Итак, возникает вопрос: как я могу этого добиться? В частности:
- От нас требуется использование графа.
- Что означают ребра и узлы графа соответственно символизируем?
- Требуется ли отбрасывать задачи, чтобы выполнить поставленные критические задачи?
Если бы вы также могли порекомендовать нам несколько алгоритмов, это было бы здорово.