A hamiltonian approach to optimal stochastic resource allocation

Abstract
The problem of scheduling items for service with random service times is formulated as an optimal control problem. Pontryagin's maximum principle is used to determine the optimal schedule in certain cases.