Linear scheduling: past research efforts and future directions

Since the early 1960s, there have been different techniques to schedule linear projects, but for the most part, these have been overshadowed by the critical path method (CPM). Recently, there has been renewed interest in linear scheduling and in adapting some of the CPM techniques to linear scheduling. This necessitates a review of the research in the area of linear scheduling. The present paper provides an overview of linear scheduling, discusses the different approaches that have been used and expresses new avenues for research in the area of resource levelling of linear schedules.