ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНДУСТРИАЛЬНЫЙ УНИВЕРСИТЕТ
(ГОУ МГИУ)
Специальность: менеджмент организации
КУРСОВОЙ ПРОЕКТ
по предмету "Экономико-математическое моделирование систем управления"
на тему "Оптимизация сетевой модели комплекса производственных работ"
Оглавление
Исходные данные
Введение
1. Построение сетевого графика
2. Анализ сетевого графика
3. Оптимизация сетевого графика
Заключение
Список литературы
Исходные данные
Вариант № 51.
События (предки) начало работ готовность деталей готовность документации поступление дополнительного оборудования готовность блоков События (потомки) готовность деталей изготовление деталей (4/3) готовность документации подготовка документации (5/2) поступление дополнительного оборудования закупка дополнительного оборудования (10/5) составление инструкций (11/6) готовность блоков сборка блоков (6/4) готовность изделия установка дополнительного оборудования (12/6) компоновка изделия (9/6)
Работы Нормальный вариант Ускоренный вариант Прирост затрат на одни сутки ускорения
Время
(сутки)
Затраты
(у.е.)
Время
(сутки)
Затраты
(у.е.)
изготовление деталей 4 100 3 120 20 закупка дополнительного оборудования 10 150 5 225 15 сборка блоков 6 50 4 100 25 подготовка документации 5 70 2 100 10 установка дополнительного оборудования 12 250 6 430 30 составление инструкций 11 260 6 435 35 компоновка изделия 9 180 6 300 40 ВСЕГО 1060 ВСЕГО 1710
Заданная продолжительность выполнения всего комплекса производственных работ – 19 суток.
Введение
При планировании и оперативном управлении сложными комплексами взаимосвязанных работ используются методы сетевого планирования и управления (СПУ).
Спектр приложения СПУ в экономике чрезвычайно широк. Это календарное планирование, подготовка производства, освоение новой техники, внедрение новых технологий и т.д.
Основано СПУ на графическом изображении комплекса работ, т.е. работы в их логической последовательности и взаимосвязи представляются графической моделью – сетевым графиком (сетью).
С математической точки зрения сетевой график – это связанный орграф без петель и контуров. Под работой понимаются действия, трудовые процессы, сопровождающиеся затратами ресурсов или времени и приводящие к определенным результатам. Работа имеет начало и конец. Под событием понимают результат завершения одной или нескольких работ. Событие не является процессом, но является предпосылкой для выполнения работ, последующих за ним. Поэтому любая работа на сетевом графике может быть определена двумя событиями, между которыми она располагается.
До появления сетевых методов календарное планирование программ (т.е. планирование во времени) осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный (линейный) график Ганта, задававший сроки начала и окончания каждой операции на горизонтальной шкале времени.
При реализации некоторых программ может ставиться цель не просто обеспечения равномерного использования ресурсов, а ограничения максимальной потребности в них определенным пределом. ............