ЗАДАЧИ СЕТЕВОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕНИЯМИ НА ТРУДОВЫЕ РЕСУРСЫ

УДК 519.86

 

  • Буснюк Николай Николаевич − кандидат физико-математических наук, доцент, доцент кафедры информационных систем и технологий. Белорусский государственный технологический университет (220006, г. Минск, ул. Свердлова, 13а, Республика Беларусь). E-mail: busnnn@belstu.by
  •  

DOI: https://doi.org/ 10.52065/2520-6141-2023-272-2-16.

 

Ключевые слова: сетевое планирование, сетевой граф, трудовые ресурсы, возобновляемые ресурсы, критический путь, резерв времени, алгоритм.

 

Для цитирования: : Буснюк Н. Н. Задачи сетевого планирования с ограничениями на трудовые ресурсы // Труды БГТУ. Сер. 3. Физико-математические науки и информатика. 2023. № 2 (272). С. 111–115. DOI: 10.52065/2520-6141-2023-272-2-16.

 

Аннотация

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

 

Скачать

Список литературы

1.Исследование операций в экономике: учеб. пособие для вузов / Н. Ш. Кремер [и др.]; под ред. проф. Н. Ш. Кремера. М.: ЮНИТИ, 2002. 407 с.

  1. Новицкий Н. И. Сетевое планирование и управление производством: учеб.-практ. пособие. М.: Новое знание, 2004. 160 с.
  2. Буснюк Н. Н. Разновидности задачи сетевого планирования, некоторые методы их решения и алгоритмические оценки // Труды БГТУ. Сер. 3, Физико-математические науки и информатика. 2019. № 2 (224). С. 101–104.
  3. Буснюк Н. Н. Исследование взаимозависимости стоимости и длительности проекта в сетевых задачах // Труды БГТУ. Сер. 3, Физико-математические науки и информатика. 2020. № 1 (230). С. 88–91.
  4. Буснюк Н. Н., Черняк А. А. Математическое моделирование. Минск: Беларусь, 2014. 216 с.

 

 

Поступила после доработки 04.09.2023