This paper is concerned with an asymptotic analysis of hierarchical production and setup scheduling in a stochastic manufacturing system consisting of a single failure-prone machine and facing constant demands for a number of products. At any given time the system can only produce one type of...

We consider the problem of scheduling n jobs in a pallet-constrained two-machine flowshop so as to minimize the makespan. In such a flowshop environment, each job needs a pallet the entire time, from the start of its first operation until the completion of the last operation, and the number of...

A heuristic procedure is developed for minimizing makespan in flow-shop scheduling problems. In comparison with current algorithms, our algorithm seems to result in an improved makespan with a small additional computational effort. An algorithm is also developed to minimize the required number...

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

This paper presents an asymptotic analysis of a stochastic manufacturing system consisting of parallel machines subject to breakdown and repair and facing a constant demand, as the rates of change of the machine states approach infinity. This situation gives rise to a limiting problem in which...

We are interested in obtaining rates of production of intermediate parts and finished products in a manufacturing system consisiting of a network of machines. The objective is to meet demand for finished products at the minimum possible total discounted cost of production, inventories, and...

An asymptotic analysis of a hierarchical manufacturing system with machines subject to breakdown and repair is presented. The machine fluctuations are much faster than the accumulation and discounting of costs, and this gives rise to a limiting problem in which the stochastic machine...

We consider a problem of controlling the production rate of a single machine, single product, stochastic manufacturing system in order to minimize the total discounted inventory /backlog costs. The demand has two components: one is deterministic with constant rate d and the other is stochastic...

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