Читайте также:
|
Выбираем минимальное значение продолжительности предшествующей работы и заносится на первое место парной матрицы, а минимальное значение последующего вида работ ставится на последнее место.
Такое упорядочение должно привести к уменьшению периода развертывания, а само переформирование производится за счет парных матриц.
Цель формирования матриц по Джонсу – добиться уменьшения значений периодов развертывания. В худшем случае это значение равно периоду развертывания исходной матрицы.
Первый шаг расчета: закрепляем поочередно все строки исходной матрицы и определяем значение предельно-возможного минимума продолжительности (ПВМП), которая пользуется для оценки перспективности развития ветвей порфириана.
Значение ПВМП определяется как сумма периодов развертывания и продолжительности последнего вида работ.
Выбираем минимальное значение ПВМП по результатам первого шага и считаем, что данное направление перспективно (все остальные ветви отбрасываем).
Второй шаг расчета: закрепляются две строки исходной матрицы, причем на первом месте строка, выявленная на первом шаге работы как перспективная, а на втором поочередно все строки исходной матрицы (незафиксированные).
Третий шаг расчета: позволяет определить продолжительность и очередность, которая обеспечивает ее минимальное значение.
А ~ 10 чел., Б ~ 10 чел., В ~ 20 чел., Г ~ 15 чел.
Дата добавления: 2015-08-21; просмотров: 347 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Тема 3. Методы организации работ и их классификация | | | Формирование параллельного потока с непрерывным освоением фронтов работ (НОФР). |