|
Avtomatika i Telemekhanika, 2014, Issue 7, Pages 122–135
(Mi at12413)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Topical issue
The problems of servicing of the binary object flow in system with refillable storage component
D. I. Kogana, A. S. Kuimovab, Yu. S. Fedosenko a Moscow State University of Instrument Engineering and Informatics, Moscow, Russia
b Volga State Academy of River Transport, Nizhni Novgorod, Russia
Abstract:
We consider a model for single-stage servicing of a finite deterministic stream of objects by a processor with a storage component, a reservoir of bounded capacity. The stream consists of a stream of objects that fill the reservoir and a stream of objects that are filled from the reservoir. With each object, we associate a linear individual penalty function for the time it spends in the servicing system. We study the problem of constructing a schedule that minimizes total penalty over all objects in the stream. Our algorithms are based on dynamic programming, branch and bound techniques, and their joint implementation. We show results of computational experiments.
Citation:
D. I. Kogan, A. S. Kuimova, Yu. S. Fedosenko, “The problems of servicing of the binary object flow in system with refillable storage component”, Avtomat. i Telemekh., 2014, no. 7, 122–135; Autom. Remote Control, 75:7 (2014), 1257–1266
Linking options:
https://www.mathnet.ru/eng/at12413 https://www.mathnet.ru/eng/at/y2014/i7/p122
|
Statistics & downloads: |
Abstract page: | 219 | Full-text PDF : | 35 | References: | 46 | First page: | 27 |
|