Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин
Рассмотрен один класс задач теории расписаний по планированию работы независимых машин разной производительности. Предложены и реализованы программно четыре метаэвристических алгоритма решения задач данного класа. Исселедованы вопросы их эффективности на основе анализа результатов вычислительного эк...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168373 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин / В.В. Туринский // Компьютерная математика. — 2015. — № 1. — С. 153-160. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862545407152750592 |
|---|---|
| author | Туринский, В.В. |
| author_facet | Туринский, В.В. |
| citation_txt | Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин / В.В. Туринский // Компьютерная математика. — 2015. — № 1. — С. 153-160. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Рассмотрен один класс задач теории расписаний по планированию работы независимых машин разной производительности. Предложены и реализованы программно четыре метаэвристических алгоритма решения задач данного класа. Исселедованы вопросы их эффективности на основе анализа результатов вычислительного эксперимента с использованием серии известных задач.
Розглянуто один клас задач теорії розкладів по плануванню роботи незалежних машин різної продуктивності. Запропоновано і розроблено програмно чотири метаевристичних алгоритми розв’язання задач даного класу. Досліджені питання їх ефективності на основі результатів обчислювального експерименту з використанням серії відомих задач.
The paper concerns with research of a class of scheduling problems for parallel machines with different productivity. Four metaheuristic algorithms for solving problems of this class are proposed and implemented. Performance of the proposed algorithms is analyzed using a benchmark of known instances.
|
| first_indexed | 2025-11-25T04:49:05Z |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168373 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| language | Russian |
| last_indexed | 2025-11-25T04:49:05Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Туринский, В.В. 2020-04-30T18:27:15Z 2020-04-30T18:27:15Z 2015 Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин / В.В. Туринский // Компьютерная математика. — 2015. — № 1. — С. 153-160. — Бібліогр.: 9 назв. — рос. https://nasplib.isofts.kiev.ua/handle/123456789/168373 519.8 Рассмотрен один класс задач теории расписаний по планированию работы независимых машин разной производительности. Предложены и реализованы программно четыре метаэвристических алгоритма решения задач данного класа. Исселедованы вопросы их эффективности на основе анализа результатов вычислительного эксперимента с использованием серии известных задач. Розглянуто один клас задач теорії розкладів по плануванню роботи незалежних машин різної продуктивності. Запропоновано і розроблено програмно чотири метаевристичних алгоритми розв’язання задач даного класу. Досліджені питання їх ефективності на основі результатів обчислювального експерименту з використанням серії відомих задач. The paper concerns with research of a class of scheduling problems for parallel machines with different productivity. Four metaheuristic algorithms for solving problems of this class are proposed and implemented. Performance of the proposed algorithms is analyzed using a benchmark of known instances. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин Розробка та реалізація метаевристичних алгоритмів розв’язання задач планування роботи незалежних машин Development and implementation of metaheuristic algorithms for solving independent machine scheduling problems published earlier |
| spellingShingle | Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин Туринский, В.В. Теория и методы оптимизации |
| title | Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_alt | Розробка та реалізація метаевристичних алгоритмів розв’язання задач планування роботи незалежних машин Development and implementation of metaheuristic algorithms for solving independent machine scheduling problems |
| title_full | Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_fullStr | Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_full_unstemmed | Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_short | Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_sort | разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168373 |
| work_keys_str_mv | AT turinskiivv razrabotkaiissledovanieéffektivnostimetaévrističeskihalgoritmovrešeniâzadačplanirovaniârabotynezavisimyhmašin AT turinskiivv rozrobkatarealízacíâmetaevrističnihalgoritmívrozvâzannâzadačplanuvannârobotinezaležnihmašin AT turinskiivv developmentandimplementationofmetaheuristicalgorithmsforsolvingindependentmachineschedulingproblems |