CPM/LOB Scheduling Method for Project Deadline Constraint Satisfaction

This paper presents a methodology to improve CPM/LOB scheduling method for deadline constraint satisfaction. A complete and simple heuristic approach called “heuristic line of balance” (HLOB) is introduced for scheduling projects with serial activities. It employs four heuristic rules and their appropriate combination in addition to seeking CPM/LOB initial calculation. As an improvement to the HLOB algorithm, the “search-based heuristic line of...