3 ms·
Construction is dominated by scheduling. The high bit of construction scheduling looks a lot like job shop scheduling and job shop scheduling is NP Hard. To the
by brudgers 1y ago
Construction is dominated by scheduling. The high bit of construction scheduling looks a lot like job shop scheduling and job shop scheduling is NP Hard. To the degree that is true, there are no generic optimization algorithms.
But like all real world optimization problems, better solutions based on the specific nature of the inputs are usually possible.
In the case of construction scheduling, relationships are the most likely route to optimization. You can dig all night long, but if the plumber does’t show up in the morning to lay pipe, your schedule is not improved and the plumber shows up in the morning at your job site because of the long term business relationship across many projects instead of some other jobsite.
[I practiced architecture in the past. Everything takes as long as it takes].