A Two Stage Search Heuristic for Scheduling Payments in Projects

Annals of Operations Research

Volumn 102, Issue 1-4, 2001, Pages 197-220

  Dayanand, Nalini ^a   Padman, Rema ^b  

^a Dialogos Inc   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Contracts; Heuristics; Payments; Projects; Schedules

Indexed keywords

EID: 0035612932     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1010910316909     Document Type: Article

References (33)

1. E.H.L Aarts and P.J.M. van Laarhoven, Statistical cooling: A general approach to combinatorial optimization problems, Phillips Journal of Research 40(4) (1985) 193-226.
2. E.S. Abernathy, Managing a contractor's billings, Journal of Accountancy (1990).
3. A.I. Ali, R. Padman and H. Thiagarajan, Dual algorithms for pure network problems, Operations Research 37(1) (1989) 159-171.
4. R.B. Bey, R.H. Doersch and J.H. Patterson, The net present value criterion: Its impact on project scheduling, Project Management Quarterly (June 1981).
5. F.F. Boctor, Resource constrained project scheduling by simulated annealing, International Journal of Production Research 34(8) (1996) 2335-2351.
6. K. Bouleimen and H. Lecoq, A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem, in: Proceedings of the Sixth International Workshop on Project Management and Scheduling, eds. G. Barbarosoǧlu, S. Karabati, L. Özdamar and G. Ulusoy (Boǧaziçi University Printing Office, Istanbul, 1998) pp. 19-22.
7. M.R. Brusco and L.W. Jacobs, A simulated annealing approach to the cyclic staff-scheduling problem, Naval Research Logistics 40 (1993) 69-84.
8. M.R. Brusco and L.W. Jacobs, A simulated annealing approach to the solution of flexible labour scheduling problems, Journal of the Operational Research Society 44(12) (1993) 1191-1200.
9. N. Dayanand and R. Padman, Payments in projects: A contractor's model, Working Paper 93-71, The Heinz School of Public Policy and Management, Carnegie Mellon University, Pittsburgh, PA 15213 (1993).
10. N. Dayanand and R. Padman, On modelling payments in project networks, Journal of the Operational Research Society 48(9) (1997) 906-918.
11. N. Dayanand and R. Padman, Project contracts and payment schdules: The client's problem, Management Science, forthcoming.
12. R.H. Doersch and J.H. Patterson, Scheduling a project to maximize its present value: A zero-one programming approach, Management Science 23(8) (1977) 828-839.
13. R.W. Eglese, Simulated annealing: A tool for operational research, European Journal of Operational Research 46 (1990) 271-281.
14. S.E. Elmaghraby, Activity nets: A guided tour through some recent developments, European Journal of Operational Research 82 (1995) 383-408.
15. S.E. Elmaghraby and W.S. Herroelen, The scheduling of activities to maximize the net present value of projects, European Journal of Operational Research 49 (1990) 35-49.
16. R.D. Gilbreath, Managing Construction Contracts (Wiley, 1992).
17. R.C. Grinold, The payment scheduling problem, Naval Research Logistics Quarterly 19(1) (1972) 123-136.
18. C. Hendrickson and T. Au, Project Management for Construction (Prentice-Hall, Englewood Cliffs, NJ, 1989).
19. A. Isaac, Analysis of risks in bidding lump sum implementation contracts, in: Proceedings of the Annual Seminar/Symposium of the Project Management Institute (1990).
20. D.E. Jeffcoat and R.L. Buffin, Simulated annealing for resource constrained scheduling, European Journal of Operational Research 70 (1993) 43-51.
21. D.S. Johnson, C.R. Aragon, L.A. McGeoch and C. Schevon, Optimization by simulated annealing: An experimental evaluation; part I, graph partitioning, Operations Research 37(6) (1989) 865-892.
22. S. Kirkpatrick, C.D. Gelatt Jr. and M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
23. T.E. Morton and D.W. Pentico, Heuristic Scheduling Systems: With Applications to Production Systems and Project Management (Wiley, 1993).
24. R. Padman and D.E. Smith-Daniels, Early-tardy cost trade-offs in resource constrained projects with cash flows: An optimization based approach, European Journal of Operational Research 64 (1993) 295-311.
25. B. Pollack-Johnson and M. Liberatore, Project management software usage and patterns and suggested research directions for future development, Project Management Journal 29(2) (1998) 19-28.
26. C. Reeves, ed., Modern Heuristic Techniques for Combinatorial Optimization (Blackwell Sci., 1991).
27. A.H. Russell, Cash flows in networks, Management Science 16(5) (1970) 357-373.
28. R.A. Russell, A comparison of heuristics for scheduling projects with cash flows and resource restrictions, Management Science 32(10) (1986) 1291-1300.
29. D. Smith-Daniels, R. Padman and V. Smith-Daniels, Heuristic scheduling of resource constrained projects with cash flows, Naval Research Logistics 44 (1997) 364-381.
30. B.F. Talbot, Resource-constrained project scheduling with time resource tradeoffs: The nonpremptive case, Management Science 28(10) (1982) 1197-1210.
31. A.J. Vakharia and Y.L. Chang, A simulated annealing approach to scheduling a manufacturing cell, Naval Research Logistics 37 (1990) 559-577.
32. M.R. Weidman, ed., Project and Program Management: A Guide to Managing Project Risks and Opportunities, The PMBOK Handbook Series 6, Project Management Institute, Drexel Hill, PA, Preliminary edition, 1992. For trial use and comment.
33. K.K. Yang and J.H. Patterson, Scheduling a resource-constrained project with alternative activity performance modes using simulated annealing, Working Paper (1995).