A Decision Support System for Earthwork Activities in Construction Logistics

Making decisions in a complex system such as the construction of a highway is a hard task that involves a combinatorial set of possibilities, concerning thousands of interrelated activities and resources over several years. In this paper we describe a decision support system (DSS) developed to assist project managers in decision making for the construction of the Autostrada Pedemontana Lombarda highway, in Italy. The considered problem evaluates the earthwork activities in detail and defines the minimum cost earthwork plan satisfying all constraints. The proposed DSS involves the use of linear programming to solve the earthwork problem in a two-phase approach: in the first phase, an aggregate model determines the feasibility of the overall project, whereas in the second phase, disaggregate models determine the actual flows of each material. The DSS gathers the needed information directly from the master plan commonly used by the company and provides as output a set of visual solutions. The solution are yielded in short times and can be run many times with different data sets supporting a fast evaluation of different decisions. The provided solutions are also optimized and could substitute the previous manual results. The DSS has been proved to be very effective for assisting the project managers of the above highway construction and is currently in use in other projects.

[1]  Said M. Easa,et al.  EARTHWORK ALLOCATIONS WITH NONCONSTANT UNIT COSTS , 1987 .

[2]  Khaled Nassar,et al.  Solving the Least-Cost Route Cut and Fill Sequencing Problem Using Particle Swarm , 2012 .

[3]  Warren Hare,et al.  Models and algorithms to improve earthwork operations in road design using mixed integer linear programming , 2011, Eur. J. Oper. Res..

[4]  Chi Ming Tam,et al.  An integrated system for earthmoving planning , 2007 .

[5]  Christian Bogenberger,et al.  Two-Phase Earthwork Optimization Model for Highway Construction , 2015 .

[6]  António Gomes Correia,et al.  An evolutionary multi-objective optimization system for earthworks , 2015, Expert Syst. Appl..

[7]  Mohammad Rahmani Asl,et al.  Two-Dimensional Earthwork Optimization Using Mixed-Integer Programming , 2011 .

[8]  Remon Fayek Aziz,et al.  Suitably selection for earthwork equipment In Egyptian sites , 2015 .

[9]  Saad H.S. Al-Jibouri,et al.  Planning linear construction projects: automated method for the generation of earthwork activities , 2002 .

[10]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[11]  Mohamed Marzouk,et al.  Multiobjective Optimization of Earthmoving Operations , 2004 .

[12]  Erhan Kozan,et al.  An integrated approach for earthwork allocation, sequencing and routing , 2014, Eur. J. Oper. Res..

[13]  S. Easa Earthwork Allocations with Linear Unit Costs , 1988 .

[14]  A. Kaveh,et al.  Fuzzy Optimization Model for Earthwork Allocations with Imprecise Parameters , 2007 .

[15]  Osama Moselhi,et al.  Optimization of Earthmoving Operations in Heavy Civil Engineering Projects , 2009 .

[16]  Hong Zhang Multi-objective simulation-optimization for earthmoving operations , 2008 .

[17]  Bert De Reyck,et al.  Improving the Maritime Transshipment Operations of the Noble Group , 2016, Interfaces.

[18]  Erhan Kozan,et al.  Block models for improved earthwork allocation planning in linear infrastructure construction , 2015 .

[19]  Guenther Fuellerer,et al.  A Decision Support System for Highway Construction: The Autostrada Pedemontana Lombarda , 2016, Interfaces.