Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин

Рассмотрен один класс задач теории расписаний по планированию работы независимых машин разной производительности. Предложены и реализованы программно четыре метаэвристических алгоритма решения задач данного класа. Исселедованы вопросы их эффективности на основе анализа результатов вычислительного эк...

Full description

Saved in:
Bibliographic Details
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