Определение продолжительности трёх частных потоков «задача трёх станков»

Определение продолжительности трёх частных потоков «задача трёх станков».

В работе рассматривается решение данной задачи с применением алгоритма направленного перебора Джонсона и построением порфириана.

Дано: матрица продолжительности работ трёх частных потоков на пяти захватках.

Решение:
1) Определяем временные параметры tijрн и tijро для первого потока и т.д. И записываем их в левый и правый край клетки матрицы.

Рассчитаем отставание потоков:

2) Определяем временные параметры второго и третьего частного потока.
Расчетный период частного потока определяется по формуле:

<Object: word/embeddings/oleObject1.bin>
Расчетный период развертывания второго частного потока равен:

<Object: word/embeddings/oleObject2.bin>
Расчетный период развертывания третьего частного потока равен:

<Object: word/embeddings/oleObject3.bin>

Т общее = 5 + 6 + 10(продолжительность потока С) = 21

Продолжительность выполнения процессов в исходной последовательности – 21 день.

1-й шаг: Определяется продолжительность при поочередном переборе работ на захватках:

Возможна минимальная продолжительность при выполнении работ сначала на 4-ой захватке. Рассмотрим дальнейшие варианты.

2-й шаг:
Перебор свидетельствует, что возможное оптимальное решение при выполнении работ сначала на 4-ой, а затем, на 3-ей захватке. На последующем шаге определяется следующий фронт работ.

3-й шаг:

Получаемый порядок фронтов работ – 4-3-2. Окончательный выбор делается на следующем шаге.

4-й шаг:
Оба варианта имеют одинаковую продолжительность – 14 дней.
Недостатком направленного перебора является то, что этот метод не дает четких результатов и минимальная продолжительность возможна и для той последовательности выполнения работ, для которой на различных этапах не минимально значение критерия выбора. Точный ответ можно получить лишь используя полный перебор, который позволяют получить электронные вычислительные средства, сокращая при этом в десятки раз трудозатраты аналитика.
Ответ:

Циклограмма продолжительности работ 4-3-2-1-5:

AndrewA 4.7

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

Нанять автора