Title :
Optimal control of a storage-retrieval queuing system
Author :
Suk, Jung-Bong ; Cassandras, Christos G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Abstract :
A queuing model is proposed for a storage-retrieval system consisting of two service stations, one of which is fed by two competing queues. Costs are charged linearly in the number of jobs in the system, but the model also includes a form of blocking at the storage queue, where additional costs are incurred if the queue length exceeds a given value. A simplified model is analyzed, and the existence of an optimal switching policy is shown. The optimality of a fixed priority rule determined by the cost parameters is established. A fixed priority rule that is optimal for the original model but not independent of the discount factor is derived
Keywords :
optimal control; queueing theory; competing queues; fixed priority rule; optimal control; optimal switching policy; optimality; queueing theory; storage-retrieval queuing system; Application software; Buffer storage; Cost function; Job shop scheduling; Manufacturing automation; Manufacturing processes; Optimal control; Processor scheduling; Storage automation; Switches;
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
DOI :
10.1109/CDC.1989.70302
