Оглавление:
Сетевое планирование
- Планирование сети Сетевой план используется для компиляции Разумный план решения производственных проблем в кратчайшие сроки С продолжительностью и минимальной стоимостью. Сетевой метод План дает возможность своевременно оценить узкие места. Внесите необходимые коррективы в решение организации. Все действия проблемы в отношениях Создание диаграммы-диаграммы сети (рисунок 3.15) Работа и событие.
- Работа — это некоторая производительность. Такие события, как конкретные технологии, транспорт, Нет или складская операция. Требуется время на работу А расходование ресурсов должно иметь начало и конец. к График работы указан стрелкой и отображается над Число (заглавные с индексом) и ниже- Период (в скобках). Рисунок 3.15 События называются начальной и конечной точками.
Начало или конец операции, например, производственной операции. Людмила Фирмаль
Событие не является процессом и не сопровождает его Со временем и ресурсами. События показаны на графике Кружки с буквами внутри (строчные буквы Index). Для этой работы, событие Предшественник (непосредственно перед) и преемник (Только позади нее). Другие работы, связанные с этой работой Есть возможность до и после. каждый Работа, связанная с этим событием, проводится перед каждым Работа должна быть закончена, каждая работа должна быть закончена — и после Каждый входящий звонок.
В сети есть следующие основные Свойство: Не будет стрелять до Вся работа, которую он содержит, завершена. Там нет работы, выходящей из этого события Запускается, пока не произойдет это событие. Следующая задача не может начаться раньше Все предыдущие работы завершены. При построении сети они развиваются первыми Список событий, определяющих планируемый процесс Вы не можете бежать без этого.
Затем предусмотрела работу и, как следствие, все Требуемое событие должно произойти. Рассмотреть возможность создания определенной сети Пример. Пример 3.45 На заводе есть производственная задача-изготовление Новый тип товара. Задача должна быть решена в двух семинарах (Семинар I и II). Во-первых, мастерская будет делать то, что ей нужно одновременно Подготовительные мероприятия.
Тогда магазин работает Начальные производственные операции Независимы друг от друга. После запасных Техническая операция при условии продолжения Семинара II Работа и семинар Я переместу Часть II на семинар, прежде чем продолжить Производственный блок. В Мастерской II они связаны с узлами Пока что заключенный здесь. После подключения узлов, Они передаются в Мастерскую I, где завершается финальная работа.
На данный момент II остальное Он связывает. Как только устройство, изготовленное в мастерской, готово Доставлен на сборочную площадку и подключен к готовой продукции. Решения На основе схемы задач Список событий (Таблица 3.41) и список работ (Таблица 3.42) Требуется для выпуска нового продукта. В рабочей таблице установите время следующим образом: Производственные и транспортные операции (Мастерская I и II Находятся далеко друг от друга).
События без записей, Вызывается событие первого ранга. Нумерация начинается с них. от Графика стирает всю работу, выходящую из события В первом ряду есть события без входящих звонков Он работает. Это события 2-го ранга и пронумерованы. Следующий номер и т. Д. В процессе стирания движения Выполнить (действие) в направлении стрелки и диаграммы сети Есть конечное число событий, нет предыдущих событий.
Вы можете получить номер, который больше, чем следующий номер. за исключением той Кроме того, хотя бы одно соответствующее событие Ранг. Таблица 3.4 J Список событий для запланированных производственных задач обозначение Событие Название мероприятия <) Любовь a2 Аризона хз a5 a7. Запланировать дату начала Подготовительные работы на семинаре закончились.
Предварительные технические операции на I семинаре Предварительные технические операции на семинаре II Последующие технологические операции были завершены на семинаре II. Готов к семинару II Последующие технические работы были завершены в мастерской I. Готов закончить финальную работу.
Завершите заключительные технические операции в мастерских I и II Перечень работ для плановых производственных заданий обозначение работа Αοι A12 » A24 A25 Az4 A45 A * A56 А 7 титульный Подготовительные мероприятия В магазинах I и II резерв Технические операции в цехе I резерв Техническая операция Мастерская II Движущиеся части изготовленных единиц продукции.
Из мастерской I в мастерскую II Техническое сопровождение Операция в мастерской I Техническое сопровождение Управление Мастерской II Движущиеся части изготовленных единиц продукции От мастерской II к мастерской I Окончательное исполнение технологии Операция в мастерской I Окончательное исполнение технологии Управление Мастерской II Пункт назначения выпускаемой продукции Место сборки.
- Сборка и проверка продукции период Производительность работы, ч 4 8 4 12 4 24 4 4 8 4 Предыдущая работа — Αοι Αοι А, 2 о s A24, A-C A24, Α.νι A25, A45 Ade, A5b После этого работа AC, A13 А24, А25 Ach4 A | 5, A46 A56 | A45, A46 A56 Αοι 7 лет — Каждая работа кодируется индексом с номером события. Человек, с которым она окружена. Возникновение события зависит от Конец самого длинного из всех произведений, которые он содержит.
Непрерывная работа и события образуют путь (цепочку) Ведите от источника к финальному событию. Максимальное количество отдельных заданий на любом пути, Перейти от исходного события к указанному событию и указать ранг события. Первый ранг события а} Это событие из первого события a0 Одна работа А4 событие занимает третье место.
Включает в себя три работы из первого события а0. A01, A, 3, A34 или A01, A, 2, A24. Людмила Фирмаль
Оцените число по диаграмме сети, Качество деятельности запланированного производственного задания. он Сколько из них можно установить Достижение конечной цели действия. Итак, ранг события Указывает, сколько работы нужно сделать Это случилось. Сетевой график показывает каждое событие Какие действия должны быть выполнены в первую очередь Запустите параллельно.
Так что этот пример не один Я не могу сделать свою предыдущую работу Все предыдущие закончены и могут выполнять задачи A24 и A25 Параллельно. После построения сети проводится ее анализ. Основные параметры сети (значения) Это так. 1. Самое раннее время появления j-ro Формула события (j) рассчитывается по следующей формуле: Tp0) = nMoc {Tp (i) + ty}, (3.131)
Где символы i и j обозначают числа Текущие и последующие события. t- период (I, j) -футовая работа; обозначения i и j обозначают событие i До события j. 2. Последнее приемлемое время атаки i-ro События рассчитываются по формуле Tn (i): T „(i) = min {Tn0) -ty}, Где запись i z> j указывает, что событие j предшествует Событие я. 3. Время бронирования для этого события Формула: R = Τ (i) -Τ (i). 4.
Все бронирования по часам работы рн (i, j). Формула: rr (ij) = TnG) -T (i) -V Суть общего количества рабочих часов Задержка выполнения работы (i, j) равна At. > рН Задержка возможного события 5. Свободный резерв рассчитанных рабочих часов rc (i, j) По формуле: rc (ij) = TG) -T (i) -V Суть подготовки свободного рабочего времени.
Задержка в выполнении работы из-за количества At <rc (i, j) Не влияет на другие термины, определенные данными Сетевое расписание. Основной индикатор сетевого графика. Анализ заключается в следующем. 1. Критический путь, то есть полный путь Общая продолжительность работы максимальная. в противном случае На словах это самое длинное время на диаграмме сети Источник финального события.
Критический путь Чтобы ограничить выполнение всей задачи, Если критический путь работает, весь процесс занимает больше времени. Событие, которое проходит критический путь к работе, Бег по некритическому пути называется расслаблением. в Важная работа, как полный, так и свободный Равен нулю (признак значимой работы).
Критический путь Рассчитывается по определению работы, полная занятость Равно нулю 2. Полный запас свободной от стресса дороги, то есть запас времени Напряженные события и работы, которые не являются критическими Метод. Безударный критический путь Пересечь дорогу без стресса Равно разнице между этой длиной и критической длиной пути ( Временные меры).
Для критических путей без стресса Если пересечение, резервирование полного времени равно самым длинным Трек растянуть, скрепленный между Соответствующая пара критических событий. Полный резерв Указывает общее количество безударных путей Продлите продолжительность всех работ на этом проходе без изменений Срок выполнения всей задачи.
Использовать сетевой анализ для выявления резервов Рабочее время лежа на грузовике без стресса Отправлено на работу сделано Критический путь. здесь Ожидается, что сократить время, необходимое для важной работы, и Смысл — и вся задача в целом. Критический путь в этом примере Это выражается как a0- »a, -> a3-» a4-> a5-> a6-> a7.
Критическая длина пути (во времени) следующая: t = * n, + t, + t1, + t, + t4A + tA = 48h. кр 0,1 1,3 3,4 4,5 5,6 6,7 Рисунок 3.15 обозначен жирной стрелкой. Маршрут без стресса можно выразить как a0-> a, -> a2-> a4-> a6-> a7 Критическая и без стресса дорога При пересечении все резервирования на время на маршруте без стресса Равен разделу пути без напряжения, заключенному между Событие а. И. : T, +1 = 8 + 12 = 20 часов. 1 4 1,2 2,4
Анализ экономит время Выполнение этой производственной задачи Перераспределение времени между временем без стресса и критическим временем Кстати. Удалить некоторые ресурсы из пути без стресса, Переведен на критический путь. Тем самым продолжительность Критический путь и, следовательно, время, чтобы решить проблему в целом Будет уменьшено. 3 Временная оценка работы.
Время выполнения Определяется стандартами (статистическими показателями) или Если они не существуют, следуйте этой эмпирической формуле: т-шш ив максζ * \ ι ‘Χ «\ σ * пшья — ** т 9 (3,133) 6 Где ΐϋ — математическое ожидание продолжительности. Выполнение работ (среднее ожидаемое время работы); σΓ-RMS Разумная ошибка в определении рабочего времени. tmin- самое благоприятное рабочее время Состояние (оптимистичная оценка); tmax-период.
Работа в самой неблагоприятной ситуации (Пессимистическая оценка); тм Без неожиданных трудностей (В большинстве случаев оценка). Математические ожидания параметров сети График, представляющий собой сумму 1, равен 2 ^ 4 * RMS Ошибка для этого параметра: ЛА » Вероятность события j-ro в течение расчетного времени Определяется по формуле: p = f (\ t3-tr0) (3,134)
Где Φ — функция Лапласа. Tz-указанный период завершения Событие Τ (j) -j-ro Время раннего завершения события. Средняя σι- Ошибка второго порядка при определении длительности Работы, использованные в предыдущем расчете Агрессивное событие J-Ro. Формула (3.132) и (3.134) временная Оценка работы выглядит следующим образом:
Например, tmn = 4 часа, Тз = 10 часов, tmax = 9 часов, Τ (j) = 8 часов, 1 „= 74-Σσ? = 254; Среднее ожидаемое время выполнения 4 + 4-7 + 9 ts = 6,84 ч; Определение стандартной ошибки Период работы 9-4 σ = 0,83 часа; Вероятность событий j-ro, произошедших в течение расчетного периода ( Tab. 3,31): P; = f 10-8 25 : F (0,4) = 0,43.
Смотрите также:
| Теория массового обслуживания (теория очередей). Метод Монте-Карло | Логические задачи и задачи на смекалку |
| Теории игр и статистических решений | Методы оптимизации: линейное программирование |
