Есть задачи, которые выполняются рабочими. Каждый рабочий может выполнять ограниченный набор задач. Разные рабочие выполняют одну и ту же задачу за разное время. Также для каждого рабочего известны промежутки рабочего времени. На входе набор задач, которые нужно выполнить и одновременно выполняться может только одна задача. Нужно определить оптимальное время начала выполнения каждой задачи, минимизировав при этом время простоя между выполнением задач. Порядок выполнения может быть произвольным, а может быть и нет, однако это не существенно, меня интересует вариант с произвольным порядком.
Что-то мне подсказывает, что эту задачу можно было бы свести к системе линейных уравнений и неравенств.
Буду рад любым идеям, предложениям и источникам информации
