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

Рассмотренные одноэтапные постановки задачи стохастического программирования не отражают особенностей календарного планирования непрерывных производств в условиях неполной информации. Это связано прежде всего с тем, что информационная структура одноэтапных задач не соответствует содержательной постановке задач календарного планирования.  [c.58]


В связи с этим практический интерес представляют постановки задачи календарного планирования, базирующиеся на априорной информации и обеспечивающие получение неслучайных детерминированных планов в результате решения.  [c.58]

Постановка задачи календарного планирования  [c.6]

Информационная структура задачи календарного планирования основного производства НПП определяется последовательностью наблюдений реализаций случайных событий и принятия плановых решений. При этом возможны два различных подхода к постановке и решению задач календарного планирования [45].  [c.58]

Для случая, когда вероятностные параметры условий стохастической задачи календарного планирования основного производства НПП в постановке (3.92) -(3.96) на t-м этапе не зависят от реализации случайных величин на предыдущих этапах, а матрицы Bf представлены в виде Bt = = (Et — Et), можно получить аналитическое выражение для целевой функции задачи предварительного этапа, записываемой следующим образом  [c.82]


Учитывая указанные обстоятельства, представляется целесообразным использование многоэтапной постановки стохастической задачи оптимизации календарного планирования основного производства НПП с жесткими условными вероятностными ограничениями следующего вида  [c.60]

Обоснованы вероятностные постановки задач текущего и календарного планирования производственной программы НПП в условиях неполноты технико-экономической информации, обеспечивающие надежность плановых решений. Многоэтапная стохастическая задача оптимизации отражает адаптивный характер процедур принятия плановых решений и повышает реализуемость производственной программы предприятия.  [c.215]

Постановка задачи. Расчет годовой программы предполагает ее дальнейшее номенклатурно-количественное распределение во времени и в пространстве с учетом выполнения необходимых ограничительных условий и соответствующих уровней экономических показателей производства. Первоочередной в иерархии взаимосвязанных распределительных моделей производственного планирования является модель объемного, т. е. без учета календарных соотношений, распределения годовой программы по дискретам (как правило, кварталам) года. При этом должны быть учтены следующие основные экономические условия (требования).  [c.98]

Часто процессы совершенствования методов трудовой деятельности протекают без связи с развитием организационных структур. Новые методы приспосабливают к сложившимся структурам или создаются новые структурные подразделения, в дальнейшем оказывающиеся неэффективными. Так, создание в отделе АСУП бюро постановки и решения задач технико-экономического планирования оказалось, как подтверждает практический опыт, неоправданным. Отсутствие методической помощи со стороны планово-экономического отдела (ПЭО) привело к тому, что отдел АСУП решал и отчитывался перед вышестоящей организацией за свои плановые задачи, отличающиеся от методики расчетов планов объединения. Переход на дисплейную организацию планирования с использованием автоматизированного рабочего места плановика (АРМП) требует сосредоточения всей работы по разработке перспективных, текущих годовых и оперативно-календарных планов, включая бригадные планы, в ПЭО объединения. Такая структурная перестройка не уменьшит важность работ и престиж отдела АСУ, Выдумывать новые экономические задачи не требуется, так как многие из них уже сложились и имеются в планово-экономических службах объединений. Учитывая сказанное, принцип развития методов планирования рассматривается в связи с процессом перестройки организационной структуры ПЭО.  [c.4]


Второй пример календарной задачи на оптимизацию заключается в построении графика, наилучшим образом согласующего сроки выпуска продукции на нескольких последовательных стадиях произ-ва (переделах) при различной длительности обработки изделия на каждой из них. Напр., в типографии надо согласовать работу наборного, печатного и переплетного цехов при условии различной трудо-станкоемкости по отдельным цехам разных видов изделий (бланочной продукции, книжной продукции простого или сложного набора, в переплете или без него и т. п.). Задача может решаться при различных критериях оптимизации и различных ограничениях. Так, можно решать задачу на минимальную длительность производств, цикла и, следовательно, минимальную величину среднего остатка изделий в незавершенном произ-ве (заделе) ограничения при этом должны определяться по наличной пропускной способности различных цехов (переделов). Возможна и другая постановка той же задачи, при к-рой критерием оптимизации является наибольшее использование наличной производств, мощности при ограничениях, наложенных на сроки выпуска отдельных видов продукции. Алгоритм для точного решения этой задачи (т. н. задачи Джонсон а ) разработан для случаев, когда изделие проходит всего 2 операции, и для приближенного решения при трех операциях. При большем числе операций эти алгоритмы непригодны, что практически их обесценивает, т. к. потребность в решении задачи оптимизации календарного графика возникает гл. обр. в планировании многооперационных процессов (напр., в машиностроении). Е. Боуменом (США) в 1959 и А. Лурье (СССР) в 1960 предложены математически строгие алгоритмы, основанные на общих идеях линейного программирования и позволяющие в принципе решать задачу при любом числе операций. Однако в настоящее время (1965) практически применить эти алгоритмы нельзя они слишком громоздки в расчетном отношении даже для самых мощных из существующих электронных вычислительных машин. Поэтому указанные алгоритмы имеют лишь перспективное значение либо их удастся упростить, либо прогресс вычислительной техники позволит реализовать их на новых машинах.  [c.157]

Смотреть страницы где упоминается термин Постановка задачи календарного планирования

: [c.50]