CONSTRUCTION TIME-COST TRADE-OFF ANALYSIS USING LP/IP HYBRID METHOD

被引：84

作者：

LIU, L

BURNS, SA

FENG, CW

机构：

[1] Dept. of Civ. Engrg., Univ. of Illinois at Urbana-Champaign, Urbana, IL, 61801

[2] Dept. of General Engrg., Univ. of Illinois at UrbanaChampaign, Urbana, IL

来源：

JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE | 1995年 / 121卷 / 04期

关键词：

D O I：

10.1061/(ASCE)0733-9364(1995)121:4(446)

中图分类号：

TU [建筑科学];

学科分类号：

0813 ;

摘要：

Construction planners must select appropriate resources, including crew size, equipment, methods, and technologies, to perform the tasks of a construction project. In general, there is a trade-off between time and cost to complete a task-the less expensive the resources, the longer it takes. Using critical-path-method techniques, the overall project cost can be reduced by using less expensive resources for noncritical activities without impacting the duration. Furthermore planners usually need to adjust the selection of resources in order to shorten or lengthen the project duration. Finding optimal decisions is difficult and time-consuming considering the numbers of permutations involved. For example, a critical-path-method network with only eight activities, each with two options, will have 256 (2(8)) alternatives. Exhaustive enumeration is not economically feasible even with very fast computers. This paper presents a new algorithm using linear and integer programming to efficiently obtain optimal resource selections that optimize time and cost of a construction project.

引用

页码：446 / 454

页数：9

共 11 条

[1]

Antill J.M., Critical path methods in construction practical, (1982)

[2]

Fondahl J.W., A non-computer approach to the critical path method for the construction industry, Tech. Rep. No.9, (1961)

[3]

Harris R.B., Precedence and arrow networking techniques for construction, (1978)

[4]

Kelly J.E., Critical path planning and scheduling: Mathematical basis, Oper. Res, 9, 3, pp. 296-320, (1961)

[5]

Meyer W.L., Shaffer L.R., Extensions of the critical path method through the application of integer programming, Civ. Engrg. Constr. Res. Series No.2, (1963)

[6]

Moselhi O., Schedule compression using the direct stiffness method, Can. J. Civ. Engrg, 20, 1, pp. 65-72, (1993)

[7]

Patterson J.H., Huber D., A horizon-varying, zero-one approach to project scheduling, Mgmt. Sci, 20, 6, pp. 990-998, (1974)

[8]

Prager W., A structural sethod of computing project cost polygons, Mgmt. Sci, 9, 3, pp. 394-404, (1963)

[9]

Reda R.M., Carr R.I., Time-cost trade-off among related activities, J. Constr. Engrg. and Mgmt, 115, 3, pp. 475-486, (1989)

[10]

Robinson D.R., A dynamic programming solution to cost-time trade-off for CPM, Mgmt. Sci, 22, 2, pp. 158-166, (1975)

← 1 2 →