Details

Title Модели задачи о назначениях и алгоритмы ее решения для нового подхода ресурсного планирования: выпускная квалификационная работа бакалавра: направление 27.03.03 «Системный анализ и управление» ; образовательная программа 27.03.03_01 «Теория и математические методы системного анализа и управления в технических, экономичеcких и социальных системах»
Creators Ульянов Дмитрий Сергеевич
Scientific adviser Логинова Александра Викторовна
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности
Imprint Санкт-Петербург, 2025
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects ресурсное планирование ; задача о назначениях ; планирование трудовых ресурсов ; автоматизация ; resource planning ; appointment problem ; labor resource planning ; automation
Document type Bachelor graduation qualification work
File type PDF
Language Russian
Level of education Bachelor
Speciality code (FGOS) 27.03.03
Speciality group (FGOS) 270000 - Управление в технических системах
DOI 10.18720/SPBPU/3/2025/vr/vr25-257
Rights Доступ по паролю из сети Интернет (чтение)
Additionally New arrival
Record key ru\spstu\vkr\34184
Record create date 2/26/2025

Allowed Actions

Action 'Read' will be available if you login or access site from another network

Group Anonymous
Network Internet

Данная работа посвящена проблематике процесса планирования трудовых ресурсов, возможностей его оптимизации с применением информационных систем и внедрением математического аппарата, позволяющего автоматически назначать сотрудников на задачи. Задачи, которые решались в ходе исследования: 1) описание нового подхода к планированию трудовых ресурсов; 2) сравнительный анализ моделей задачи о назначениях и методов решения классической и модифицированных задач о назначениях; 3) разработка алгоритма решения для выбранной модели задачи о назначениях, его реализация с помощью инструментальных средств; 4) разработка концепции информационной системы для управления трудовыми ресурсами, в которую будет встроено разработанное программное решение. Работа выполнена на основе реальных задач управления, существующих в компании из сферы интеллектуального бизнеса. Во время написания работы использовались синтетические данные, которые возможно применить для большинства компаний, оказывающих интеллектуальные услуги. В работе подробно описана проблематика процесса планирования трудовых ресурсов, предложен оптимизированный вариант бизнес-процесса распределения сотрудников между задачами с применением информационной системы, частично включающей автоматическое назначение сотрудников на задачи. Для реализации такого алгоритма проведён сравнительный анализ моделей задачи о назначениях. Наиболее подходящая модель модифицирована, и для её реализации разработан алгоритм. Решение модифицированной задачи о назначениях реализовано на языке программирования Python с применением библиотеки PuLP. Результаты работы могут быть использованы для автоматического назначения сотрудников на задачи.

This work is devoted to the problems of the process of planning labor resources, the possibilities of its optimization using information systems, and the introduction of a mathematical apparatus that allows to automatically assign employees to tasks. The research set the following goals: 1) description of a new approach to planning labor resources; 2) comparative analysis of assignment problem models, and methods for solving classical and modified assignment problems; 3) development of an algorithm for solving the assignment problem for the selected model, its implementation using software development tools; 4) development of the concept of an information system for human resource management, into which the developed software solution will be embedded. The work was carried on the basis of real management tasks existing in the company from the field of intellectual business. During the writing of the work, synthetic data were used that can be applied to most companies providing intellectual services. The work describes in detail the problems of the workforce planning process, proposes an optimized version of the business process for allocating employees between tasks using an information system that partially includes automatic assignment of employees to tasks. To implement such an algorithm, a comparative analysis of assignment problem models was carried out. The most suitable model has been modified, and an algorithm has been developed to implement it. The solution to the modified assignment problem is implemented in the Python programming language using the PuLP library. The results of the work can be used for automatically assignment employees to tasks.

Network User group Action
ILC SPbPU Local Network All
Read
Internet Authorized users SPbPU
Read
Internet Anonymous

Access count: 1 
Last 30 days: 0

Detailed usage statistics