новая папка / CW / MxMPS_CW

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

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

Минимально необходимый уровень ресурса для обеспечения выполнения всего комплекса работ в директивный срок с помощью последовательного метода составил 38 единиц, параллельного – 25 единиц.

Выводы по проекту

Были рассмотрены различные варианты запуска комплекса работ к исполнению.

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

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

С помощью последовательного и параллельного методов были получены различные варианты организации работ во времени. Возможно, относительным преимуществом параллельного метода является длина производственного цикла, полученная по результатам работы алгоритма (120 против 134). И в том и в другом случае присутствуют резкие перепады в интенсивности использования ресурсов. Так же отметим, что в параллельном методе возможно прерывание работ и перераспределение ресурсов на другие, более предпочтительные, что далеко не всегда возможно в реальном производстве.

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

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

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

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

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

Список используемой литературы

1. Ахьюджа Х. Сетевые методы управления в проектировании и производстве. -М.: Мир, 1979.

2. Дудорин В.И. Информатика в управлении производством. – М.: Менеджер, 1999.

3. Методические указания к курсовому проектированию по дисциплине «моделирование микроэкономических процессов и систем» для студентов специальности «Математические методы в экономике» - 061800. – М.: ГУУ, 2001.

Выводы по проекту

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

Минимально необходимый уровень ресурса для обеспечения выполнения всего комплекса работ в директивный срок равный 101 день с помощью последовательного метода составил 38 единиц, параллельного – 25 единиц. В результате использования последовательного метода коэффициент использования составил 52,48%, с помощью параллельного 79,76%. Как мы видим, параллельный метод обеспечивает наиболее эффективное использование ресурсов и при этом требуется меньшее их количество.

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

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

• Дать практические рекомендации по возможности применения последовательного и параллельного методов распределения ресурсов в сети, а также их комбинированного использования.

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

• Предложить модификации последовательного и параллельного методов распределения ресурсов в сети для подбора минимально необходимого уровня ресурсов при условии, когда в качестве ограничения на срок исполнения всего комплекса работ принимается величина, равная директивному сроку.

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

• Описать рациональные расчетные процедуры по подбору минимально необходимого уровня ресурсов на базе последовательного и параллельного методов распределения ресурсов в сети, когда в качестве ограничения на срок исполнения всего комплекса работ принимается величина, большая, чем директивный срок.

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

• Предложить направления модификации последовательного метода распределения ресурсов в сети для обеспечения равномерности использования ресурсов.

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

Выводы по проекту

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

Минимально необходимый уровень ресурса для обеспечения выполнения всего комплекса работ в директивный срок равный 101 день с помощью последовательного метода составил 38 единиц, параллельного – 25 единиц. В результате использования последовательного метода коэффициент использования составил 52,48%, с помощью параллельного 79,76%. Как мы видим, параллельный метод обеспечивает наиболее эффективное использование ресурсов и при этом требуется меньшее их количество.

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

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

• Дать практические рекомендации по возможности применения последовательного и параллельного методов распределения ресурсов в сети, а также их комбинированного использования.

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

• Предложить модификации последовательного и параллельного методов распределения ресурсов в сети для подбора минимально необходимого уровня ресурсов при условии, когда в качестве ограничения на срок исполнения всего комплекса работ принимается величина, равная директивному сроку.

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

• Описать рациональные расчетные процедуры по подбору минимально необходимого уровня ресурсов на базе последовательного и параллельного методов распределения ресурсов в сети, когда в качестве ограничения на срок исполнения всего комплекса работ принимается величина, большая, чем директивный срок.

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

Шаг 1. Задать первоначальное значение уровня ресурсов равное Р.

Шаг 2. Рассчитать распределение ресурсов в сети, принимая за величину ресурсов значение Р.

Шаг 3. Рассчитать разницу между величиной директивного срока и длиной критического пути (обозначим эту разницу за D).

Шаг 4. Сравнить полные резервы всех работ с величиной D, полученной на шаге 3.

Шаг 5. Если все работы имеют полный резерв больший чем D, то уменьшаем Р на одну единицу ресурса (Р:=Р-1). Пересчитываем распределение ресурсов в сети, принимая за величину ресурсов значение Р. Как только хотя бы у одной работы полный резерв становится меньше D, переходим к шагу 7.

Шаг 6. Если хотя бы одна работа имеет полный резерв меньший чем величина D, то увеличиваем Р на одну единицу ресурса (Р:=Р+1). Пересчитываем распределение ресурсов в сети, принимая за величину ресурсов значение Р. Как только у всех работ полные резервы становятся больше D, переходим к шагу 7.

Шаг 7. За минимально необходимый уровень ИПР принимается значение величины Р.

• Предложить направления модификации последовательного метода распределения ресурсов в сети для обеспечения равномерности использования ресурсов.

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

0