д) Задача планирования

В § 14-9 кратко рассматривалась общая задача планирования, которая, как правило, состоит из двух связанных задач: расписания и распределения. Большинство ранее рассмотренных задач подпадало под одно из этих двух понятий или их совокупность. Так, задача о назначении и транспортная относятся к задачам распределения, так как в них отсутствует параметр время, или, применительно к задачам целочисленного программирования, календарь, под которым понимается упорядоченная последовательность целых (дискретных) значений времени: 1, 2, 3, ..., Т. Однако практически задачи планирования представляют собой сложную совокупность этих двух задач, к которой всегда добавляются условия соблюдения заданной последовательности операций и, как правило, целочисленность переменных. Если попытаться пояснить связь задач распределения и расписания на примере оперативно-календарного планирования металлообрабатывающего цеха [Л. 8], то очевидно, что составление оптимального плана практически слагается из итерационной последовательности первоначального грубого распределения работ по станкам с учетом их заданной технологической последовательности операций. После этого переходят к задаче расписания, в которой проверяют время выполнения всей работы и ее частей. И вот здесь происходит возврат к задаче распределения, которую пересматривают для сокращения сроков. Здесь и прослеживается связь двух задач. После серии таких итераций вырабатывается оптимальный план.