Title :
An entropy approach to queueing control
Author :
Phillis, Yannis A. ; Kouikoglou, Vassilis S.
Author_Institution :
Dept. of Production Eng. & Manage., Tech. Univ. Crete, Chania, Greece
Abstract :
The problems of scheduling and routing of customers in queueing systems are examined from the point of view of entropy which is a measure of uncertainty in the context of the random experiment at hand. Two principles are developed, one of the maximum rate of entropy reduction which is equivalent to maximum speed of order in the system and one of minimum entropy which is equivalent to minimum uncertainty. The resulting controls are straightforward and easy to apply
Keywords :
maximum entropy methods; minimum entropy methods; queueing theory; scheduling; customer routing; customer scheduling; maximum entropy reduction rate; minimum entropy; queueing control; uncertainty; Control systems; Costs; Dynamic programming; Engineering management; Entropy; Length measurement; Measurement uncertainty; Production engineering; Routing; Velocity measurement;
Conference_Titel :
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-2685-7
DOI :
10.1109/CDC.1995.479155