This paper defines a model that covers the multimachine extensions of all existing flow-shop problems with time lags as well as flow-shop problems where setup, processing and release times are separated. Approximate solutions and lower completion time bounds are developed for the restricted and...

This paper discusses two popular policies used by housing authorities to assign applicants to housing projects: first available unit and priority assignment policies. The policies are compared according to their abilities to integrate housing projects, applicant assignment probabilities, and...

We develop a production planning model in the context of a system of assembly lines or production lines. The model is a large-scale linear program and we provide a polynomial column generation technique for its efficient solution. The column generation technique and the approach therein are also...

Component lot-splitting considerations, in which the lot-size of a component item may cover only a fraction of its parent item's lot-size, have been ignored in the literature when determining lot-sizes of items in multi-stage manufacturing systems. In this paper, a multi-stage lot-sizing problem...

This paper addresses the problem of n jobs to be scheduled on a single machine in such a way that flow time variation is minimized. When the measure of variation is total absolute difference of completion times (TADC) the problem is shown to be quite simple. Sufficient conditions are shown for...

In this paper, we develop a complete and practical method for efficient compulation of the sensitivity information of a transfer line throughput. Our approach, which is a combination of analysis and experimentation, is fundamentally different from the existing solution methods. Using this...

This paper is concerned with the problem of scheduling tasks on a system consisting of two parallel processors in order that makespan be minimized. In particular, we treat a variety of modifications to this basic theme, including the cases of identical, proportional, and unrelated processors. In...

This paper describes new algorithms for estimating the transient performance of generalized flowlines in which completed products undergo test and rework until quality standards are met. The recursion approach is extended to incorporate features found in actual systems including (a) small-lot...