Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин
Рассмотрен один класс задач теории расписаний по планированию работы независимых машин разной производительности. Предложены и реализованы программно четыре метаэвристических алгоритма решения задач данного класа. Исселедованы вопросы их эффективности на основе анализа результатов вычислительного эк...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автор: | |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-168373 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1683732020-05-01T01:29:11Z Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин Туринский, В.В. Теория и методы оптимизации Рассмотрен один класс задач теории расписаний по планированию работы независимых машин разной производительности. Предложены и реализованы программно четыре метаэвристических алгоритма решения задач данного класа. Исселедованы вопросы их эффективности на основе анализа результатов вычислительного эксперимента с использованием серии известных задач. Розглянуто один клас задач теорії розкладів по плануванню роботи незалежних машин різної продуктивності. Запропоновано і розроблено програмно чотири метаевристичних алгоритми розв’язання задач даного класу. Досліджені питання їх ефективності на основі результатів обчислювального експерименту з використанням серії відомих задач. 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. 2015 Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин / В.В. Туринский // Компьютерная математика. — 2015. — № 1. — С. 153-160. — Бібліогр.: 9 назв. — рос. http://dspace.nbuv.gov.ua/handle/123456789/168373 519.8 ru Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Теория и методы оптимизации Теория и методы оптимизации |
| spellingShingle |
Теория и методы оптимизации Теория и методы оптимизации Туринский, В.В. Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин Компьютерная математика |
| description |
Рассмотрен один класс задач теории расписаний по планированию работы независимых машин разной производительности. Предложены и реализованы программно четыре метаэвристических алгоритма решения задач данного класа. Исселедованы вопросы их эффективности на основе анализа результатов вычислительного эксперимента с использованием серии известных задач. |
| author |
Туринский, В.В. |
| author_facet |
Туринский, В.В. |
| author_sort |
Туринский, В.В. |
| title |
Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_short |
Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_full |
Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_fullStr |
Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_full_unstemmed |
Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| title_sort |
разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2015 |
| topic_facet |
Теория и методы оптимизации |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/168373 |
| citation_txt |
Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин / В.В. Туринский // Компьютерная математика. — 2015. — № 1. — С. 153-160. — Бібліогр.: 9 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT turinskijvv razrabotkaiissledovanieéffektivnostimetaévrističeskihalgoritmovrešeniâzadačplanirovaniârabotynezavisimyhmašin |
| first_indexed |
2023-10-18T22:22:45Z |
| last_indexed |
2023-10-18T22:22:45Z |
| _version_ |
1796155360946421760 |