Scheduling of nonserial linear projects with multiple non-overlapped loop structures

Existing dynamic programming formulations are utilized for the scheduling of serial linear projects. These formulations cannot, however, be used for the scheduling of nonserial linear projects. The intent of this paper is to present a nonserial dynamic programming formulation for the scheduling of linear projects with multiple non- overlapped loop structures. The objective of the nonserial dynamic programming solution is to provide for the selection of resources, interruptions, and lags for production activities that lead to the minimum project duration. The advantages of this nonserial dynamic programming approach include its ability to handle work interruption and variable production rates. In addition, the developed system produces a graphical representation of the project schedule of minimum duration. A nonserial linear project is treated herein using the proposed method.