Project time-cost trade-off scheduling: A hybrid optimization approach

International Journal of Advanced Manufacturing Technology

Volumn 50, Issue 5-8, 2010, Pages 811-822

  Mokhtari, Hadi ^a   Aghaie, Abdollah ^a   Rahimi, Javad ^a   Mozdgir, Ashkan ^b  

^a K N TOOSI UNIVERSITY OF TECHNOLOGY   (Iran)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

Author keywords

Project scheduling; Time cost trade off Hybrid approach Cutting plane Optimization

Indexed keywords

COMPUTATIONAL STUDIES; CUTTING PLANE METHODS; CUTTING PLANES; DECISION VARIABLES; DIRECT COSTS; HYBRID APPROACH; HYBRID OPTIMIZATION; ILLUSTRATIVE EXAMPLES; LINEAR COST FUNCTIONS; MONTE CARLO SIMULATIONS; NONLINEAR MATHEMATICAL PROGRAMS; OBJECTIVE FUNCTIONS; PERT NETWORKS; PROJECT COMPLETION; PROJECT SCHEDULING; TIME COST;

ALGORITHMS; COMMERCE; COMPUTER SIMULATION; COST ACCOUNTING; COST FUNCTIONS; COSTS; MONTE CARLO METHODS; NETWORK MANAGEMENT; OPTIMIZATION; PERT; PROJECT MANAGEMENT;

DECISION MAKING;

EID: 78650277585     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2543-4     Document Type: Article

References (52)

1. Fulkerson DR (1961) A network flow computation for project cost curve. Manag Sci 7(2):167-178
2. Cohen I, Golany B, Shtub A (2007) The stochastic time-cost tradeoff problem: a robust optimization approach. Networks 49 (2):175-188
3. Pulat PS, Horn SJ (1996) Time-resource tradeoff problem. IEEE Trans Eng Manage 43(4):411-417
4. Crowston W, Thompson GL, Decision CPM (1967) A method for simultaneously planning, scheduling, and control of projects. Oper Res 15(3):407-426
5. Robinson DR (1975) A dynamic programming solution to cost-time tradeoff for CPM. Manag Sci 22(2):158-166
6. Harvey RT, Patterson JH (1979) An implicit enumeration algorithm for the time/cost tradeoff problem in project network analysis. Found Control Eng 4:107-117
7. Demeulemeester B, Elmaghraby SE, Herroelen W (1996) Optimal procedures for the discrete time/cost trade-off problem in project networks. Eur J Oper Res 88(1):50-68
8. Demeulemeester B, De Reyck B, Foubert B, Herroelen W, Vanhoucke M (1998) New computational results on the discrete time/cost trade-off problem in project networks. J Oper Res Soc 49(11):1153-1163 (Pubitemid 128590978)
9. Tavares LV (1990) A multi stage non-deterministic model for a project scheduling under resource consideration. Eur J Oper Res 49(1):92-101
10. Vanhoucke M, Debels D (2007) The discrete time/cost trade-off problem: extensions and heuristic procedures. J Sched 10(4/5):311-326
11. Aghaie A, Mokhtari H (2009) Ant colony optimization algorithm for stochastic project crashing problem in PERT networks using MC simulation. Int J Adv Manuf Technol 45:1051-1067
12. Lamberson LR, Hocking RR (1970) Optimum time compression in project scheduling. Manag Sci 16(10):B597-B606
13. Berman EB (1964) Resource allocation in PERT network under continuous time-cost functions. Manag Sci 10(4):734-745
14. Falk J, Horowitz J (1972) Critical path problem with concave cost-time curves. Manag Sci 19(4):446-455
15. Kuyumcu A, Garcia-Diaz A. A decomposition approach to project compression with Concave activity cost functions. IIE Trans 1994;(26):63-73.
16. Vrat P, Kriengkrairut C (1986) A goal programming model for project crashing with piecewise linear time-cost trade-off. Eng Costs Prod Econ 10(1/2):161-172
17. Kelley JE (1961) Critical-path planning and scheduling: mathematical basis. Oper Res 9(3):296-320
18. Deckro RF, Hebert JE, Verdini WA, Grimsurd PH, Venkateshwar E (1995) Nonlinear time-cost trade off models in project management. J Comput Ind Eng 28(2):219-229
19. Leu S, Chen A, Yang C (2001) A GA-based fuzzy optimal model for construction time cost trade off. Int J Proj Manag 19(1):47-58
20. Burns SA, Liu L, Weifeng C (1996) The Lp/Ip hybrid method for construction time cost trade off analysis. Constr Manag Econ 14 (3):265-275
21. Chua DKH, Chan WT, Govindan K (1997) A time cost trade off model with resource consideration using genetic algorithm. Civ Eng Environ Syst 14:291-311
22. Buddhakulsomsiri J, Kim D (2006) Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. Eur J Oper Res 175(1):279-295
23. SK GOYAL (1975) A note on "A Simple CPM Time-Cost Tradeoff Algorithm". Manag Sci 21(6):718-722
24. Siemens N (1971) A simple CPM time-cost tradeoff algorithm. Manag Sci 17(6):354-363
25. Herroelen W, Leus R (2005) Project scheduling under uncertainty: survey and research potentials. Eur J Oper Res 165(2):289-306
26. Bowman RA (1994) Stochastic gradient-based time-cost tradeoffs in PERT networks using simulation. Ann Oper Res 53(1):533-551
27. Abbasi G, Mukattash AM (2001) Crashing PERT networks using mathematical programming. Int J Proj Manag 19(3):181-188
28. Arisawa S, Elmaghraby SE (1972) Optimal time-cost trade-offs in GERT networks. Manag Sci 18(11):589-599
29. Golenko-Ginzberg D, Gonik A (1998) A heuristic for network project scheduling with random activity durations depending on the resource allocation. Int J Prod Econ 55(2):149-162
30. Sunde L, Lichtenberg S (1995) Net-present value cost/time trade off. Int J Proj Manag 13(1):45-49
31. Foldes S, Soumis F (1993) PERT and crashing revisited: mathematical generalization. Eur J Oper Res 64(2):286-294
32. Gutjahr WJ, Strauss C, Wagner E (2000) A stochastic branch-and-bound approach to activity crashing in project management. INFORMS J Comput 12(2):125-135
33. Bergman RL (2009) A heuristic procedure for solving the dynamic probabilistic project expediting problem. Eur J Oper Res 192(1):125-137
34. Mitchell G, Klastorin T (2007) An effective methodology for the stochastic project compression problem. IIE Trans 39(10):957-969
35. Godinho PC, Costa JP (2007) A stochastic multimode model for time cost tradeoffs under management flexibility. OR Spectrum 29 (2):311-334
36. Haga W, Marold K (2004) A simulation approach to the PERT/ CPM time-cost trade-off problem. Proj Manage J 35(2):31-37
37. Haga W, Marold K (2005) Monitoring and control of PERT networks. Bus Rev Cambridge 3(2):240-245
38. Yau C, Ritche E (1990) Project compression: a method for speeding up resource constrained projects which preserve the activity schedule. Eur J Oper Res 49(1):140-152
39. Feng CW, Liu L, Burns SA (2000) Stochastic construction time-cost trade off analysis. J Comput Civil Eng 14(2):117-126
40. Azaron A, Perkgoz C, Sakawa M (2005) A genetic algorithm approach for the time-cost trade-off in PERT networks. Appl Math Comput 168(2):1317-1339
41. Azaron A, Katagiri H, Sakawa M, Kato K, Memariani A (2006) A multi objective resource allocation problem in PERT networks. Eur J Oper Res 172(3):838-854
42. Azaron A, Tavakkoli-Moghaddam R (2006) A multi objective resource allocation problem in dynamic PERT networks. Eur J Oper Res 181(1):163-174
43. Azaron A, Katagiri H, Sakawa M (2007) Time-cost trade-off via optimal control theory in Markov PERT networks. Ann Oper Res 150(1):47-64
44. Eshtehardian E, Afshar A, Abbasnia R (2008) Time-cost optimization: using GA and fuzzy sets theory for uncertainties in cost. Constr Manag Econ 26(7):679-691
45. Wolstenholme LC (1997) A Characterization of Phase Type Distributions, Statistical Research Paper No. 18, City University, November 1997, ISBN 1 901615 18 9
46. Crawford, Statistical Course Textbook: 200A (2008) Department of Statistics, University of California, Berkeley, Fall 2008
47. Kelly JE (1960) The cutting plane method for solving convex programs. J SIAM VIII(4):703-712 48. Martin JJ (1965) Distribution of the time through a directed, acyclic network. Oper Res 13(1):46-66
48. Van Slyke RM (1963) Monte Carlo methods AND the PERT problem. Oper Res 11(5):839-860
49. Signal CE, Pritsker AAB, Solberg JJ (1979) The use of cutsets in Monte Carlo analysis of stochastic networks. Math Comput Simul 21(4):376-384
50. Bowman RA (1995) Efficient estimation of arc criticalities in stochastic activity networks. Manag Sci 41(1):58-67
51. Soroush HM (1994) The most critical path in a PERT Network. J Opl Res Soc 45(3):287-300
52. Fatemi Ghomi SMT, Teimouri E (2002) Path critical index and activity critical index in PERT networks. Eur J Oper Res 141(1):147-152