ЕВРИСТИЧНІ АЛГОРИТМИ РОЗВ'ЯЗАННЯ ОДНОЕТАПНИХ ЗАДАЧ СКЛАДАННЯ РОЗКЛАДІВ ДЛЯ УДОСКОНАЛЕННЯ МОДЕЛІ БАГАТОРІВНЕВОЇ СИСТЕМИ ПЛАНУВАННЯ

Проаналізовано евристичні алгоритми розв'язання задач теорії розкладів за критерієм мінімізації сумарного випередження і запізнення з урахуванням налагодження приладів. Вирішено актуальне науково-прикладне завдання щодо удосконалення моделі багаторівненої системи планування з мережевим представ...

Full description

Bibliographic Details
Main Author: O.O. Melnyk
Format: Article
Language:English
Published: Ukrainian National Forestry University 2015-10-01
Series:Науковий вісник НЛТУ України
Subjects:
Online Access:https://nv.nltu.edu.ua/index.php/journal/article/view/844
_version_ 1811162181941592064
author O.O. Melnyk
author_facet O.O. Melnyk
author_sort O.O. Melnyk
collection DOAJ
description Проаналізовано евристичні алгоритми розв'язання задач теорії розкладів за критерієм мінімізації сумарного випередження і запізнення з урахуванням налагодження приладів. Вирішено актуальне науково-прикладне завдання щодо удосконалення моделі багаторівненої системи планування з мережевим представленням технологічних процесів та обмеженими ресурсами шляхом включення до третього рівня моделі задач із налагодженням. Досліджено ефективність представлених алгоритмів порівняно з відомим точним методом. Наведено приклад практичного застосування побудованих алгоритмів.
first_indexed 2024-04-10T06:26:59Z
format Article
id doaj.art-129518d9a9024e94bdef14568f731b28
institution Directory Open Access Journal
issn 1994-7836
2519-2477
language English
last_indexed 2024-04-10T06:26:59Z
publishDate 2015-10-01
publisher Ukrainian National Forestry University
record_format Article
series Науковий вісник НЛТУ України
spelling doaj.art-129518d9a9024e94bdef14568f731b282023-03-01T20:29:30ZengUkrainian National Forestry UniversityНауковий вісник НЛТУ України1994-78362519-24772015-10-0125810.15421/40250854ЕВРИСТИЧНІ АЛГОРИТМИ РОЗВ'ЯЗАННЯ ОДНОЕТАПНИХ ЗАДАЧ СКЛАДАННЯ РОЗКЛАДІВ ДЛЯ УДОСКОНАЛЕННЯ МОДЕЛІ БАГАТОРІВНЕВОЇ СИСТЕМИ ПЛАНУВАННЯO.O. Melnyk0Ужгородський національний університет, м. УжгородПроаналізовано евристичні алгоритми розв'язання задач теорії розкладів за критерієм мінімізації сумарного випередження і запізнення з урахуванням налагодження приладів. Вирішено актуальне науково-прикладне завдання щодо удосконалення моделі багаторівненої системи планування з мережевим представленням технологічних процесів та обмеженими ресурсами шляхом включення до третього рівня моделі задач із налагодженням. Досліджено ефективність представлених алгоритмів порівняно з відомим точним методом. Наведено приклад практичного застосування побудованих алгоритмів.https://nv.nltu.edu.ua/index.php/journal/article/view/844інформаційні технологіїтеорія розкладіводноетапні задачісистеми плануванняналагодження обладнаннякритерій мінімізації сумарного випередження і запізнення
spellingShingle O.O. Melnyk
ЕВРИСТИЧНІ АЛГОРИТМИ РОЗВ'ЯЗАННЯ ОДНОЕТАПНИХ ЗАДАЧ СКЛАДАННЯ РОЗКЛАДІВ ДЛЯ УДОСКОНАЛЕННЯ МОДЕЛІ БАГАТОРІВНЕВОЇ СИСТЕМИ ПЛАНУВАННЯ
Науковий вісник НЛТУ України
інформаційні технології
теорія розкладів
одноетапні задачі
системи планування
налагодження обладнання
критерій мінімізації сумарного випередження і запізнення
title ЕВРИСТИЧНІ АЛГОРИТМИ РОЗВ'ЯЗАННЯ ОДНОЕТАПНИХ ЗАДАЧ СКЛАДАННЯ РОЗКЛАДІВ ДЛЯ УДОСКОНАЛЕННЯ МОДЕЛІ БАГАТОРІВНЕВОЇ СИСТЕМИ ПЛАНУВАННЯ
title_full ЕВРИСТИЧНІ АЛГОРИТМИ РОЗВ'ЯЗАННЯ ОДНОЕТАПНИХ ЗАДАЧ СКЛАДАННЯ РОЗКЛАДІВ ДЛЯ УДОСКОНАЛЕННЯ МОДЕЛІ БАГАТОРІВНЕВОЇ СИСТЕМИ ПЛАНУВАННЯ
title_fullStr ЕВРИСТИЧНІ АЛГОРИТМИ РОЗВ'ЯЗАННЯ ОДНОЕТАПНИХ ЗАДАЧ СКЛАДАННЯ РОЗКЛАДІВ ДЛЯ УДОСКОНАЛЕННЯ МОДЕЛІ БАГАТОРІВНЕВОЇ СИСТЕМИ ПЛАНУВАННЯ
title_full_unstemmed ЕВРИСТИЧНІ АЛГОРИТМИ РОЗВ'ЯЗАННЯ ОДНОЕТАПНИХ ЗАДАЧ СКЛАДАННЯ РОЗКЛАДІВ ДЛЯ УДОСКОНАЛЕННЯ МОДЕЛІ БАГАТОРІВНЕВОЇ СИСТЕМИ ПЛАНУВАННЯ
title_short ЕВРИСТИЧНІ АЛГОРИТМИ РОЗВ'ЯЗАННЯ ОДНОЕТАПНИХ ЗАДАЧ СКЛАДАННЯ РОЗКЛАДІВ ДЛЯ УДОСКОНАЛЕННЯ МОДЕЛІ БАГАТОРІВНЕВОЇ СИСТЕМИ ПЛАНУВАННЯ
title_sort евристичні алгоритми розв язання одноетапних задач складання розкладів для удосконалення моделі багаторівневої системи планування
topic інформаційні технології
теорія розкладів
одноетапні задачі
системи планування
налагодження обладнання
критерій мінімізації сумарного випередження і запізнення
url https://nv.nltu.edu.ua/index.php/journal/article/view/844
work_keys_str_mv AT oomelnyk evrističníalgoritmirozvâzannâodnoetapnihzadačskladannârozkladívdlâudoskonalennâmodelíbagatorívnevoísistemiplanuvannâ