| Abstract: | Consider the problem of scheduling two products on a single machine or through two machines in series when demand is constant and there is a changeover cost between runs of different products on the same machine. As well as setting batch sizes, it is assumed that the production scheduler can choose the production rate for each product, provided an upper bound is not exceeded. This is equivalent to permitting distributed inserted idle time over the production run. It is shown that characteristic of the optimum schedule is that there is no idle time concentrated between runs; it is all distributed over the run. If the inventory charge is based on average inventory then one product is always produced at maximum rate on the bottleneck stage; however, if there is an inventory constraint based on maximum inventory then in the single-stage case it can occur that neither product is produced at maximum rate. |
