КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ
— упорядочение во времени определенного круга работ, выполняемых в соответствии с заданными ограничениями, когда ресурсы, используемые для выполнения этих работ, ограничены. Задачи К. п. составляют класс комбинаторных задач полного упорядочения во времени различных дискретных процессов, множества работ, предварительно частично упорядоченных согласно технологии своего выполнения — технологическим маршрутам. Задача построения календарного плана-графика состоит в установлении наилучшей последовательности выполнения работ, согласно заданному критерию оптимизации, К. п. производства является осн. средством согласования, увязки планов производственных участков и обслуживающих, эти участки подразделений во времени. Календарный план-график можно рассматривать как своеобразную модель производства. Конечной целью построения календарного плана на предприятии является указание сроков выполнения отдельных планируемых работ, операций по каждой бригаде, оператору, рабочему месту. К. п. облегчает и задачи служб поставки необходимого сырья и полуфабрикатов, так как заранее известно, к какому моменту времени и в каком к-ве требуется поставить их для каждого производственного участка, для каждого рабочего места. Задачей К. п. явл. также выбор того из допустимых графиков, который наиболее соответствует конкретной производственной обстановке. Как прогноз течения производственного процесса календарный график дает ясную картину возможного использования оборудования и трудовых ресурсов, указывает, где может возникнуть «узкое место», позволяет заранее предвидеть возможные сбои в производстве и своевременно принять меры по их ликвидации. С работой предприятия по календарному плану связаны организация экономного и действенного учета, более четкая постановка работы по технологическому проектированию и расчету достоверных нормативов. Работа по календарному плану создает предпосылки для более точного определения размеров страховых запасов материалов, деталей, полуфабрикатов и инструмента, для поддержания на нужном уровне запасов незавершенного производства. С появлением ЭВМ работа предприятий по единому календарному плану стала реальной возможностью.
Матем. методы решения задач К. п. разрабатываются в рамках бурно развивающейся матем. теории расписаний. Точные методы решения задачи построения календарного плана-графика применимы, как правило, только для задач малой размерности. Для решения некоторых частных задач К. п. применяют методы программирования линейного, целочисленного линейного программирования и программирования динамического. В общем случае динамичность производства, различного рода отклонения, неоднозначно определенные критерии оптимизации требуют построения такой схемы решения, которая была бы достаточно универсальной, обеспечивала большую гибкость; допускала легко реализуемый переход от одного критерия оптимизации к иному; обеспечивала приемлемое время счета, позволяла получать приближенное решение, достаточно близкое к оптимальному; позволяла вносить изменения в построенное решение, т. е. осуществлять корректировку плана-графика. Этим требованиям удовлетворяют алгоритмы, использующие методы моделирования, и идеи последовательного анализа вариантов.
Существуют различные способы наглядного представления календарных планов работы участков. Наиболее распространены графические способы. На графике работы участка (рис.) видна загрузка каждого рабочего места по сменам. Каждая операция на таком графике представляется отрезком, по длине равным продолжительности выполнения операции в выбранном масштабе времени. Под отрезком записаны осн. хар-ки операции (номер детали, номер операции, размер партии и т. д.). Широкое распространение получили особые формы представления как самих «технологических маршрутов», так и календарных планов в виде т. н. стрелочных диаграмм или сетевых графиков (см. Сетевые методы планирования и управления). Такие формы представления используют при К. п. в случае сложных разработок, проектировании уникальных объектов в сжатые сроки и т. п. Наряду с наглядными формами графического представления календарных планов возможны различные формы табличного представления данных, характеризующих календарные планы.
График работы участка.
Задачи К. п. встречаются при конструировании цифровых вычисл. машин и в ряде разделов дискретной прикладной математики. При этом рассматриваемые дискретные процессы можно отождествлять с технолог, маршрутами обрабатываемых деталей, а заданное ограниченное множество преобразователей — с множеством единиц оборудования.
Лит.: Бусленко Н. П. Математическое моделирование производственных процессов на цифровых вычислительных машинах. М., 1964 [библиогр. с. 361—362]; Шкурба В. В. [и др.]. Задачи календарного планирования и методы их решения. К., 1966 [библиогр. с. 152—1533; Важоньи А. Научное программирование в промышленности и торговле. Пер. с англ. М., 1963. Календарное планирование. Пер. с англ. М., 1966 [библиогр. с. 450—464].
Т. П. Подчасова.
