Задачи сетевого планирования

Выше мы решили задачу сетевого планирования при условии, что ПМ имеет  [c.131]

Задачи сетевого планирования и управления.  [c.58]


СПУ основаны на теории графов. При помощи теории графов можно решать не только задачи сетевого планирования, но и различные экстремальные задачи о размещении денежных средств, развитии транспортной сети, о перевозках и др.  [c.143]

Эти обстоятельства позволяют решать следующие оптимальные задачи сетевого планирования  [c.162]

Метод оптимального планирования является естественным развитием идеи ограниченного перебора реализуемых планов. Он предполагает проведение сравнительного анализа всех допустимых реализуемых планов и выбора из них оптимального, с позиции критерия системы, плана. Практическое применение процедур оптимального планирования требует решения ряда проблем. Так, необходимо иметь формализованные описания целевой функции и модели ограничения системы, нужно уметь выбирать среди множества всех допустимых планов оптимальный. Решение первой задачи лежит в сфере построения математических моделей различных элементов народного хозяйства. Проблема эта частично уже рассматривалась нами в предыдущих главах. Разработка конструктивных алгоритмов поиска оптимальных планов является предметом математического программирования. Как правило, практическое использование этих методов требует выполнения большой вычислительной работы и использования уже не счетов и арифмометров, а мощных и современных ЭВМ. Хорошо развитая к настоящему времени теория, широкий набор теоретически и эмпирически обоснованных алгоритмов уже в настоящее время дают возможность на практике решать широкий класс задач оптимального планирования. Здесь могут быть названы транспортные задачи, задачи размещения предприятий, задачи календарного планирования, задачи сетевого планирования и многие другие. Достигнутые в этом направлении успехи и имеющиеся проблемы хорошо известны из литературы по оптимальному планированию и математическому программированию  [c.62]


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

Задачи сетевого планирования  [c.274]

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

Наиболее широко пользуются методом сетевого планирования для решения временных задач, т. е. для изыскания путей выполнения заданного объема работ в кратчайший срок.  [c.152]

Одной из задач данной работы является ознакомление ИТР с системой сетевого планирования и управления на предприятиях нефтяной промышленности, с методом СПУ и практикой управления с помощью сетевых графиков.  [c.4]

Применение метода сетевого планирования и анализа позволяет решать в основном две задачи.  [c.20]

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


Изменившиеся условия постановки плановых задач и возрастающая сложность современных научно-технических разработок потребовали применения новой методологии планирования комплексов работ. В результате в конце 50-х — начале 60-х годов были разработаны системы сетевого планирования и управления (СПУ).  [c.35]

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

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

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

Фаза регулирования. Здесь решаются функциональные задачи (рис.7.7) календарного планирования и диспетчирования производства, т. е. на основе информации и принятых решений в фазе анализа происходит оперативное воздействие на параметры производственного процесса. Для формального описания задач регулирования привлекаются методы и модели календарного и сетевого планирования, транспортные модели и модели оперативного управления. Результатной информацией этой фазы являются календарные и сетевые графики производства продукции, маршруты, алгоритмы диспетчирования.  [c.273]

Ниже приведены лишь основные данные справочного характера о ме-тода-х сетевого планирования и управления для варианта, когда основной задачей плановых расчетов является прогнозирование и оптимизация комплекса работ во времени.  [c.361]

Читатель найдет здесь доступное описание основных экономико-математических методов, построенных как на традиционном аппарате математики и логики, известном из школьных программ (дроби, проценты, уравнения, прогрессии, геометрические и логические задачи), так и на основе методов исследования операций - современном математическом аппарате, специально созданном для решения тех задач, с которыми элементарная математика не справляется. Это методы оптимизации (линейное, нелинейное и динамическое программирование), теория вероятностей и математическая статистика, теория массового обслуживания (теория очередей), метод статистических испытаний (Монте-Карло), теория игр и статистических решений, сетевое планирование.  [c.6]

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

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

Сетевое планирование служит для составления рационального плана решения производственной задачи в кратчайший срок и с минимальными затратами. Методы сетевого планирования дают возможность своевременно оценивать "узкие" места, вносить необходимые коррективы в организацию решения.  [c.163]

Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. В последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов (метод Монте-Карло).  [c.359]

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

Разработка корректной структуры связей между задачами — непростая процедура, особенно для крупных программ. Часто разработчик не может заранее определить правильный набор взаимосвязей между работами. Менеджеру может потребоваться провести заседание по сетевому планированию, чтобы определить взаимосвязи между работами и их последовательности, особенно, если к программе привлекаются различные сторонние организации. Основное внимание уделяется определению последовательных и параллельных работ и ограничений, которые накладываются на параллельные работы.  [c.184]

Щ Содержание и задачи планирования подготовки производства Ш Нормативы для планирования подготовки производства В Программно-целевое планирование и управление подготовкой производства Ш Сетевое планирование подготовки производства  [c.55]

Линейно-штабная структура управления — структура, предполагающая образование в помощь линейным руководителям специализированных функциональных подразделений — штабов для решения определенных задач (аналитических, координационных, сетевого планирования и управления, специальных и т.д.). Штабы не наделяются распорядительной функцией, а готовят рекомендации, предложения и проекты для линейных руководителей.  [c.339]

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

Объемно-календарный план инновационного проекта определяет продолжительность и объем работ, даты начала и окончания выполнения работ, тем и заданий проблемно-тематического плана, резервы времени и величины ресурсов, необходимых для реализации проекта. Цель календарных расчетов — регламентация согласованного хода работ с учетом целесообразной их последовательности и взаимосвязи по каждой теме (заданию) проблемно-тематического плана и по отдельным организациям-исполнителям (детальные календарные планы), а также по проекту в целом (сводный оптимальный календарный план). В качестве метода календарного планирования в системе управления инновационными проектами рекомендуется использовать методы сетевого планирования и управления (СПУ), получившие с начала 1960-х гг. широкое распространение в бывшем СССР. Система СПУ предусматривает детальное изучение будущих работ и представление их в виде специального чертежа — сетевого графика. Использование при календарном планировании проекта сетевых методов позволяет определить перечень наиболее ответственных работ, составляющих критический путь проекта установить минимальное время завершения проекта выделить работы, задачи с высоким риском выделить слишком интенсивные периоды деятельности.  [c.116]

Широкое распространение в мире получила система методов управления проектами, известная в России под названием сетевое планирование и управление (СПУ). Аппарат СПУ предназначен для решения двух основных проблем формирования календарного графика выполнения работ проекта и принятия эффективных решений в процессе его реализации. Эффект, достигаемый при использовании системы СПУ, обусловлен формализацией структуры проекта и количественным выражением его параметров, в первую очередь — временных. Это позволяет использовать строгий математический аппарат и средства вычислительной техники для анализа и синтеза сетевых графиков проектов. Система СПУ — один из наиболее известных примеров использования математического аппарата к решению задач экономико-управленческого характера. Она основана на графическом представлении комплекса работ в виде сетевой модели проекта, которая отражает логические последовательности и взаимосвязи между отдельными работами. Для формального отображения сетевых моделей применяется математический аппарат теории графов.  [c.120]

ЗАДАЧИ СОГЛАСОВАНИЯ [sequen ing problems] — класс задач исследования операций, связанных с согласованием совокупности отдельных работ во времени для получения оптимального общего результата. Эти З.с. обычно называют задачами сетевого планирования и управления, пользуясь термином, определяющим метод их представления и решения.  [c.103]

Средства и понятия алгоритмич. языков хорошо приспособлены для формирования алгоритмов, но они далеки от естеств. и проф. языков. Их использование для подготовки программ требует специальной квалификации и искусства. Они, в частности, наряду с языком Ассемблера, применяются системными программистами для создания пакетов прикладных программ. Проблемно-ориентированные языки предназначены для составления программ из модулей, входящих в состав пакетов прикладных программ. Выполняя модули пакета в определ. последовательности, можно решить ту или иную задачу, относящуюся к конкретной области применения ЭВМ, и напечатать результаты решения в подходящей форме. Пример пакета прикладных программ — пакет СПУ ЕС, предназначенный для решения задач сетевого планирования и управления. Конкретные проблемно-ориентированные языки разрабатываются с тем расчётом, чтобы дать возможность описывать подлежащую решению задачу и данные в форме, близкой к проф. языку области применения данного пакета прикладных программ. Т. о., проблемно-ориентированные языки вовлекают в активное общение с ЭВМ широкие круги специалистов, не имеющих возможность изучать и применять языки программирования более общего назначения.  [c.566]

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

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

Методы СПУ могут с успехом применяться в нормировании и научной организации труда Создатели метода критического пути Дж. Келли и Н. Уолке р в 1959 г. писали Главная задача... состоит в отыскании некоторого подхода к определению цели (критерия) для всех проектов, которая принимала бы во-внимание... уравнивание потребности в рабочей силе по специальностям... возможностей, касающихся материалов и оборудования и т. д. [8]. Методы сетевого планирования в сочетании с вычислительной техникой позволяют выравнить пики потребности в рабочей силе за счет систематических сдвигов сроков работ и исследования в каждом положении равномерности потребления рабочей силы.  [c.31]

Вторая задача решается планово-координационными методами, в том числе методами сетевого планирования (см. гл. 5). Рациональная координация стадий и этапов системы СОНТ приводит к сокращению цикла, но не трудоемкости процессов.  [c.32]

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

ОПТИМИЗАЦИЯ НА СЕТЯХ [network optimization] в системах сетевого планирования и управления (СПУ) — улучшение плана, сформулированного сетевым графиком или заменяющим его алгоритмом анализа комплекса работ. Критериями оптимизации могут быть время завершения комплекса работ (выполнение плана в срок), минимум затрат на их выполнение и др. Как правило, временные и затратные критерии противоречат друг другу (форсирование работ требует дополнительных затрат), и потому одной из типичных задач исследования операций является выяснение того, какие дополнительные средства и в какие работы следует вложить, чтобы общее время выполнения комплекса работ было не больше заданной величины. Возможна и обратная постановка задачи до каких пределов можно увеличить время выполнения комплекса в целом (и отдельных работ), чтобы полученная экономия средств была максимальной.  [c.247]

СТОК [sink point] — 1. Термин теории графов то же, что завершающее (конечное) событие в сетевом графике. См. Событие, Сетевое планирование и управление. 2. В сетевой постановке транспортной задачи — пункт потребления (в отличие от пункта производства, называемого источником).  [c.347]

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

Основными задачами сетевого анализа являются календарное планирование и оперативный контроль сроков начала и завершения выполнения отдельных работ и этапов проекта с использованием его сетевой модели. Для этого предварительно выполняется расчет двух групп временных характеристик проекта — параметров свершения событий и параметров выполнения работ. К первой группе относятся 1) ранние сроки свершения событий 2) поздние сроки свершения событий 3) резервы событий 4) продолжительность критического пути. Ко второй группе относятся ранние сроки начала и окончания работ 2) поздние сроки начала и окончания работ 3) резервы работ (полный резерв, свободный резерв, частный резерв первого рода, частныйрезерв второго рода.  [c.124]