Планирование производственных заказов

Планирование производственных заказов — это задача назначения набора заказов (задач) на набор станков (ресурсов) во времени с учетом ограничений на предшествование и пропускную способность, с целью оптимизации таких показателей производительности, как время завершения всех работ (makespan), опоздание или стоимость. Задача планирования производственных заказов является классической задачей комбинаторной оптимизации в исследовании операций, решаемой с помощью эвристик (правила приоритетного назначения, имитация отжига, генетические алгоритмы) и точных алгоритмов (ветвей и границ, программирование ограничений). Она имеет фундаментальное значение для производства, управления проектами и вычислительного планирования.