Two major contributions are made to the problem of resource allocation to indivisible projects with uncertain outcomes: the concepts of preferential independence and utility independence for the space of discrete projects are defined, and a multiattribute utility theory is linked with...

A recurring problem in project management involves the allocation of scarce resources to the individual jobs comprising the project. In many situations such as audit scheduling, the resources correspond to individuals (skilled labour). This naturally leads to an assignment type project...

This paper introduces methods for formulating and solving a general class of nonpreemptive resource-constrained project scheduling problems in which the duration of each job is a function of the resources committed to it. The approach is broad enough to permit the evaluation of numerous time or...

This paper deals with a class of project scheduling problems concerning the allocation of continuously divisible resources under conditions in which both total usage at every moment and total consumption over the period of project duration are constrained. Typical examples of such resources,...

Managers of construction projects, maintenance activities, auditing contracts, software shops, etc. are frequently faced with the task of establishing a new project's due date, which must compete with other projects already in progress or expected (forecasted) to start in the future. The study...

The purpose of this paper is to evaluate a heuristic procedure for solving the resource-constrained project scheduling problem. Projects that involve completing a sequence of well defined activities, some of which can be done in parallel, often are characterized by capacity limitations on some...

The problem addressed in this paper is the scheduling of activities in a project to maximize net present value given cash inflows, outflows, and resource restrictions. Although optimization procedures exist for small problems of this type, they generally cannot solve large-scale problems and may...

In this survey paper we discuss the development of the simple assembly line balancing problem (SALBP); modifications and generalizations over time; present alternate 0-1 programming formulations and a general integer programming formulation of the problem; discuss other well-known problems...

A descriptive problem definition and a tested computerized heuristic solution procedure are offered for the problem of relative location of facilities in (or layout of) a multi-floor building. The problem definition and solution procedure overcome the problem of severe nonlinearity of...

This paper contains a new and very successful application of mathematical programming in the petroleum industry. Specifically, the paper describes the design and implementation of a model and computer system to address the complex short-term planning and operational issues associated with the...