Optimal servicing strategy design problems for stationary objects in a one-dimensional working zone of a processor

Authors:
D. I. Kogan;Yu. S. Fedosenko
Affiliations:
Moscow State University of Instrument Engineering and Informatics, Moscow, Russia;Volga State Academy of Water Transport, Nizhni Novgorod, Russia
Venue:
Automation and Remote Control
Year:
2010

Citing 3
Cited 1

Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Complex Scheduling (GOR-Publications)

Complex Scheduling (GOR-Publications)
Scheduling: Theory, Algorithms, and Systems

Scheduling: Theory, Algorithms, and Systems

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

Automation and Remote Control

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a model of one-stage service for a group of stationary objects located along a one-dimensional working zone of a moving processor. For the servicing, the processor sequentially performs two passes between boundary points of the working zone: the direct pass, servicing some of the objects, and the reverse pass, servicing all remaining objects of a group. With each object, we associate an individual penalty function that increases monotonely with the time of finishing its servicing. We formulate design problems for optimal servicing strategies, give algorithms of their solutions, and study the issues of computational complexity.