Abstract:
We consider the single-stage servicing model for a group of stationary objects distributed along a one-dimensional working zone of a moving processor. Each object is associated with an individual penalty function with respect to one or two criteria; we consider total penalty minimization and maximal individual penalty minimization criteria. For these bicriterial problems, we study the problems of constructing complete collections of efficient estimates and synthesizing Pareto-optimal solutions; we also consider the computational complexity of the resulting problems.
Presented by the member of Editorial Board:A. A. Lazarev
Citation:
D. I. Kogan, Yu. S. Fedosenko, N. A. Dunichkina, “Bicriterial servicing problems for stationary objects in a one-dimensional working zone of a processor”, Avtomat. i Telemekh., 2012, no. 10, 93–110; Autom. Remote Control, 73:10 (2012), 1667–1679
\Bibitem{KogFedDun12}
\by D.~I.~Kogan, Yu.~S.~Fedosenko, N.~A.~Dunichkina
\paper Bicriterial servicing problems for stationary objects in a~one-dimensional working zone of a~processor
\jour Avtomat. i Telemekh.
\yr 2012
\issue 10
\pages 93--110
\mathnet{http://mi.mathnet.ru/at4084}
\transl
\jour Autom. Remote Control
\yr 2012
\vol 73
\issue 10
\pages 1667--1679
\crossref{https://doi.org/10.1134/S0005117912100074}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000310336600007}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84868590944}
Linking options:
https://www.mathnet.ru/eng/at4084
https://www.mathnet.ru/eng/at/y2012/i10/p93
This publication is cited in the following 3 articles:
Yu. S. Fedosenko, A. S. Miroshina, A. S. Pudov, A. S. Plekhov, R. Chakirov, N. Houlden, “Synthesis of serving policies for objects flow in the system with refillable storage component”, Proceedings of the 2017 7Th International Conference Internet Technologies and Applications, ITA 2017, ed. R. Picking, S. Cunningham, N. Houlden, D. Oram, V. Grout, J. Mayers, R. Abd-Alhameed, S. Liggett, Y. Vagapov, IEEE, 2017, 185–188
D. I. Kogan, A. M. Pushkin, N. A. Dunichkina, Yu. S. Fedosenko, “Stationary object servicing dispatching problems in a one-dimensional processor working zone”, Autom. Remote Control, 77:4 (2016), 604–616
D. I. Kogan, M. A. Trukhina, Yu. S. Fedosenko, A. V. Sheyanov, “Models and optimization problems for single-processor servicing of packets of objects”, Autom. Remote Control, 77:11 (2016), 1994–2005