Evolutionary fragmentary algorithm for permutation flow shop problem
Рассматривается NP - трудная в сильном смысле задача Джонсона. Установлена фрагментарная структура задачи. Предложен эволюционно-фрагментарный подход для поиска оптимального решения. Ппроведено тестирование эволюционно-фрагментарного алгоритма на наборе тестовых задач из библиотеки ORLib. Ключевые с...
Збережено в:
| Опубліковано в: : | Таврический вестник информатики и математики |
|---|---|
| Дата: | 2009 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Кримський науковий центр НАН України і МОН України
2009
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/18229 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Evolutionary fragmentary algorithm for permutation flow shop problem / O.S. Bondarenko, I.V. Kozin // Таврический вестник информатики и математики. — 2009. — № 2. — С. 47-51. — Бібліогр.: 18 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-18229 |
|---|---|
| record_format |
dspace |
| spelling |
Bondarenko, O.S., Kozin, I.V. 2011-03-18T23:43:13Z 2011-03-18T23:43:13Z 2009 Evolutionary fragmentary algorithm for permutation flow shop problem / O.S. Bondarenko, I.V. Kozin // Таврический вестник информатики и математики. — 2009. — № 2. — С. 47-51. — Бібліогр.: 18 назв. — англ. 1729-3901 https://nasplib.isofts.kiev.ua/handle/123456789/18229 519.8 Рассматривается NP - трудная в сильном смысле задача Джонсона. Установлена фрагментарная структура задачи. Предложен эволюционно-фрагментарный подход для поиска оптимального решения. Ппроведено тестирование эволюционно-фрагментарного алгоритма на наборе тестовых задач из библиотеки ORLib. Ключевые слова: задача Джонсона, фрагментарная структура, еволюционно-фрагментарный подход, NP - трудность. Розглядається NP - важка в сильному сенсі задача Джонсона. Встановлено фрагментарну структуру задачі. Запропоновано еволюційно-фрагментарний підхід для пошуку оптимального розв'язку. Проведено тестування еволюційно-фрагментарного алгоритму на наборі тестових задач з бібліотеки ORLib. Ключові слова: задача Джонсона, фрагментарна структура, еволюційно-фрагментарний підхід, NP - важкість. The 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. en Кримський науковий центр НАН України і МОН України Таврический вестник информатики и математики Evolutionary fragmentary algorithm for permutation flow shop problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Evolutionary fragmentary algorithm for permutation flow shop problem |
| spellingShingle |
Evolutionary fragmentary algorithm for permutation flow shop problem Bondarenko, O.S., Kozin, I.V. |
| title_short |
Evolutionary fragmentary algorithm for permutation flow shop problem |
| title_full |
Evolutionary fragmentary algorithm for permutation flow shop problem |
| title_fullStr |
Evolutionary fragmentary algorithm for permutation flow shop problem |
| title_full_unstemmed |
Evolutionary fragmentary algorithm for permutation flow shop problem |
| title_sort |
evolutionary fragmentary algorithm for permutation flow shop problem |
| author |
Bondarenko, O.S., Kozin, I.V. |
| author_facet |
Bondarenko, O.S., Kozin, I.V. |
| publishDate |
2009 |
| language |
English |
| container_title |
Таврический вестник информатики и математики |
| publisher |
Кримський науковий центр НАН України і МОН України |
| format |
Article |
| description |
Рассматривается NP - трудная в сильном смысле задача Джонсона. Установлена фрагментарная структура задачи. Предложен эволюционно-фрагментарный подход для поиска оптимального решения. Ппроведено тестирование эволюционно-фрагментарного алгоритма на наборе тестовых задач из библиотеки ORLib. Ключевые слова: задача Джонсона, фрагментарная структура, еволюционно-фрагментарный подход, NP - трудность.
Розглядається NP - важка в сильному сенсі задача Джонсона. Встановлено фрагментарну структуру задачі. Запропоновано еволюційно-фрагментарний підхід для пошуку оптимального розв'язку. Проведено тестування еволюційно-фрагментарного алгоритму на наборі тестових задач з бібліотеки ORLib. Ключові слова: задача Джонсона, фрагментарна структура, еволюційно-фрагментарний підхід, NP - важкість.
The 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.
|
| issn |
1729-3901 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/18229 |
| citation_txt |
Evolutionary fragmentary algorithm for permutation flow shop problem / O.S. Bondarenko, I.V. Kozin // Таврический вестник информатики и математики. — 2009. — № 2. — С. 47-51. — Бібліогр.: 18 назв. — англ. |
| work_keys_str_mv |
AT bondarenkoos evolutionaryfragmentaryalgorithmforpermutationflowshopproblem AT koziniv evolutionaryfragmentaryalgorithmforpermutationflowshopproblem |
| first_indexed |
2025-11-30T09:41:29Z |
| last_indexed |
2025-11-30T09:41:29Z |
| _version_ |
1850857199766601728 |