Застосування леми про переставлення елементів у скінченновимірному банаховому посторі до наближеного розв’язання однієї задачі теорії розкладів

Abstract

UA : Робота викладена на 49 сторінках друкованого тексту, містить 5 рисунків, 17 джерел, 12 додатків. Об’єкт дослідження: «задача верстатів». Мета роботи: показати ефективність оцінки оптимального критичного шляху «задачі верстатів», отриманого за допомогою леми про переставлення. Методи дослідження: аналітичний: вивчення та аналіз оцінки часу критичного шляху оптимальної перестановки за допомогою леми про переставлення; практичний: розв’язання конкретних «задач двох, трьох, чотирьох верстатів». В роботі нааведено відому методику мережевого аналізу для розв’язання «задачі двох верстатів». Викладено попередні відомості з теорії рядів в банахових просторах. Наведено спосіб оцінки критичного шляху оптимальної перестановки, отриманий Бєловим І.С., Століним Я.М., Севастьяновим С.В. на основі абстрактної леми про переставлення елементів в скінченномірному просторі. Представлені результати тестових прикладів «задачі двох, трьох і чотирьох верстатів» за допомого алгоритмів, реалізованих на мові програмування FORTRAN. Зроблено висновки за тестовими прикладами щодо ефективності оцінки критичного шляху оптимальної перестановки.

EN : The work is presented on 49 pages of printed text, 5 figures, 17 references, 12 supplements. The object of the study is «problem of machines». The aim of the study is to show the effectiveness of evaluating the optimal critical path «problem of machines» obtained using the permutation Lemma. The methods of research are analytical: study and analysis of the time estimate of the critical path for optimal permutation using the permutation Lemma and practical: solving the specific «problem for two, three, four machines».