Abstract
The minimization of the makespan of a project is targeted under the critical chain project management (CCPM) framework. Although the conventional CCPM discipline does not pay attention to the optimality of the solution, the execution sequence of tasks would highly affect the makespan. We hence construct an optimization problem of minimizing the makespan, and develop a solving method for this. In calculating the objective function value, a discrete algebraic system referred to as max-plus algebra plays a key role. The developed algorithm bases on branch-and-cut and branch-and-bound methodologies, by which an exact optimal solution can be obtained.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have