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...

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 paper considers the production planning problem of a firm that produces a single product using a process that has multiple production lines (or machines) in parallel, each with a finite production capacity. Specifically, the firm has m parallel production lines, each with capacity of P...

This paper is concerned with explicit optimal control for a deterministic manufacturing system consisting of a single reliable machine and producing two part types studied by Connolly (Master Thesis, Operations Research Center, MIT, Cmbridge, 1992) and Gershwin (Manufacturing Systems...