Публікація: Стохастические модели и методы субоптимальной маршрутизации сложных объектов
Завантаження...
Дата
2013
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЭ
Анотація
Разработана стохастическая модель перемещения группы сложных объектов по территории производственного помещения. Сформулирована задача перемещения грузов сложными объектами за фиксированное время. Предложен метод, который за полиномиальное время находит субоптимальные траектории объектов, позволяющие решить данную задачу с вероятностью не менее пороговой. Приведена UML-диаграмма классов приложения, реализующего предложен-ный метод. In article the model of moving of mobile objects according to definite rules developed by authors of article is proposed. For given model the method of suboptimal mobile objects routing is considered. This method is approved to work for polynomial time and to find the solution of problem of moving loads through production area for fixed period of time.
Опис
Ключові слова
субоптимальная маршрутизация, мобильный объект, субоптимальная траектория, асимптотическая сложность, mobile objects, method of suboptimal mobile objects
Бібліографічний опис
Дрюк, А. Д. Стохастические модели и методы субоптимальной маршрутизации сложных объектов / А. Д. Дрюк, Е. И. Кучеренко // Бионика интеллекта : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2013. – Вып. 1 (80). – С. 45–53.