Оптимизация сетевой модели комплекса производственных работ

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

---

Не откладывайте отчет по практике на заказ в Кемерово , дедлайны не ждут.

---

. работы в их логической последовательности и взаимосвязи представляются графической моделью – сетевым графиком (сетью). С математической точки зрения сетевой график – это связанный орграф без петель и контуров. Под работой понимаются действия, трудовые процессы, сопровождающиеся затратами ресурсов или времени и приводящие к определенным результатам. Работа имеет начало и конец. Под событием понимают результат завершения одной или нескольких работ. Событие не является процессом, но является предпосылкой для выполнения работ, последующих за ним. Поэтому любая работа на сетевом графике может быть определена двумя событиями, между которыми она располагается. До появления сетевых методов календарное планирование программ (т.е. планирование во времени) осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный (линейный) график Ганта, задававший сроки начала и окончания каждой операции на горизонтальной шкале времени. При реализации некоторых программ может ставиться цель не просто обеспечения равномерного использования ресурсов, а ограничения максимальной потребности в них определенным пределом. Чтобы снизить потребность в ресурсах, приходится увеличивать продолжительность некоторых критических операций. Повышение качества организационного управления можно достичь за счет улучшения качества управляющих решений, координации, контроля, и также за счет создания более совершенных систем. Применение математического моделирования позволяет резко повышать качество управляющих решений. Сетевые модели в виде графов могут точно описывать многие реально существующие системы. Такие модели более понятны практикам, чем другие методы исследования операций Сетевые методы позволяют решать задачи проектирования больших оросительных систем, вычислительных комплексов, транспортных систем, систем связи, практические задачи, связанные со складированием, распределением товаров, календарным планированием выполняемых работ (сетевые графики проекта), заменой оборудования, контролем издержек, перевозками, работой систем массового обслуживания, обеспечением ритмичности производственного процесса, управлением запасами.

Искусство экономико-математического моделирования состоит в выполнении двух противоречивых между собой требований: с одной стороны, заменить сложный экономический объект его математической моделью для облегчения проводимых исследований; с другой стороны, обеспечить адекватность математической модели моделируемому экономическому объекту. В этой курсовой работе был построен сетевой график, проведен его анализ, и произведена оптимизация сетевого графика. Рациональность данных методик заключается в том, что они позволяют найти критический путь сетевого графика. Произведено решение двух основных задач сетевого планирования: задачу анализа оптимальности уже готового сетевого графика и задачу его оптимизации по длительности. Стоит отметить, что при выполнении работы возникли некоторые трудности по первоначальному анализу длительности и затрат полных путей. Это связано с тем, что третий полный путь не включает в себя работы из критического пути, поэтому сокращения длительности работ, лежащих на данном пути не рассматривались, так как его длительность не превышает заданную. После заполнения второй таблицы оказалось, что длительность данного пути все же требуется сократить, так как его максимальная длительность может составлять только 18 суток. Таким образом, был найден оптимальный путь для заданной продолжительности работ.

1. Баев И.А., Ширяев В.И., Ширяев Е.В Экономико-математическое моделирование управления фирмой: М.: КомКнига, 2005г. – 224с. 2. Дикман Л.Г. Организация, планирование и управление строительным производством. –М.: Высшая школа, 1976. -424с. 3. Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с. 4. Лежнев А.В. Динамическое программирование в экономических задачах. М.: Бином. Лаборатория знаний, 2010. -176с. 5. Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2002 г. – 128 с. 6. Новицкий Н.Н. Сетевое планирование и управление производством. Учебно-практическое пособие. –М.: Новое знание, 2004. -160с. 7. Самаров К.Л. Динамическое программирование. Сетевое планирование: Учебно-методическое пособие. –М : Резольвената, 2009. -120с.