*** Welcome to piglix ***

Makespan


In operations research, the makespan of a project is the total time that elapses from the beginning to the end. The term commonly appears in the context of scheduling. There is a complex project that is composed of several sub-tasks. We would like to assign tasks to workers, such that the project finishes in the shortest possible time.

As an example, suppose the "project" is to feed the goats. There are three goats to feed, and there are two children that can feed them: Shmuel feeds each goat in 10 minutes and Shifra feeds each goat in 12 minutes. Several schedules are possible:

So in this case, the second schedule attains the shortest makespan, which is 20.


...
Wikipedia

...