Макешпан - Википедия - Makespan

В исследование операций, то сковорода проекта - это расстояние во времени, которое проходит от начала работы до конца. Этот тип многорежимной задачи планирования проекта с ограниченными ресурсами (MRCPSP) направлен на создание кратчайшего логического расписания проекта за счет эффективного использования ресурсов проекта, добавления наименьшего количества дополнительных ресурсов, насколько это возможно, для достижения минимального времени выполнения.[1] Этот термин обычно встречается в контексте планирование. Это сложный проект, состоящий из нескольких подзадач. Мы хотим поручать работникам такие задачи, чтобы проект завершился в кратчайшие сроки.

В качестве примера предположим, что «проект» состоит в том, чтобы накормить коз. Нужно кормить трех коз, один ребенок может кормить только одну козу за раз, и есть двое детей, которые могут их кормить: Шмуэль кормит каждую козу за 10 минут, а Шифра кормит каждую козу за 12 минут. Возможны несколько расписаний:

  1. Если мы позволим Шмуэлю накормить всех коз, то время приготовления будет 30 (3 × 10 для Шмуэля, 0 для Шифры);
  2. Если мы позволим Шифре накормить одного козла и Шмуэля двух коз, то время приготовления будет 20 (2 × 10 для Шмуэля, 12 для Шифры, работающей рядом и параллельно с Шмуэлем);
  3. Если мы позволим Шифре накормить двух коз и Шмуэля одну козу, то время приготовления будет 24 (2 × 12 для Шифры, 10 для Самуила, работающего рядом и параллельно с Шифрой);
  4. Если мы позволим Шифре накормить всех коз, то время приготовления будет 36 (3 × 12 для Шифры, 0 для Шмуэля).

Таким образом, в этом случае второе расписание достигает самого короткого промежутка времени, равного 20.

Типы задач минимизации рабочего времени

  • Планирование работы магазина - Существуют п рабочие места и м идентичные станции. Каждое задание должно выполняться на одной станции. Обычно это рассматривается как онлайн-проблема.
  • Планирование открытых магазинов - Существуют п рабочие места и м разные станции. Каждое задание должно проводить некоторое время на каждой станции в свободном порядке.
  • Планирование поточного цеха - Существуют п рабочие места и м разные станции. Каждое задание должно проводить некоторое время на каждой станции в заранее определенном порядке.

Рекомендации

  1. ^ 1

[1]Процедура решения задачи упреждающего многорежимного планирования проекта с возможностью смены режима на возобновление, Афшар-Наджафи, Б, в прикладных вычислениях и информатике (2014)


  1. ^ 1