Optimization, Operations Research, Python, Programming, Data Science.
makespan depends on how one allocates resources to perform tasks. The figure below illustrates an optimal sequence of operations for a simple instance with 5 machines and 4 jobs. Notice that each machine processes just one job at a time and each job is processed by only one machine at a time.