A mixed optimization technique for optimal machine replacement is presented which allows much more flexibility than previous models. Optimal purchase, maintenance and sale of a given machine between any two given points in time is treated as a subproblem, which one may choose to solve via...

We establish the computational complexity of the problem of minimizing makespan in a flowshop, where each jobs requires a pallet the entire time, from the start of its first operation until the completion of the last operation. We prove that the problem is NP-hard in the strong sense for m =2...

We consider two control problems on a finite horizon; one stochastic and the other deterministic. In both problems the running cost and the terminal cost are the same. The controllable input in both problems is of an additive nature with cost proportional to the input (which can be both positive...

We study infinite-horizon stochastic inventory problems with general demand distributions and piecewise linear concave ordering costs. Such costs arise in the important cases of quantity discounts or multiple suppliers. We consider the case of concave cost involving two linear segments. This...

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 summarizes the results of its detailed version, which considers optimal infinite horizon stochastic production planning problems with capacity and demand to be finite state Markov chains. Turnpike set concepts are introduced to characterize the optimal inventory levels. It is shown...

This paper is concerned with the problem of production planning in a flexible manufacturing system consisting of a single or parallel failure-prone machines producing a number of different products. The objective is to choose the rates of production of the various products over time in order to...

We study a two-stage purchase contract with a demand forecast update. The purchase contract provides the buyer an opportunity to adjust an initial commitment based on an updated demand forecast obtained at a later stage. An adjustment, if any, incurs a fixed as well as a variable cost. Using a...

This paper is concerned with finding an optimal inventory policy for a finite horizon, two-stage inventory model. In this model, products may be manufactured in two stages. The first stage uses raw material from an external supplier and the second stage uses raw material from defective items...

This article analyzes a discrete time lost sales inventory system with partially observed demand and unobserved shrinkages which happen both before and after the demand realization. When the demand exceeds the remaining inventory, the unmet demand is lost and unobserved. This problem in general...