Макешпан - Википедия - Makespan
 | Эта статья нужны дополнительные цитаты для проверка. (Июнь 2019) (Узнайте, как и когда удалить этот шаблон сообщения) |
В исследование операций, то сковорода проекта - это расстояние во времени, которое проходит от начала работы до конца. Этот тип многорежимной задачи планирования проекта с ограниченными ресурсами (MRCPSP) направлен на создание кратчайшего логического расписания проекта за счет эффективного использования ресурсов проекта, добавления наименьшего количества дополнительных ресурсов, насколько это возможно, для достижения минимального времени выполнения.[1] Этот термин обычно встречается в контексте планирование. Это сложный проект, состоящий из нескольких подзадач. Мы хотим поручать работникам такие задачи, чтобы проект завершился в кратчайшие сроки.
В качестве примера предположим, что «проект» состоит в том, чтобы накормить коз. Нужно кормить трех коз, один ребенок может кормить только одну козу за раз, и есть двое детей, которые могут их кормить: Шмуэль кормит каждую козу за 10 минут, а Шифра кормит каждую козу за 12 минут. Возможны несколько расписаний:
- Если мы позволим Шмуэлю накормить всех коз, то время приготовления будет 30 (3 × 10 для Шмуэля, 0 для Шифры);
- Если мы позволим Шифре накормить одного козла и Шмуэля двух коз, то время приготовления будет 20 (2 × 10 для Шмуэля, 12 для Шифры, работающей рядом и параллельно с Шмуэлем);
- Если мы позволим Шифре накормить двух коз и Шмуэля одну козу, то время приготовления будет 24 (2 × 12 для Шифры, 10 для Самуила, работающего рядом и параллельно с Шифрой);
- Если мы позволим Шифре накормить всех коз, то время приготовления будет 36 (3 × 12 для Шифры, 0 для Шмуэля).
Таким образом, в этом случае второе расписание достигает самого короткого промежутка времени, равного 20.
Типы задач минимизации рабочего времени
- Планирование работы магазина - Существуют п рабочие места и м идентичные станции. Каждое задание должно выполняться на одной станции. Обычно это рассматривается как онлайн-проблема.
- Планирование открытых магазинов - Существуют п рабочие места и м разные станции. Каждое задание должно проводить некоторое время на каждой станции в свободном порядке.
- Планирование поточного цеха - Существуют п рабочие места и м разные станции. Каждое задание должно проводить некоторое время на каждой станции в заранее определенном порядке.
Рекомендации
- ^ 1
[1]Процедура решения задачи упреждающего многорежимного планирования проекта с возможностью смены режима на возобновление, Афшар-Наджафи, Б, в прикладных вычислениях и информатике (2014)
 | Эта статья о вычислительной технике заглушка. Вы можете помочь Википедии расширяя это. |
 | Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это. |
 | Эта статья по математике заглушка. Вы можете помочь Википедии расширяя это. |
- ^ 1