Evolutionary fragmentary algorithm for permutation flow shop problem

Скорочена інформація про документ
dc.contributor.authorBondarenko, O.S.,
dc.contributor.authorKozin, I.V.
dc.date.accessioned2011-03-18T23:43:13Z
dc.date.available2011-03-18T23:43:13Z
dc.date.issued2009
dc.description.abstractРассматривается NP - трудная в сильном смысле задача Джонсона. Установлена фрагментарная структура задачи. Предложен эволюционно-фрагментарный подход для поиска оптимального решения. Ппроведено тестирование эволюционно-фрагментарного алгоритма на наборе тестовых задач из библиотеки ORLib. Ключевые слова: задача Джонсона, фрагментарная структура, еволюционно-фрагментарный подход, NP - трудность.uk_UA
dc.description.abstractРозглядається NP - важка в сильному сенсі задача Джонсона. Встановлено фрагментарну структуру задачі. Запропоновано еволюційно-фрагментарний підхід для пошуку оптимального розв'язку. Проведено тестування еволюційно-фрагментарного алгоритму на наборі тестових задач з бібліотеки ORLib. Ключові слова: задача Джонсона, фрагментарна структура, еволюційно-фрагментарний підхід, NP - важкість.uk_UA
dc.description.abstractThe article tackles the strongly NP - hard permutation flow shop problem. The flagmentary structure of the problem is pointed out. The evolutionary fragmentary approach for optimal solution is proposed. The testing of evolutionary fragmentary algorithm on instances' set from the ORLib library is conducted.uk_UA
dc.identifier.citationEvolutionary fragmentary algorithm for permutation flow shop problem / O.S. Bondarenko, I.V. Kozin // Таврический вестник информатики и математики. — 2009. — № 2. — С. 47-51. — Бібліогр.: 18 назв. — англ.uk_UA
dc.identifier.issn1729-3901
dc.identifier.udc519.8
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/18229
dc.language.isoenuk_UA
dc.publisherКримський науковий центр НАН України і МОН Україниuk_UA
dc.relation.ispartofТаврический вестник информатики и математики
dc.statuspublished earlieruk_UA
dc.titleEvolutionary fragmentary algorithm for permutation flow shop problemuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
06-Bondarenko.pdf
Розмір:
410.88 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
929 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Таврический вестник информатики и математики, 2009, № 2