Fuzzy Optimization Model for Earthwork Allocations with Imprecise Parameters
Publication: Journal of Construction Engineering and Management
Volume 133, Issue 2
Abstract
Existing linear programming (LP) models of earthwork allocations in roadway construction assume that unit cost coefficients of earthwork activities and borrow pits/disposal sites capacities are certain and deterministic numbers. However in real-world problems there are naturally some uncertainties inherited in these values, which make it difficult to represent a single value as the candidate of entire possible values. This paper presents a fuzzy linear programming (FLP) model of earthwork allocations based on the fact of assuming unit cost coefficients and borrow pits/disposal sites capacities as fuzzy numbers while minimizing total earth-moving cost as an objective function. A method based on cuts of a fuzzy set is used to take the uncertainty in borrow pits/disposal sites capacities into account. The uncertainty in fuzzy cost coefficients of the objective function and its effects on decision variables of the earthwork allocations model are also considered using the method presented by Chanas and Kuchta in 1994. Subsequently, a more general model is suggested which considers both uncertainties in borrow pits/disposal sites capacities and cost coefficients simultaneously. It is demonstrated that the presented FLP, compared to a deterministic LP, introduces a more robust solution; as the result of giving fuzziness to the uncertain parameters. Such a solution could be beneficial in real world decision making where uncertainties on resources and activities cost exist.
Get full access to this article
View all available purchase options and get full access to this article.
References
Akay, A. E. (2004). “A new method of designing forest roads.” Turkish J. Agriculture and Forestry, 28(4), 273–279.
Anderson, J., and Mikhail, E. (1985). Introduction to surveying, McGraw-Hill, New York.
Bellman, R. E., and Zadeh, L. A. (1970). “Decision-making in a fuzzy environment.” Manage. Sci., 17(4), 141–164.
Chanas, S., and Kuchta, D. (1994). “Linear programming problem with fuzzy coefficients in the objective function.” Fuzzy optimization, M. Delgado, J. Kacprzyk, J.-L. Verdegay, and M. A. Vila, eds., Physica, Berlin, 148–157.
Chanas, S., and Kuchta, D. (1996). “Multiobjective programming in optimization of interval objective function—A generalized approach.” Eur. J. Oper. Res., 94, 594–598.
Easa, S. M. (1987). “Earthwork allocations with nonconstant unit costs.” J. Constr. Eng. Manage., 113(1), 34–50.
Easa, S. M. (1988). “Earthwork allocations with linear unit costs.” J. Constr. Eng. Manage., 114(4), 641–655.
Hickerson, T. (1967). Route location and design, 5th Ed., McGraw-Hill, New York.
Jayawardane, A. K. W., and Harris, F. C. (1990). “Further development of integer programming in earthwork optimization.” J. Constr. Eng. Manage., 116(1), 18–34.
Ko, S.-K. (1989). “Optimizing reservoir systems operation with multiobjective decision analysis.” Ph.D. dissertation, Colorado State Univ., Fort Collins, Colo.
Mayer, R. H., and Stark, R. M. (1981). “Earthmoving logistics.” Ann. Mat. Pura Appl., 107(2), 297–312.
Nandgaonkar, S. M. (1981). “Earthwork transportation allocations: Operation research.” J. Constr. Div., 107(2), 373–392.
Oglesby, C., and Russell, G. H. (1982). Highway engineering, 4th Ed., Wiley, New York.
Pham, D. T., and Li, D. (2006). Fuzzy systems for modeling, control, and diagnosis, Elsevier Science, New York.
Ramik, J., and Rimanek, J. (1985). “Inequality relation between fuzzy numbers and its use in fuzzy optimization.” Fuzzy Sets Syst., 16(2), 123–138.
Stark, R. M., and Mayer, R. H. (1983). Quantitative construction management: Uses of linear optimization, Wiley, New York.
Stark, R. M., and Nicholls, R. L. (1972). Mathematical foundations for design: Civil engineering systems, McGraw-Hill, New York.
Tanaka, H., and Asai, K. (1984). “Fuzzy linear programming problems with fuzzy numbers.” Fuzzy Sets Syst., 13(1), 1–10.
Zadeh, L. A. (1965). “Fuzzy sets.” Inf. Control., 8, 338–353.
Zhang, Y., and Wright, J. R. (2004). “Global optimization of combined region aggregation and leveling model.” J. Comput. Civ. Eng., 18(2), 154–161.
Information & Authors
Information
Published In
Copyright
© 2007 ASCE.
History
Received: Apr 11, 2005
Accepted: May 23, 2006
Published online: Feb 1, 2007
Published in print: Feb 2007
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.