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, Issue 10,Pages <nobr>93

This article is cited in 3 papers

System Analysis and Operations Research

Bicriterial servicing problems for stationary objects in a one-dimensional working zone of a processor

D. I. Kogan^a, Yu. S. Fedosenko^b, N. A. Dunichkina^b

^a Moscow State University of Instrument Engineering and Computer Science, Moscow, Russia
^b Volga State Academy of Water Transport, Nizhni Novgorod, Russia

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

Received: 12.01.2012