Further Development of Integer Programming in Earthwork Optimization
Publication: Journal of Construction Engineering and Management
Volume 116, Issue 1
Abstract
The objective of existing linear programming methods of earthwork‐system optimization in road construction has been either minimizing the cost or maximizing profit, generally without considering the project duration. This paper develops a linear programming model incorporating the project duration. The model attempts to optimize a comprehensive earthmoving system in road construction by comparing alternative fleets (from available fleets) to provide an optimum material distribution and appropriate plant fleets to complete a project within the specified time. The situations where different degrees of compaction, availability of various soil strata at cut sections and borrow pits, and selection of borrow/disposal sites are also incorporated. Among the possible extensions, equipment sharing between fleets and sequence of operations present at cut and fill sections are examined. The validity of the model is demonstrated by applying it to a numerical example, providing additional tools to the management such as the minimum project‐completion time, the cheapest project cost and corresponding duration achievable with available resources.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Anderson, J., and Mikhail, E. (1985). Introduction to Surveying. McGraw‐Hill Book Co., Inc., New York, N.Y.
2.
Bernold, L. E. (1986). “Low level artificial intelligence and computer simulation to plan and control earthmoving operations.” Earthmoving and Heavy Equipment. Proc., conf. sponsored by Committee on Constr. Equipment and Techniques of Constr. Div., ASCE, New York, N.Y.
3.
Easa, S. M. (1987). “Earthwork allocations with nonconstant unit costs.” J. Constr. Engrg. Mgmt., ASCE, 113(1), 34–50.
4.
Easa, S. M. (1988). “Earthwork allocations with linear unit costs.” J. Constr. Engrg. Mgmt., ASCE, 114(4), 641–655.
5.
Hickerson, T. (1964). Route location and design. McGraw‐Hill Book Co., Inc., New York, N.Y.
6.
Mayer, R. H., and Stark, R. M. (1981). “Earthmoving logistics.” J. Constr. Div., ASCE, 107(2), 297–312.
7.
Nandgaonkar, S. M. (1981). “Earthwork transportation allocations: Operations research.” J. Constr. Div., ASCE, 107(2), 373–392.
8.
Oglesby, C. (1982). Highway engineering. 4th Ed., John Wiley and Sons, Inc., New York, N.Y.
9.
SCICONIC/VM user guide version 1.40. (1986). SCICON Computer Services, Milton Keynes, United Kingdom.
10.
Shaffer, L. R. (1963). “Analytical methods in transportation: Planning a grading operation for least total cost.” J. Engrg. Mech. Div., ASCE, 89(6), 47–66.
11.
Stark, R. M., and Mayer, R. H. (1983). Quantitative construction management: Uses of linear optimization. John Wiley and Sons, Inc., New York, N.Y.
12.
Stark, R. M., and Nicholls, R. L. (1972). Mathematical foundations for design: Civil engineering systems. McGraw‐Hill Book Co., Inc., New York, N.Y.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 116 • Issue 1 • March 1990
Pages: 18 - 34
Copyright
Copyright © 1990 ASCE.
History
Published online: Mar 1, 1990
Published in print: Mar 1990
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.