An integrated approach for earthwork allocation, sequencing and routing
An integrated earthwork allocation, sequencing and routing problem was solved. The solution approach is graph theoretic. A digraph models the dynamically changing terrain. The digraph is continually altered and is evaluated to quantify the real cost and effort of haulage. Parallel processing of the digraph is very effective and greatly reduces computational time. Solutions are constructed by advanced constructive algorithms and meta-heuristic techniques.
earthworks meta-heuristics road design terrain modelling