Please use this identifier to cite or link to this item:
https://elib.belstu.by/handle/123456789/31654
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Буснюк, Николай Николаевич | ru |
dc.date.accessioned | 2019-11-27T11:29:04Z | - |
dc.date.available | 2019-11-27T11:29:04Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | Буснюк, Н. Н. Разновидности задачи сетевого планирования, некоторые методы их решения и алгоритмические оценки / Н. Н. Буснюк // Труды БГТУ. Сер. 3, Физико-математические науки и информатика. - Минск : БГТУ, 2019. - № 2 (224). - С. 101-104. | ru |
dc.identifier.uri | https://elib.belstu.by/handle/123456789/31654 | - |
dc.description.abstract | В статье рассматривается обобщенная задача сетевого планирования и выделяются четыре ее подзадачи в зависимости от количества и качества трудовых ресурсов. Обобщенная задача предполагает наличие в графе-сети кратных дуг. От количества трудовых ресурсов зависит, смогут ли все работы выполняться без простоев и будет ли критический путь являться решением задачи. Качество трудовых ресурсов определяет переменные либо константные веса дуг сетевого графа. В статье уделяется внимание одной из четырех подзадач. В ней возможны простои работ и длина критического пути не всегда будет являться решением. Это зависит от структуры графа и весов дуг. При этом предполагается, что сетевой граф содержит мультиребра. Сформулировано и обосновано утверждение о том, когда могут возникать простои работ в зависимости от структуры сетевого графа. Предложен метод назначения работников на работы, минимизирующий время простоя работ и минимально удлиняющий критический путь. Этот метод имеет прикладное значение для корректировки последовательности выполнения работ на проекте в тех случаях, когда менеджер принимает решения о перемещении работников или назначении их на критические работы. Также в статье даны некоторые оценки алгоритмической сложности для частных случаев задачи 2А. | ru |
dc.format.mimetype | application/pdf | ru |
dc.publisher | БГТУ | ru |
dc.subject | алгоритмизация | ru |
dc.subject | сетевое планирование | ru |
dc.subject | резерв времени | ru |
dc.subject | оптимизация | ru |
dc.subject | сетевой график | ru |
dc.subject | переменные веса | ru |
dc.title | Разновидности задачи сетевого планирования, некоторые методы их решения и алгоритмические оценки | ru |
dc.type | Article | en |
dc.identifier.udc | 519.86 | - |
Appears in Collections: | выпуск журнала постатейно |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
16. Busnjuk_raznovidnosti.pdf | 673.62 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.