This paper considers a dynamic lot sizing problem faced by a producer who supplies a single product to multiple customers. Characterized by their backorder costs as well as shipping costs, a customer with a high backorder cost has a greater need for the product than a customer with a low...

We present structural and computational investigations of a new class of weak forecast horizons - minimal forecast horizons under the assumption that future demands are integer multiples of a given positive real number - for a specific class of dynamic lot-size (DLS) problems. Apart from being...

A single-machine multiproduct manufacturing system with random breakdowns and random repair times is considered. Under a weak capacity condition on the system it is shown that the total work-in-progress (WIP) is a recurrent stochastic process. By replacing the stochastic model by a deterministic...

A single machine processing different types of parts is considered. Switching from one type to another involves a setup time. The part types may have different processing times. The resulting scheduling problem is treated as a dynamical system for which several feedback policies that are...

This paper investigates the dynamic inventory model for the case when production in a period is restricted to a finite set of specified values. The model allows the production rate to be any value in the set {0, P, 2P, ..., mP}, where m is a nonnegative integer. It is assumed that the setup cost...

Two types of quantity discounts are treated in the literature, namely, 'all units' discounts and incremental quantity discounts. In the all units quantity discounts model. the discount applies to every unit purchased. As a result, the total purchase cost is a discontinuous function of the...

This paper considers the dynamic lot sizing problem of H. M. Wagner and T. M. Whitin with the assumption that the total cost of n setups is a concave nondecreasing function of n. Such setup costs could arise from the worker learning in setups and/or technological improvements in setup methods....

We are concerned with a discrete-time undiscounted dynamic lot size model m which demand and cost parameters are constant for an initial few periods. As our main result, we obtain an upper bound on the number of these periods which guarantees the optimality of the Economic Order Quantity (EOQ)...

We are concerned with a discrete-time undiscounted dynamic lot size model in which demand and the production setup cost are constant for an initial few periods and the holding cost of inventory is an arbitrary nondecreasing function assumed to be stationary (i.e., explicitly independent of time)...