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 | |
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 |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 1
Last 30 days: 0