A polynomial algorithm for the earthwork allocation problem with borrow and waste site selection

Download
2017-09-01
Guden, Huseyin
Süral, Haldun
In road construction projects, earthwork is planned together with horizontal and vertical alignments. This study focuses on earthwork operations that basically include cutting the hills and filling the holes on the road path. The candidate borrow and waste sites can also be used to obtain or heap earth when the available cut and fill amounts are not balanced or operating these sites reduces the total earthwork cost. Total earthwork cost contains the transportation cost and the overall cost related to opening the candidate sites. The problem is to determine which borrow and waste sites to operate, and the earth flows between cut, fill, waste, and borrow sites such that the total cost is minimized. It is shown that the problem is a generalization of the well-known lot-sizing problem. A fixed charge network flow problem formulation is presented, and a polynomial time dynamic programming algorithm is developed for solving the problem.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY

Suggestions

A Mixed integer programming method for pareto front optimization of discrete time cost trade-off problem
Bilir, Mert; Sönmez, Rifat; Atan, S. Tankut; Department of Civil Engineering (2015)
There is a reverse relationship between the activity durations and costs in construction projects. In scheduling of construction projects, the project duration can be compressed (crashed) by expediting some of its activities in several ways including; increasing crew size, working overtime, or using alternative construction methods. As a result, when duration of a critical activity is decreased, its cost increases and project duration decreases. In construction projects, resources are usually available in d...
A Mixed linear integer model for military facility layout optimization problem
Ece, Hüseyin Bahadır; Sönmez, Rifat; Atan, S. Tankut; Department of Civil Engineering (2015)
The positioning and layout of facilities on a construction site has a significant impact on productivity, costs, and duration of construction projects. The main objective of general construction site layout planning problem is to arrange the temporary facilities such as office buildings, residences, and warehouse in such a way that the construction activities can be performed with minimal costs. The military facility layout planning problem which considers layout of military facilities is similar to the con...
Optimization of highway vertical alignment by direct search technique
Özkan, Eray; Acar, Soner Osman; Department of Civil Engineering (2013)
During initial stages of geometric design of highway projects, generally a number of alternative horizontal alignments are developed. For any selected alternative horizontal alignment, the basic features of the geometric design are to be completed by establishing the vertical alignment of the roadway. Since for a given horizontal alignment there would be infinite number of vertical alignments conforming to the specifications, it is essential to use an optimization process in order to achieve the most econom...
A Support vector regression method for conceptual cost estimate of construction projects
Yolasığmaz, İsmet Berki; Sönmez, Rifat; Department of Civil Engineering (2015)
Conceptual cost estimate is very important for initial project decisions when the design information is limited and the scope is not finalized at the early stages of the construction projects. It has serious effects on planning, design, cost management and budgeting. Therefore, the decision makers should be as accurate as possible while estimating the conceptual cost at the initial stage since a misestimation on the conceptual cost may lead to serious problems during feasibility analysis or at the later sta...
A comparative study of regression analysis, neural networks and case-based reasoning for early range cost estimation of mass housing projects
Karancı, Hüseyin; Sönmez, Rifat; Department of Civil Engineering (2010)
Construction cost estimating is essential for all of the stakeholders of a construction project from the beginning stage to the end. At early stages of a construction project, the design information and scope definition are very limited, hence; during conceptual (early) cost estimation, achieving high accuracy is very difficult. The level of uncertainty included in the cost estimations should be emphasized for making correct decisions throughout the dynamic stages of construction project management process,...
Citation Formats
H. Guden and H. Süral, “A polynomial algorithm for the earthwork allocation problem with borrow and waste site selection,” JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, pp. 1085–1093, 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/42293.