This paper introduces a line of research on capacity-constrained multi-stage production scheduling problems. The first section introduces the problem area as it arises from a failure of MRP systems. Then a review of the literature and an analysis of the type of problems that exist are presented...

The problem of decreasing the amount of testing for vision loss in persons susceptible to glaucoma is formulated as an integer optimization problem. Nonlinear and linear versions of the problem formulation are given, and both heuristic and exact algorithms are proposed. Testing with...

A number of recent research efforts in the area of research and development planning have indicated the necessity that the R&D project selection process be viewed as a multi-criteria decision-making problem. As a result, linear 0-1 goal programming, because of its ability to encompass multiple...

A specially-structured integer programming model, called the multiple-choice nested knapsack model, is developed in this paper. The model is characterized by variables which are partitioned into multiple-choice sets and resource constraints which are nested across the multiple-choice sets. The...

This paper describes the theory, development, and application of an optimizing procedure for solving lock box location problems. Such problems have become increasingly important to banks, corporations, and governmental agencies in their quest for more efficient cash management. Extensive...

A flexible manufacturing system (FMS) is an integrated, computer-controlled complex of automated material handling devices and numerically controlled machine tools that can simultaneously process medium-sized volumes of a variety of part types. FMSs are becoming an attractive substitute for the...

This paper addresses the time management problem confronted by sales representatives. The sales representative planning his itinerary must decide the best way to ration time among the accounts comprising his territory. The time management problem is formulated as an integer program whereby each...

The passage of the Depository Institutions Deregulation and Monetary Control Act of 1980 has created a major change in the banking system of the United States, in that the Federal Reserve began charging for its check clearing and collection services September 1, 1981. The result from the passage...

A number of jobs have to be carried out on a gas transmission network every year, which restrict the transmission capacity of the network while they are in progress. There are certain pairs of jobs which must not be in progress at the same time. The network must meet a convex annual demand...

Production and capacity expansion decisions are difficult to analyze when there is learning. Later production is less costly, and maybe more profitable, but the company must endure high initial production costs. Mixed integer programming models are presented for optimizing coordinated production...