Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://repository.hneu.edu.ua/handle/123456789/6183
Название: Дослідження методів мінімізації сумарного часу запізнювання робіт із директивними строками з використанням правил домінування на одиночному обчислювальному ресурсі
Другие названия: ИССЛЕДОВАНИЕ МЕТОДОВ МИНИМИЗАЦИИ СУММАРНОГО ВРЕМЕНИ ЗАПАЗДЫВАНИЯ РАБОТ С ДИРЕКТИВНЫМИ СРОКАМИ С ИСПОЛЬЗОВАНИЕМ ПРАВИЛ ДОМИНИРОВАНИЯ НА ОДИНОЧНОМ ВЫЧИСЛИТЕЛЬНОМ РЕСУРСЕ
INVESTIGATION OF METHODS FOR MINIMIZING TOTAL TARDINESS OF JOBS WITH DUE DATES BY USING THE DOMINANCE RULES ON A SINGLE COMPUTATIONAL RESOURCE
Авторы: Мінухін С. В.
Лєнько Д. С.
Минухин С. В.
Ленько Д. С.
Minukhin S. V.
Lienko D. S.
Ключевые слова: гамільтонів шлях
граф
оптимальний розклад
час запізнювання
директивний строк
вага
правило домінування
відносні похибка
гамильтонов путь
оптимальное расписание
время запаздывания
директивный срок
вес
правило доминирования
относительная ошибка
Hamiltonian path
graph
optimal schedule
tardiness time
due date
weight
dominance rule
relative error
Дата публикации: 2013
Библиографическое описание: Мінухін С.В. Дослідження методів мінімізації сумарного часу запізнювання робіт із директивними строками з використанням правил домінування на одиночному обчислювальному ресурсі / С.В. Мінухін, Д.С. Лєнько // Системи обробки інформації. – 2013. – № 3(110). – С. 30-35
Краткий осмотр (реферат): Розглянуто та проаналізовано алгоритми вирішення задачі мінімізації сумарного часу запізнювання робіт з директивними строками виконання та вагами на обчислювальному ресурсі. Досліджено евристичні алгоритми вирішення задачі на основі рангового підходу, а також їх модифікацій з використанням правил домінування. Представлені результати обчислювальних експериментів щодо обґрунтування ефективності досліджуваних алгоритмів із правилами домінування на основі відносної похибки та часу виконання для різної кількості завдань вхідної черги. На основі проведених комп’ютерних експериментів для різних діапазонів параметрів запізнювання та директивних строків дані практичні рекомендації із застосування запропонованих алгоритмів.
Рассмотрены и проанализированы алгоритмы решения задачи минимизации суммарного времени запаздывания работ с директивными сроками выполнения и весами на одиночном вычислительном ресурсе. Исследованы эвристические алгоритмы решения задачи на основе рангового подхода, а также их модификации с использованием правил доминирования. Представлены результаты вычислительных экспериментов по обоснованию эффективности исследуемых алгоритмов с правилами доминирования на основе относительной погрешности и времени выполнения для разного количества заданий входной очереди. На основе проведенных компьютерных экспериментов для разных диапазонов параметров запаздывания и директивных сроков даны практические рекомендации по применению предложенных алгоритмов.
The algorithms for solution of the task of minimizing of the total tardiness of jobs with execution due dates and weights on a single computational resource are considered and analyzed. The heuristic algorithms for solution of the problem based on the rank approach are investigated. The results of computational experiments to prove effectiveness of considered algorithms with dominance rules based on relative error and execution time for various numbers of input jobs are given. Based on conducted computational experiments for various tardiness factor and due date ranges practical recommendations for considered algorithms usage are given.
URI (Унифицированный идентификатор ресурса): http://www.repository.hneu.edu.ua/jspui/handle/123456789/6183
Располагается в коллекциях:Статті (ІС)

Файлы этого ресурса:
Файл Описание РазмерФормат 
Мінухін С.В. стр 30-35.pdf499,35 kBAdobe PDFЭскиз
Просмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.