Исходная матрица.

В основе алгоритма оптимизации заложен модифицированный алгоритм Джонсона, который позволяет определить ту очередность строительства, которая дает нам минимальную продолжительность (т.е. достигается минимум продолжительности за счет изменения очередности освоения частных фронтов).

Для формирования матриц по Джонсону рассматриваем два смежных потока и располагаем предшествующие работы по возрастанию, а последующие работы – по убыванию.

Матрицы по Джонсону

Выбираем минимальное значение продолжительности предшествующей работы и заносится на первое место парной матрицы, а минимальное значение последующего вида работ ставится на последнее место.

Такое упорядочение должно привести к уменьшению периода развертывания, а само переформирование производится за счет парных матриц.

Цель формирования матриц по Джонсу – добиться уменьшения значений периодов развертывания. В худшем случае это значение равно периоду развертывания исходной матрицы.

Первый шаг расчета: закрепляем поочередно все строки исходной матрицы и определяем значение предельно-возможного минимума продолжительности (ПВМП), которая пользуется для оценки перспективности развития ветвей порфириана.

Значение ПВМП определяется как сумма периодов развертывания и продолжительности последнего вида работ.

Выбираем минимальное значение ПВМП по результатам первого шага и считаем, что данное направление перспективно (все остальные ветви отбрасываем).

Второй шаг расчета: закрепляются две строки исходной матрицы, причем на первом месте строка, выявленная на первом шаге работы как перспективная, а на втором поочередно все строки исходной матрицы (незафиксированные).

Третий шаг расчета: позволяет определить продолжительность и очередность, которая обеспечивает ее минимальное значение.

А ~ 10 чел., Б ~ 10 чел., В ~ 20 чел., Г ~ 15 чел.

Циклограмма

График движения рабочих

Тема 6. Параллельные потоки

Параллельные потоки характеризуются наличием двух и более однотипных бригад по отдельным (или всем) видам работ.

Возникают следующие проблемы:

1. куда назначать дополнительные бригады;

2. как их распределить.

Расчет можно производить по всем методам индивидуально поточной организации работ.

Формирование и расчет параллельных потоков.

Требуется сформировать организацию работ с продолжительностью меньшей, чем индивидуальные потоки.

Мощности бригад:

А₁ = 2А₂

Б

В₁ = 2В₂ = 3В₃

Г₁ = Г₂ – равные мощности

Рис.11 – Формирование и расчет параллельных потоков

n – число бригад

Т_д = 42

Результаты расчета показывают, что в этом случае введение дополнительных бригад не только не уменьшило, но и даже увеличило сроки выполнения работ. Это произошло потому, что среди дополнительных бригад оказались слабые, т.е. малой мощности.

Откажемся от бригады В₃ и перейдем от нормальной нагрузки к выборочной.

Рис.12 – Формирование параллельного потока с использованием метода критических работ(МКР).

Т_д = 40

Поставленная задача выполнена, и расчетная производительность соответствует директивной.

Формирование параллельного потока с непрерывным использованием ресурсов рекомендуется осуществлять на основе сформированного потока с критическими работами (НИР).

Рис.13 – Параллельный поток с НИР

Т_д = 40

Результаты показывают, что обеспечена непрерывность использования ресурсов.

Формирование параллельного потока с непрерывным освоением фронтов работ (НОФР).

Т_д = 40

Результаты показывают, что в данном случае обеспечивается непрерывность освоения фронтов работ.

Сопоставляя данные вариантов организации работ, а так же тех вариантов, которые могут быть рассчитаны с учетом ресурсных фронтальных и ранговых связей, а так же с организацией работ по турам, показывают, что каждый вариант характеризуется собственными показателями. Следовательно, необходимо провести их сравнительный анализ и выбрать тот, который наиболее соответствует производству работ.

Данная разновидность потоков изменяет свою продолжительность с изменением очередности освоения фронтов.

Как и при оптимизации индивидуальных потоков, необходимо осуществить поиск оптимально очередности освоения фронтов работ, обеспечивающей минимальную продолжительность.

При этом используются те же алгоритмы, что и при индивидуально поточной организации.