Оптимизация линейных графиков
Оптимизация линейных графиковСкачать файл - Оптимизация линейных графиков
Прошло более трех лет с тех пор, как Совет Министров СССР и Центральный Комитет ВКП Как ухаживать за кактусами в домашних условиях, цветение: Транспортировка раненого в укрытие: Тактика действий в секторе обстрела, когда раненый не подает признаков жизни Назначение, устройство и порядок оборудования открытого сооружения для наблюдения на КНП командира МСВ. Макет выполняется в масштабе 1: Сетевой график дает общее представление о структуре комплекса работ и технологической последовательности их выполнения. Недостатком сетевого графика является то, что он не дает четкого преставления о взаимном расположении работ во времени, что затрудняет нахождение критического пути и оптимизации сетевого графика. Это недостаток отсутствует у линейного графика , или диаграммы Ганта. Элементами линейного графика являются работы , которые изображаются в системе координат номер работы — время выполнения. После построения линейного графика технического обслуживания автомобиля перенумеруем работы. Теперь в отличие от нумерации работ в табл. Для всех работ i , j на основе ранних и поздних сроков свершения событий можно определить показатели, которые являются также основными параметрами линейного технологического графика: При описанном выше порядке построения линейного графика ранние сроки завершения работ легко определяются из графика: Он показывает, через какое время после начала выполнения комплекса работ должна быть завершена данная работа, чтобы общая продолжительность работ не увеличилась. Заметим, что значения и завершающего события равны и соответствуют величине критического пути ;. В соответствии с рисунком определим ранний и поздний сроки окончания работы. Ранний срок окончания работы характеризует правый срез прямоугольника работы. Если работа выполняется не параллельно с другими работами, то поздний срок окончания работы равен раннему сроку. Поздний срок окончания работы, не равный раннему сроку, можно указать только для тех работ, которые на линейном графике выполняются параллельно, например работы 2 и 3. В этом случае без ущерба для величины критического пути можно увеличить продолжительность работы 2. То есть поздний срок окончания работы 2 соответствует времени 15 y. Как очевидно из таблицы, длина критического пути равна раннему сроку выполнения работы 1. После определения параметров линейного графика строится критический путь. Признаком принадлежности i-й работы критическому пути является равенство. Непрерывность критического пути свидетельствует о правильности его построения. Таким образом, более наглядное представление работ во времени делает процесс оптимизации линейного графика более легким по сравнению с сетевым графиком. Так как работа 2. В этом случае можно ожидать сокращения критического времени выполнения работ при декларировании и выпуске товаров. Необходимо осуществить таможенный контроль представленных деклараций и принять решение о выпуске товаров. Перечень событий, а также данные о продолжительности работ в мин. Последний путь имеет наибольшую продолжительность и является критическим. Продолжительность критического пути составляет мин. Быстрее работу выполнить нельзя, так как для достижения завершающего события критический путь надо пройти обязательно. При определении ранних сроков свершения событий двигаемся по сетевому графику слева направо и используем формулу 7. В этой таблице при определении поздних сроков свершения событий двигаемся по дугам в обратном направлении, то есть справа налево и используя формулу 7. Резерв времени события 2 составляет. Это означает, что время свершения события 2 может быть задержано на 30 мин. Анализируя последнюю таблицу, видим, что не имеют резервов времени события 1, 3, 5, 6, 7, 8. Эти события и образуют критический путь. Ранний срок начала работы вычисляется по формуле 7. Ранний срок окончания работы вычисляется по формуле 7. Поздний срок начала работы вычисляется по формуле 7. Поздний срок окончания работы: Таким образом, работа 2,4 должна начаться в интервале 10, 50 и окончиться в интервале 40, 80 от начала выполнения работы. Полный резерв времени работы 2, 4 вычисляется по формуле 7. Покажем на примере работы 2, 4 , что полный резерв времени работы равен резерву времени максимального из путей, проходящих через эту работу. Этим резервом можно располагать при выполнении данной работы, если ее начальное событие свершится в самый ранний срок, и можно допустить свершение ее конечного события в самый поздний срок. Важным свойством полного резерва времени работы является то, что он принадлежит не только этой работе, но и всем полным путям, проходящим через нее. Через работу 2, 4 проходит 1 полный путь: Как видим, полный резерв времени работы 2, 4 равен резерву времени максимального и единственного полного пути, проходящего через эту работу. Если увеличить продолжительность работы 2, 4 на 40 мин. Профессиональные требования к Педагогу. Способы повышения педагогической квалификации. Непрерывность функции, точки разрыва. Асимптоты графика функции А Способы установления и виды сервитутов Азотная кислота, способы получения, физические и химические свойства, техника безопасности при работе. Алгоритм построения диаграммы Алгоритм построения идеально сбалансированного дерева Алгоритм построения персональной компетентностной карты Алгоритм. Расположение электрооборудования электропоезда ЭД4М. Астрономия Биология География Другие языки Интернет Информатика История Культура Литература Логика Математика Медицина Механика Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Транспорт Физика Философия Финансы Химия Экология Экономика Электроника. Назначение, устройство и порядок оборудования открытого сооружения для наблюдения на КНП командира МСВ Макетные упражнения: Астрономия Биология География Другие языки Интернет Информатика История Культура Литература Логика Математика Медицина Механика Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Транспорт Физика Философия Финансы Химия Экология Экономика Электроника Транспортировка раненого в укрытие: Ранний срок окончания работы , y. Поздний срок окончания работы ,y. Резерв времени , y. Резерв времени , мин. Полный резерв времени мин.
Построение линейной модели графика (развертка сетевого графика на календарь)
40. Назначение и построение сетевых графиков
Оптимизация сетевых графиков
Понятие таможенного тарифа и его виды