a method and apparatus is disclosed for scheduling construction projects based on the available finance using integer programming. This method renders CPM/PERT schedules of construction projects executable using bank overdrafts of specified credit limits. Conveniently, the method is organized in three stages; input preparation, schedule extension, and model formulation. Input preparation stage supports preparing CPM/PERT schedule and financial data of the project. Schedule extension stage supports developing a scheme for schedule extension. The scheme is a framework of the original schedule that allows a definite extension increment in the critical path of the CPM. Model formulation stage supports building an integer programming model for the scheme and involves the components of formulating an objective function, setting constraints, and searching for a model solution. The model solution determines the activities' shifts that fulfill the constraints of the specified credit limit while minimizing the schedule extension. A search for a solution of the model is performed. If no solution is found, a repetition of the last two stages of the method is performed after allowing longer extension increment.
展开▼