Stabilizing an uncertain production system

Consider a production system that consists ofm machines each of which can produce parts ofn types. When machinek is used, it produces a part of typei with probabilityp_ki. Requests arrive for parts, one at a time. With probability _i an arriving request is for a part of typei. The requests must be served without waiting. Thus, if a requested part is not available, it must be produced. We find necessary and sufficient conditions for the existence of a strategy (a choice of the machines to be used) which makes the inventory of parts stable and we provide such a strategy.Two variations of this model are also considered: the case of batch arrivals of requests, and that of a system where the requests can be queued.