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

Автор: Юлия

Тип работы: Курсовая

Предмет: Экономика предприятия

Страниц: 24

Год сдачи: 2010

ВУЗ, город: Москва

Выдержка

ВВЕДЕНИЕ Методы сетевого планирования и управления (СПУ), разработанные в начале 50-х годов, широко и успешно применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов. Для оптимизации сложных сетей, состоящих из нескольких сотен работ, вместо ручного счета следует применять типовые макеты прикладных программ по СПУ, имеющиеся в составе математического обеспечения компьютеров. Проектный подход на практике все чаще используют в обычном непрерывном производстве, поскольку все актуальнее становится деятельность по выполнению определенных заказов. В управлении проектом планирование является организационным началом процесса реализации проекта. На этапе планирования проекта определяют все необходимые параметры его реализации: продолжительность (вообще и по отдельным работам), потребность в трудовых, материально-технических и финансовых ресурсах, сроки поставки сырья, материалов и технологического оборудования, а также привлечение к проекту других организаций. Принятые решения относительно этих параметров должны обеспечить реализацию проекта в заданные сроки с минимальными затратами ресурсов и высоким качеством выполнения работ. • Поиски более эффективных способов планирования сложных процессов в свое время привели к созданию принципиально новых методов сетевого планирования и управления (СПУ), которые позволяют: • формировать календарный план реализации некоторого комплекса работ; • выявлять и мобилизовать резервы времени, трудовые, материальные и денежные ресурсы; • осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ; • повышать эффективность управления в целом при четком распределении ответственности между руководителями разных уровней и исполнителями работ. Все эти вопросы являются крайне важными в современных условиях, учитывая, что проектная деятельность является ограниченной во времени. Анализ имеющихся резервов времени позволит снять или снизить часть проектных рисков. Цель курсового проекта: определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях. Таким образом, ставятся следующие задачи: 1. Построение сетевого графика и анализ адекватности построенного сетевого графика заданным в проекте исходным условиям. 2. Анализ сетевого графика: анализ возможности доведения критического срока до заданной продолжительности выполнения рассматриваемого комплекса производственных работ. 3. Оптимизация сетевого графика: выбор способов оптимизации, описание процедур оптимизации выбранными способами, сравнение результатов оптимизации разными способами, вывод об оптимальном результате для построенного сетевого графика. 1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА Сетевой график - граф, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги — работы, ведущиеся на этом объекте. Каждой дуге сопоставляется время, за которое осуществляется работа и/или число рабочих, которые осуществляют работу. Часто сетевой график строится так, что расположение вершин по горизонтали соответствует времени достижения состояния, соответствующего заданной вершине. Правила составления сетевых графиков: 1. Каждая работа должна быть заключена между двумя событиями. В сети не может быть работ, имеющих одинаковые коды. 2. В сети не должно быть событий, на которых не выходит ни одной работы, если только это событие не является для данного графика завершающим. Соответственно, в сети не должно быть события, в которое не входит ни одной работы, если только это событие не является исходным. 3. В сетевом графике не должно быть замкнутых контуров. Основные элементы сетевого графика - работа и событие. Работа отражает трудовой процесс, в котором участвуют люди, машины, механизмы, материальные ресурсы (проектирование сооружения, поставки оборудования, кладка стен, решение задач на ЭВМ и т. п.) либо процесс ожидания (твердение бетона, сушка штукатурки и т. п.). Каждая работа сетевого графика имеет конкретное содержание. Работа как трудовой процесс требует затрат времени и ресурсов, а как ожидание — только времени. Для правильного и наглядного отображения порядка предшествования работ при построении сети используют изображаемые штриховыми линиями дополнительные дуги, называемые фиктивными

Содержание

СОДЕРЖАНИЕ ЗАДАНИЕ 3 ВВЕДЕНИЕ 5 1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА 7 2. АНАЛИЗ СЕТЕВОГО ГРАФИКА 15 3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА 18 ЗАКЛЮЧЕНИЕ 23 СПИСОК ЛИТЕРАТУРЫ 24

Литература

СПИСОК ЛИТЕРАТУРЫ 1. Абланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование. - М.: Экзамен, 2006. – 800 с. 2. Баев И.А., Ширяев В.И., Ширяев Е.В. Экономико-математическое моделирование управления фирмой. - М.: КомКнига, 2005. – 224 с. 3. Басакер Р.Р. Конечные графы и сети. – М.: Наука, 2004. – 246 с. 4. Березина Л.Ю. Графы и их применение. - М.: Просвещение, 2008. – 351 с. 5. Берж К. Теория графов и их применения. - М.: Экономика, 2002. – 362 с. 6. Вентцель Е.С. Исследование операций. М.: Аудит, 2002. – 363 с. 7. Голенко Д.И. Сетевое планирование и управление. М.: Экономика, 2007. – 353 с. 8. Гроссман И.Р. Группы и их графы. М.: Мир, 2001. – 353 с. 9. Губин Н.М., Добронравов А.С., Дорохов Б.С. Экономико-математические методы и модели в планировании и управлении в отрасли связи. М.: Радио и связь, 2003. – 633 с. 10. Дрогобыцкого И.Н. Экономико-математическое моделирование. - М.: Экзамен, 2004. – 323 с. 11. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Сетевое планирование. – М.: Экономика, 2005. – 362 с. 12. Замбицкий Д.К., Лозовану Д.Д. Алгоритмы решения оптимизационных задач на сетях. – М.: Экономика, 2003. – 356 с. 13. Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. – М.: МГИУ, 2006. – 136 с. 14. Конюховский П. В. Математические методы исследования операций в экономике. - СПб: Питер, 2003. - 208 с. 15. Коробейников О.П., Хавин Д.В., Ноздрин В.В. Экономика предприятия. Учебное пособие. – М.: Экономика, 2003. – 233 с. 16. Кудрявцев Е.М. Project 2003. Сетевое планирование и управление проектами. М: Экономика, 2006. – 130 с. 17. Кундышева Е.С. Экономико-математическое моделирование. - М.: Дашков и К, 2006. – 424 с. 18. Ловс Л.Т., Пламмер М.Т. Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии. – М.: Экономика, 2008. – 385 с. 19. Ловс Л.Т., Пламмер М.Т. Сетевое планирование и управление.- М.: Экономика, 2008. – 429 с. 20. Модер Дж., Филлипс С., Метод сетевого планирования в организации работ/пер. с англ. под ред. А.А. Логинова. – М.: Экономика, 2006. – 362 с. 21. Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2002. – 128 с. 22. Миненко С.Н. Экономико-математическое моделирование производственных систем. - М.: ИНФРА-М, 2004. – 140 с. 23. Нефедов В.Н., Осипова В.А. Курс дискретной математики. – М.: Экономика, 2002. – 362 с. 24. Новицкий Н.И. Сетевое планирование и управление производством: Учебно-практическое пособие для вузов. – М.: Экономика, 2004 г. – 159 с. 25. Оре О.Р. Графы и их применение. М.: Мир, 2005. – 252 с. 26. Оре О.Р. Теория графов. М.: Наука, 2008. – 352 с. 27. Разумов И.М. и др. Сетевое планирование и управление. М.: Высшая школа, 2005. - 60 с. 28. Разумов И.М. Сетевые графики в планировании. М.: Высшая школа, 2005. – 372 с. 29. Светуньков С.Г., Светуньков И.С. Производственные функции комплексных переменных: Экономико-математическое моделирование производственной динамики. - М.: Экзамен, 2004. – 136с. 30. Убегаев П.П. Методы принятия решений. - М.: Аудит, 2007. – 473 с.