logo
Мат мод консп сум-2012

Общая задача теории расписаний.

Обычно это задача календарного планирования, и ее варианты являются схемами основных задач по организации производства.

Имеется n станков и m деталей, каждая из которых должна пройти обработку на всех станках в определенной последовательности. Задано аij – время, необходимое для обработки j-ой детали на i-ом станке. Требуется найти такой порядок обработки деталей, который минимизировал бы общее время выполнения всех работ (длину производственного цикла). Несмотря на большое прикладное значение, пока получено решение только для случая двух станков. В этом случае, поскольку операции на первом станке можно выполнить без задержек, оптимизация заключается в минимизации суммарного времени простоя второго станка.