On scheduling project activities with variable expenditure rates
IIE Transactions - 1998
Tóm tắt
Commercial projects are undertaken with the expectation of maximizing financial returns. There are a variety of cash flow models in the literature in which payments, whose amounts depend on the type of contract quoted between the contractor and the client, are tied to the project events or to the completion times of activities. These models are of deterministic nature with respect to cash inflows, that is, the amount and timing of the payments, once determined, are fixed. However, there are situations specifically in the housing industry where the contractor is the owner of the project. In this case, the contractor starts with an initial capital to cover the activity expenditures and then, capital is augmented by the sale of flats which take place randomly over the progress of the project. In this risky environment, the contractor has to decide on the rate of expenditure at each decision time in order to maintain a positive cash balance. Hence, activities are represented by multiple performing modes with different activity durations and the same total cost. A heuristic to construct and re-construct schedules during the progress of the project is proposed here with the aim of maximizing the project Net Present Value while completing the project on time. The heuristic incorporates dynamic mode selection criteria which change adaptively according to the current status of the project. Computational experiments with the heuristic demonstrates that it provides satisfactory results regarding the feasibility of the schedules with respect to the project due date and the nonrenewable resource constraints.
Từ khóa
Tài liệu tham khảo
Doersch, R.H. and Patterson, J.H. (1977) Scheduling a project to maximize its present value: a zero-one programming approach. Management Science, 23, 882–889.
Elmaghraby, S.E. and Herroelen, W.S. (1990) The scheduling of activities to maximize the net present value of projects. European Journal of Operational Research, 49, 35–40.
Padman, R. and Smith-Daniels, D.E. (1993) Early-tardy cost trade-offs in resource constrained projects with cash flows: an optimization-guided heuristic approach. European Journal of Operational Research, 64, 295–311.
Russell, R.A., (1986) A comparison of heuristics for scheduling projects with cash flows and resource restrictions. Management Science, 32, 1291–1300.
Russell, A.H. (1970) Cash flows in networks. Management Science, 16, 357–373.
Patterson, J. H., Slowinski, R., Talbot, F.B. and Weglarz, J. (1990) Computational experience with a backtracking algorithm for solving a general class of precedence and resource constrained scheduling problems. European Journal of Operational Research, 49, 68–79.
Yang, K.K., Talbot, F.B. and Patterson, J.H. (1993) Scheduling a project to maximize its net present value: an integer programming approach. European Journal of Operational Research, 64, 188–198.
Sung, C.S. and Lim, S.K. (1994) A project activity scheduling problem with net present value measure. International Journal of Production Economics, 37, 177–187.
Baroum, S. and Patterson, J.H. (1996) An exact solution procedure for maximizing NPV of cash flows in a network, in Proceedings of EURO-WG-PMS, Fifth International Workshop on Project Management and Scheduling, ed. Weglarz, J., Scientific Publishers OWNPAN, Poznan, Poland. pp. 31–34.
Speranza, M.G. and Vercellis, C. (1993) Hierarchical models for multi-project planning and scheduling. European Journal of Operational Research, 64, 312–325.
Ulusoy, G. and Ö zdamar, L. (1996) An interactive framework for project scheduling under limited resources. European Journal of Operational Research, 90, 362–375.
Ulusoy, G. and Ö zdamar, L. (1995) A heuristic scheduling algorithm for improving a project's duration and net present value. International Journal of Operations and Production Management, 15, 89–98.
Talbot, F.B. (1982) Resource constrained project scheduling with time-resource tradeoffs: the nonpreemptive case. Management Science, 28, 1197–1210.
Ö zdamar, L. and Ulusoy, G. (1995) A survey on the resourceconstrained project scheduling problem. IIE Transactions, 27, 574–586.
Herroelen, W.S., Van Dommelen, P. and Demeulmeester, E.L. (1995) Project network models with discounted cash flows: a guided tour through recent developments. Working Paper, Dept. of Applied Economics, Katholieke Universiteit Leuven, Leuven, Belgium.
Buss, A.H. and Rosenblatt, M.J. (1993) Activity delay in stochastic project networks. Working Paper, Washington University, St Louis, MO.
Dayanand, N. and Padman, R. (1993) On modeling payments in project networks. Working Paper, 93-96, Carnegie Mellon University, Pittsburg, PA.
Arrow, K.J. and Chang, S. (1980) Optimal pricing, use and exploration of uncertain natural resource stocks, in Dynamic Optimization and Mathematical Economics, Lie. P. T. (ed.). Plenum. New York. NY.
Deshmukh, S.D. and Pliska, S.R. (1983) Optimal consumption of a nonrenewable resource with stochastic discoveries and a random environment. Review of Economic Studies, L, 543–554.
Weglarz, J. (1980) Control in resource allocation systems. Foundations of Control Engineering, 5, 159–180.
Weglarz, J. (1981) Project scheduling with continuously divisible double constrained resources. Management Science, 27, 1040–1053.
Leachman, R.C., DinÇ erler, A. and Kim, S. (1993) Resource-constrained scheduling of projects with variable-intensity activities. IIE Transactions, 22, 31–40
Ö zdamar, L. and Dü ndar, H. (1997) A flexible heuristic for a multi-mode capital constrained project scheduling problem with probabilistic cash inflows. Computers and Operations Research, 24, 1187–1200.
Ö zdamar, L. and Ulusoy, G.(1994)A local constraint based analysis approach to project scheduling under general resource constraints. European Journal of Operational Research, 79, 287–298.
Ç inlar, E. (1975) Introduction to Stochastic Processes, Prentice-Hall, Inc., Englewood Cliffs, NJ., Ch. 4.