Earthwork Allocations with Linear Unit Costs
Publication: Journal of Construction Engineering and Management
Volume 114, Issue 4
Abstract
This paper presents a quadratic programming model of earthwork allocations that accommodates linear unit cost functions of purchase and excavation for borrow pits. The unit costs of haul and compaction for borrow pits and the various unit costs for earthwork from cut to fill sections and disposal sites are assumed to be constant (based on an earlier investigation). The solution of the model is explored and it is found that the global minimum cost is guaranteed only when the linear unit cost functions are nondecreasing. Extension of the model to accommodate setup costs for borrow pits and landfills is made and an efficient solution method is devised. This model, which complements existing optimization models of earthwork allocations, provides several capabilities over the commonly used mass‐haul diagram. Application of the model to a numerical example is presented.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Austin, L., and Bums, J. (1985). Management science: An aid for management decision making. Macmillan Publishing Company, New York, N.Y.
2.
Easa, S. (1987). “Earthwork allocations with nonconstant unit costs.” J. Constr. Engrg. and Mgmt., ASCE, 113(1), 34–50.
3.
Easa, S. (1988). “Selection of roadway grades that minimize earthwork cost using linear programming.” Transp. Res. J., 22A(2), 121–136.
4.
Oglesby, C., and Hicks, G. (1982). Highway engineering, 4th Ed., John Wiley and Sons, Inc., New York, N.Y.
5.
Ravindran, A. (1972). “A computer routine for quadratic and linear programming problems, algorithm 431.” Communications of the Association for Computing Machinery, 15(9), 818–820.
6.
Ravindran, A., and Lee, M. (1981). “Computer experiments on quadratic programming algorithms.” European J. Operations Res., North‐Holland, Amsterdam, Netherlands, 8(2), 166–174.
7.
Schrage, L. (1982). User's Manual for LINDO. Scientific Press, Palo Alto, Calif.
8.
Siddall, J. (1982). Optimal engineering design: Principles and applications. Marcel Dekker, New York, N.Y.
9.
Stark, R., and Mayer, R. (1983). Quantitative construction management: Uses of linear optimization. John Wiley and Sons, New York, N.Y.
10.
Stark, R., and Nicholls, R. (1972). Mathematical foundations for design: Civil engineering systems. McGraw‐Hill Publishing Co., Inc., New York, N.Y.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 114 • Issue 4 • December 1988
Pages: 641 - 655
Copyright
Copyright © 1988 ASCE.
History
Published online: Dec 1, 1988
Published in print: Dec 1988
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.