Планиране на производствени поръчки

Планирането на производствени поръчки е проблемът за разпределяне на набор от поръчки (задачи) към набор от машини (ресурси) във времето, при спазване на ограничения за последователност и капацитет, с цел оптимизиране на показатели за ефективност като време за изпълнение (общо време за завършване), закъснение или разходи. Проблемът с производствените поръчки е класически проблем за комбинаторна оптимизация в областта на изследването на операциите, който се решава чрез евристични методи (правила за приоритетно разпределение, симулирано закаляване, генетични алгоритми) и точни алгоритми (branch-and-bound, програмиране с ограничения). Той е фундаментален за производството, управлението на проекти и компютърното планиране.