A Horizon-Varying, Zero-One Approach to Project Scheduling

Bounding techniques similar to those used with branch and bound procedures are used in this study in conjunction with zero-one programming to produce minimum duration schedules for the resource constrained, project scheduling problem. The algorithms developed consist of examining the feasibility of a series of zero-one programming problems rather than solving one zero-one problem optimally. Computational results demonstrate the advantage of this method over using zero-one programming without employing any form of bounding. A comparison with other exact procedures for solving the resource constrained, project scheduling problem is also given.

• 저널Management Science · 20(6) · 990–998
• 토픽Scheduling and Optimization Algorithms · Industrial and Manufacturing Engineering
• DOI10.1287/mnsc.20.6.990
• 저자J. Herbert Patterson, Walter D. Huber