Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин
Рассмотрен один класс задач теории расписаний по планированию работы независимых машин разной производительности. Предложены и реализованы программно четыре метаэвристических алгоритма решения задач данного класа. Исселедованы вопросы их эффективности на основе анализа результатов вычислительного эк...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168373 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин / В.В. Туринский // Компьютерная математика. — 2015. — № 1. — С. 153-160. — Бібліогр.: 9 назв. — рос. |
Institution
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 |