Стохастические модели и методы субоптимальной маршрутизации сложных объектов

Abstract

Разработана стохастическая модель перемещения группы сложных объектов по территории производственного помещения. Сформулирована задача перемещения грузов сложными объектами за фиксированное время. Предложен метод, который за полиномиальное время находит субоптимальные траектории объектов, позволяющие решить данную задачу с вероятностью не менее пороговой. Приведена 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.