Дано:

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

     Максимизируемый критерий качества: суммарный доход от обработки заданной партии разнотипных заготовок.