Preview

Advanced Engineering Research (Rostov-on-Don)

Расширенный поиск

Селективно-перестановочный метод решения задач параллельного распределения заданий между исполнителями: одинарные перестановки

Аннотация

Предложен новый для классической теории расписаний подход к решению распределительных задач, который основывается на введении понятий распределительных матриц, критериев оценки их свойств и разработанного алгоритма их улучшающих преобразований. Сформулирован метод, получивший название «селективно-перестановочный», поскольку он базируется на выделении и перестановке перспективных элементов столбцов распределительных матриц, приводятся его примеры.

Об авторе

Рудольф Анатольевич Нейдорф
Донской государственный технический университет
Россия


Список литературы

1. Конвей Р.В. Теория расписаний / Р.В. Конвей, В.Л. Максвелл, Л.В. Миллер. – М.: Наука, 1975. – 360 с.

2. Коффман Э.Г. Теория расписания и вычислительные машины / Э.Г. Коффман. – М.: Наука, 1987. – 334 с.

3. Романовский И.В. Алгоритмы решения экстремальных задач / И.В. Романовский. – М.: Наука,1977. – 352 с.

4. Филиппов А.В. Эквивалентно-селективный метод повышения эффективности работы распределительных алгоритмов / А.В. Филиппов, З.Х. Ягубов, Р.А. Нейдорф // Инновация, экология и ресурсосберегающие технологии на предприятиях машиностроения, авиастроения, транспорта и сельского хозяйства: тр. IX Междунар. науч.-техн. конф. – Ростов н/Д: Издательский центр ДГТУ, 2010. – 1184 с. – С. 366–373.

5. Нейдорф Р.А. Селективно-минимизирующий метод повышения эффективности работы приближенных распределительных алгоритмов / Р.А. Нейдорф, А.В. Филиппов, З.Х. Ягубов // Системный анализ, управление и обработка информации: тр. 1-го Междунар. семинара студентов, аспирантов и ученых / под общ. ред. Р.А. Нейдорфа. – Ростов н/Д: Издательский центр ДГТУ, 2010. – 312 с. – С. 106–115.

6. Будиловский Д.М. Оптимизация решения задач теории расписаний на основе эволюционно-генетической модели распределения заданий: дисс. ... канд. техн. наук / Д.М. Будиловский. – Ростов н/Д: Издательский центр ДГТУ, 2007.

7. Филиппов А.В. Ресурсно-точностной анализ алгоритма критического пути / А.В. Филиппов // Системный анализ, управление и обработка информации: тр. 1-го Междунар. семинара студентов, аспирантов и ученых / под общ. ред. Р.А. Нейдорфа. – Ростов н/Д: Издательский центр ДГТУ, 2010. – 312 с. – С. 98–106.

8. Нейдорф Р.А. Методологические проблемы теории расписаний / Р.А. Нейдорф, В.Г. Кобак // Системный анализ, управление и обработка информации: 1-й межвуз. сб. науч. ст. / ДГТУ; ТТИ ЮФУ. – Ростов н/Д, 2007. – С. 101–108.

9. Нейдорф Р.А. Перестановочный алгоритм биэкстремального решения однородной распределительной задачи / Р.А. Нейдорф, А.В. Филиппов, З.Х. Ягубов // Вестн. Донск. гос. техн. ун-та. – 2011. – Т. 11. – № 5.


Рецензия

Для цитирования:


Нейдорф Р.А. Селективно-перестановочный метод решения задач параллельного распределения заданий между исполнителями: одинарные перестановки. Вестник Донского государственного технического университета. 2011;11(8-1):1185-1200.

For citation:


Neydorf R.A. SELECTIVE-PERMUTATIONAL METHOD FOR SOLVING PROBLEMS ON PARALLEL DISTRIBUTION OF TASKS AMONG PERFORMERS: SINGLE PERMUTATIONS. Vestnik of Don State Technical University. 2011;11(8-1):1185-1200. (In Russ.)

Просмотров: 358


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2687-1653 (Online)