350 rub
Journal Information-measuring and Control Systems №3 for 2011 г.
Article in number:
One processor service control of binary objects flow in system with storage component
Keywords:
deterministic stream of objects
discrete servicing model
the optimal compromise policies synthesis
Authors:
A. S. Kuimova, D. V. Minaev, Yu. S. Fedosenko
Abstract:
We consider an optimization control problem of single-phase objects flow service with the assumption of using limited technological reservoir. Special features of considered problem are fully explained by an example of Northern Territory delivery (http://ru.wikipedia.org/wiki/Северный_завоз). Scheduling problem of object flow service consists in making such servicing strategy which minimizes total tardiness costs of nonproductive objects idle stands and reduces duration of such idle stands according to determinate standards.
In this paper we introduce a generic bicriterial mathematical model which describes considered above techno-transport processes in an appropriate manner and design a dynamic programming based algorithm for synthesis of alternative service control strategies which work under Pareto optimization concept. The results of experimental estimate of algorithm characteristics make it possible to recommend this algorithm for integrating it into intellectual decision support systems of service techno-transport processes of considered type.
Pages: 33-37
References
- http://ru.wikipedia.org/wiki/Северный_завоз.
- Подиновский В. В., Ногин В. Д. Парето-оптимальные решения многокритериальных задач. М.: Наука. 1982.
- Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.: Наука. 1965.
- Коган Д. И. Динамическое программирование и дискретная многокритериальная оптимизация. Н. Новгород: Изд-во ННГУ. 2005.
- Коган Д. И., Федосенко Ю. С., Шеянов А. В.Моделирование и оптимизация управления потоком объектов в однопроцессорной системе с изодромным элементом // Межвузовский сб. научных трудов. Н. Новгород: Изд-во ВГАВТ. 1996. Вып.273. Ч.1. С.44-54.