Packing Method for Resource Leveling (Pack)

Abstract

A new heuristic for resource leveling based upon the critical path method is developed. The minimum moment of the resource histogram is used to measure the level of resources. The heuristic assigns project activities to specific days so that the final resource histogram approaches a rectangle and its moment approaches a minimum value. Activities are listed in a priority order and all possible assignments for each are determined. Incremental moments contributed by the activity's resource rate and penalties that recognize network interactions are calculated. Each activity is positioned in the time span where the sum of these quantities is a minimum. The histogram is thereby built step‐by‐step until all activities have been positioned within the constraints of a CPM or PERT network. The resulting leveled histogram is the same as, or very close to, that produced by other optimization or heuristic methods. The method is clear, logical, and computationally efficient whether the leveling is done manually or by computer. An example is solved to show the method's details and an appendix provides a concise outline of the process.