Метод матричного алгоритма как инструмент процесса “разработка расписания”.

В некоторых случаях осуществление проекта основано на применении поточных методов производства работ.

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

По характеру ритмичности потоки делятся на:

  • Равно-ритмичные
  • Кратно-ритмичные
  • Неритмичные

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

У кратно-ритмичного потока все составляющие потоки имеют не равные, но кратные ритмы.

Неритмичным поток называется поток, в котором составляющие потоки не имеют постоянного ритма в виду неоднородности объектов и неравенства темпа потоков.

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

Одним из способов организации неритмичного потока является метод матричного алгоритма. По этому методу исходные данные по потоку заносят в матрицу, где в строках размещают объекты, а в столбцах процессы.

Продолжительность процесса Метод матричного алгоритма как инструмент процесса “разработка расписания”. на объекте Метод матричного алгоритма как инструмент процесса “разработка расписания”.Метод матричного алгоритма как инструмент процесса “разработка расписания”. помещают в середину клетки матрицы. Время начала процесса Метод матричного алгоритма как инструмент процесса “разработка расписания”. указывают в левом верхнем углу клетки матрицы, а время окончания Метод матричного алгоритма как инструмент процесса “разработка расписания”. в правом нижнем.

По первому процессу расчет идет сверху вниз. Время начала первого процесса на первом объекте всегда равно нулю. Время окончания рассматриваемого процесса на данном объекте всегда равно сумме времени начала процесса и его продолжительности: Метод матричного алгоритма как инструмент процесса “разработка расписания”. .

Соответственно время начала процесса на следующем объекте всегда равно времени его окончания на предыдущем: Метод матричного алгоритма как инструмент процесса “разработка расписания”.

Организация последующего потока (I+1) основана на поиске его критического сближения с предыдущим потоком (I), при этом соблюдается правило – начало любого процесса на объекте не может быть меньше времени окончания предыдущего процесса на этом же объекте: Метод матричного алгоритма как инструмент процесса “разработка расписания”. . Если в диагонально расположенных клетках матрицы продолжительности последующего процесса больше или равны срокам рассматриваемого Метод матричного алгоритма как инструмент процесса “разработка расписания”. критическое сближение процессов находится на первом объекте, и время начала процесса I+1 на этом объекте равно времени окончание процесса Метод матричного алгоритма как инструмент процесса “разработка расписания”. .

Метод матричного алгоритма как инструмент процесса “разработка расписания”.

Если в диагонально расположенных клетках матрицы продолжительности последующего процесса меньше сроков рассматриваемого Метод матричного алгоритма как инструмент процесса “разработка расписания”. , критическое сближение процессов находится на последнем объекте. В этом случае необходимо рассчитывать сроки начала и окончания процесса от последней клетки к первой, высчитывая продолжительность. Если не наблюдается четких правил, подобных рассмотренным, необходимо по ходу расчета делать поправки следуя условию Метод матричного алгоритма как инструмент процесса “разработка расписания”. . После увязки процессов рассчитывают организационные перерывы на объектах между смежными процессами: Метод матричного алгоритма как инструмент процесса “разработка расписания”. . Полученные данные записываются рядом с разделительной чертой между процессами. В случае критического сближения процессов Метод матричного алгоритма как инструмент процесса “разработка расписания”. на разделительной черте ставят прочерк.

Метод матричного алгоритма как инструмент процесса “разработка расписания”.

Кроме расчета расписания, метод матричного алгоритма позволяет проводить его оптимизацию. Оптимизация основана на изменении очередности включения в поток объектов. При этом в качестве критериев оптимизации выступают сроки расписания, сумма организационных перерывов и специальные коэффициенты плотности и совмещения процессов во времени. Для оптимизации матрицы необходимо рассчитать дополнительные столбцы. Сумма рабочего времени Метод матричного алгоритма как инструмент процесса “разработка расписания”. равна общей продолжительности всех процессов на рассматриваемом объекте, а Метод матричного алгоритма как инструмент процесса “разработка расписания”. определяется суммированием организационных перерывов. Сложив Метод матричного алгоритма как инструмент процесса “разработка расписания”. и Метод матричного алгоритма как инструмент процесса “разработка расписания”. , получают общую сумму времени . Параметры проекта до оптимизации следующее – срок проекта Метод матричного алгоритма как инструмент процесса “разработка расписания”. .

Новую очередность объектов назначают исходя из следующих правил:

  • Выделяют ведущий процесс, имеющий наибольшую длительность
  • Определяют суммарную длительность процессов до ведущего Метод матричного алгоритма как инструмент процесса “разработка расписания”. и после ведущего Метод матричного алгоритма как инструмент процесса “разработка расписания”.
  • Рассчитываются коэффициенты очередности Метод матричного алгоритма как инструмент процесса “разработка расписания”. как отношение Метод матричного алгоритма как инструмент процесса “разработка расписания”. к Метод матричного алгоритма как инструмент процесса “разработка расписания”.
  • Если ведущим является первый процесс, то коэффициенты очередности рассчитывают, как отношение длительности первого процесса к сумме продолжительности всех последующих процессов; если ведущим является последний процесс, то коэффициенты очередности определяют, как отношение суммы длительности всех предшествующих процессов к длительности последнего
  • Новую очередность включения объектов в поток назначают в порядке возрастания коэффициента очередности. Если несколько объектов имеют одинаковые коэффициенты очередности, то в первую очередь включается в поток объект с большей разностью между длительностью последнего и первого процесса.

Выравнивание ресурсов

Сроки сетевого графика не являются расписанием до тех пор, пока не будет гарантировано наличие ресурсов. Оценки времени работ и времени всего сетевого графика были сделаны независимо от наличия ресурсов. Но это не всегда так. Если меняются соответствующие ресурсы, но потребность в них меняется с течением проекта, то желательно выровнять спрос на ресурсы путем задержки некритических операций (используя простои) до минимального уровня потребностей и, таким образом, повысить использование ресурсов. Этот процесс называется выравниванием ресурсов. С другой стороны, если недостаточно ресурсов, чтобы удовлетворить максимальный спрос, позднее начало некоторых операций может задержаться, и продолжительность выполнения проекта может увеличиться. Этот процесс называется календарным планированием ресурсов.

Ограниченный по времени проект – это проект, который должен быть завершен в условленные сроки. Дополнительные ресурсы могут быть привлечены, чтобы обеспечить выполнение проекта в конкретные сроки. Хотя время и является критическим фактором, использование ресурсов не должно превышать их необходимое количество.

Проект, ограниченный по количеству ресурсов, — это проект, в котором уровень имеющихся в наличии ресурсов не может быть превышен. Если количество ресурсов недостаточно, то допускается незначительная задержка проекта. Ограничение по времени означает что время (продолжительность проекта) фиксировано, а ресурсы эластичны, тогда как ограничение по ресурсам означает, что ресурсы фиксированы, а время эластично.

Люди являются наиболее очевидным ресурсом проекта. Людские ресурсы обычно классифицируются по их рабочему профилю – например, программист, инженер-механик, сварщик, бетонщик, контролер, инспектор. В редких случаях некоторые умения взаимозаменяемы, но при этом, как правило, теряется производительность. Наличие многих квалификаций усложняет составление календарного плана проекта.

Когда количество людей и/или оборудования не соответствует удовлетворению пика потребителей и их невозможно получить в большем количестве, руководители проектов сталкиваются с проблемой ограниченных ресурсов. В этом случае необходимо определить приоритеты и распределить ресурсы таким образом, чтобы свести к минимуму задержку проекта, не превышая при этом лимит ресурсов и не изменяя топологию сети. Наряду с линейным программированием могут быть использованы более простые методы, например, эвристические критерии, которые всегда сводят к минимуму задержку самых разнообразных проектов:

  • Минимуму резерва времени начала выполнения операции
  • Наименьшая продолжительность выполнения операции
  • Наименьший порядковый номер операции

Далее пример распределения ресурсов

Метод матричного алгоритма как инструмент процесса “разработка расписания”.

Метод матричного алгоритма как инструмент процесса “разработка расписания”.

Метод матричного алгоритма как инструмент процесса “разработка расписания”.

ДИМА ТЫ ПИДОРАС

Матричный метод решения систем линейных уравнений


Похожие статьи.

Понравилась статья? Поделиться с друзьями: