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

Decentralized planning has long been recognized as an important decision making problem. Many approaches based on the concepts of large-scale system decomposition have generally lacked the ability to model the type of truly independent subsystems which often exist in practice. Multilevel...

Shift and days-off scheduling problems have received much attention in the literature of integer programming approaches to workforce scheduling. A typical managerial use would be to schedule full-time employees to minimize the number of labor hours while satisfying variable workforce...

In this paper we consider a certain aggregate production planning model. This model permits regular and overtime production and allows for backordering of goods for a number of periods. Although the discussed model can be formulated as a linear programming problem a special (noniterative) method...

Redundant constraints are constraints that can be omitted from a system of linear constraints without changing the feasible region. Implicit equalities are inequality constraints that can be replaced by equalities without changing the feasible region. We prove some theorems concerning the...

This paper examines an important scheduling problem resulting from a new process for continuously casting steel. A master slab caster produces slabs which are wider than customer needs, and therefore, these must be ripped longitudinally at least once before they can be processed to a...

Traditional sensitivity analysis of linear programming objective function coefficients concerns itself with variations in single parameters. In a recent book, Gal developed a theoretical framework to determine the effect of multiple variations in the parameters. In this paper, we develop a...

In this study we formulate a multi-regional single time period linear goal programming model for agricultural planning in a developing economy. In addition to specifying different levels of input and output for each activity, we describe explicit crop interdependencies which account for...

Average variable costs are not directly defined for multiple products produced in complex production settings. An activity analysis model can be used for basic cost measurement and for building a linear programming model of manufacturing operations. The model can then be used not only to compute...

The efficient operation of a beef cattle feedlot is governed by the purchase and selling weights and prices of the animals and by the feeding system used. The optimal feeding system will involve feeding least cost rations to animals at every stage in the production process. A method is described...