We consider a machine that works constantly and produces two types of fluid products, one type of product at a time. Whenever there is a positive amount of both types of products, the products are mixed immediately and shipped away. Whenever mixing is infeasible the product that is currently being produced accumulates inventory. The goal is to minimize the long-run average as well as the discounted costs of running such an operation. Inventory incurs a linear holding cost for each type of product. Also, whenever switching from the production of one type of product to the other, a fixed switching cost is incurred. It is found that a stationary periodic policy is optimal. The optimal solution for the long-run average cost criterion is described by closed form formulas. As a special case, we show that the s, S policy for the textbook EOQ inventory model is indeed optimal over the class of all policies. Also, a theorem that proves the optimality of cyclic policies within a particular set of policies is introduced in a very general setting.
[1]
Mihalis Yannakakis,et al.
Optimal Scheduling of Products with Two Subassemblies on a Single Machine
,
1989,
Oper. Res..
[2]
Michael J. Magazine,et al.
Batching in single operation manufacturing systems
,
1985
.
[3]
William L. Maxwell,et al.
The scheduling of economic lot sizes
,
1964
.
[4]
L. Barbosa,et al.
Deterministic Inventory Lot Size Models--A General Root Law
,
1978
.
[5]
John A. Buzacott,et al.
One‐ and two‐stage scheduling of two products with distributed inserted idle time: The benefits of a controllable production rate
,
1983
.