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

In the scheduling situation considered here, we are given a set of routes, each associated with a particular school. A single bus is assigned to each route, picking up the students and arriving at their school within a specified time window. The scheduling problem is to find the fewest buses...

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

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

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

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

The attainment and enforcement of air quality standards is a complicated process. A crucial element in this process is the measurement of ambient air quality. The selection of locations for a limited number of monitors and their sampling frequencies is an important problem in the design of a...

This paper reports a real-life application of linear programming to corporate policy making. The model used in the study was designed to analyze the company's marketing and production policies. The model structure is unique, incorporating features of product mix, sequencing and blending models....