![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Оптимизация потока с критическими работами, выявленными с учетом ресурсных и фронтальных связей
Алгоритм оптимизации потока с критическими работами, выявленный с учета ресурсных и фронтальных связей по критерию достижения минимальной продолжительности всего комплекса работ, является общим (универсальным), то есть соответствует не только данной разновидности потоков, но и потоку с критическими работами, выявленными с учетом ресурсных, фронтальных и прямых ранговых связей, а также с ресурсными, фронтальными и обратными ранговыми связями.
В последних двух случаях специфика учитывается только в заключительной части расчета при определении реальной продолжительности потоков с учетом соответствующих видов связей.
Алгоритм предполагает определение ПВМП у каждой промежуточной матрицы путем принудительного направления критического пути поочередно по каждой незафиксированной строке и каждому столбцу с определенным учетом зафиксированных работ и минимально возможных предшествующих и последующих незафиксированных работ. При этом число ПВМП у каждой матрицы равно сумме числа незафиксированных строк и всех столбцов, а в расчет принимается максимальная величина ПВМП, как наиболее близкая к реальной продолжительности.
Алгоритм заключается в следующем:
1. Представляются исходные данные на матрице в системе ОФР. 2. Формируется порфириан и определяется ПВМП в результате формирования и расчета промежуточных матриц при прогоне критического пути по фронтальным комплексам (строкам) и видам работ (столбцам). 3. Определяется расчетное значение ПВМП у каждой промежуточной (условной) матрицы. 4. Формируются конечные (реальные) матрицы. 5. Определяется Т.
Проиллюстрируем методику оптимизации потока с критическими работами при тех же исходных данных (использованных в рассмотренных выше примерах).
Рис. 28. Порфириан оптимизации потока с КР.
Таким образом, в данном случае выявлены в качестве оптимальных очередностей освоения фронтов I, IV, II, III; III, I, II, IV и III, II, I, IV, обеспечивающие минимальную продолжительность потока равную 39 ед. времени. Для этого потребовалось сформировать и рассчитать 10 промежуточных матриц и 6 конечных (вместо 24, соответствующих полному перебору).
Рассмотрим приведенные ниже промежуточные и конечные матрицы с результатами их расчета, обратив внимание на то, что промежуточные матрицы представлены в системе ОФР и дополнены столбцами и строками, в которых указываются продолжительности незафиксированных строк и незафиксированных работ в столбцах (Σ), продолжительность (минимально возможная) предшествующих и последующих критическим строкам и столбцам работ и их суммарная величина, то есть ПВМП.
Определение Σ комментариев не требует. Δ при прохождении критического пути по незафиксированной строке включает в себя продолжительность зафиксированных работ первого вида и, возможно, незафиксированных работ первого вида в других строках, если они меньше продолжительности работ последнего вида в тех же строках, а также продолжительность незафиксированных работ последнего вида, если они меньше продолжительности работ первого вида в первых строках.
Δ при прохождении критического пути по столбцу включает в себя срок окончания последней по очереди зафиксированной работы, а также возможную минимальную продолжительность завершающих работ в предположении, что каждая незафиксированная строка может быть помещена на последнее место.
Рис. 29. Промежуточные (условные) матрицы.
Рис. 30. Конечные (реальные) матрицы.
|