Optimizing discounted cash flows in project scheduling-an ant colony optimization approach

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 40, Issue 1, 2010, Pages 64-77

  Chen, Wei Neng ^a   Zhang, Jun ^a   Chung, Henry Shu Hung ^b   Huang, Rui Zhang ^c   Liu, Ou ^c  

^a SUN YAT SEN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Ant colony optimization (ACO); Discounted cash flows; Net present value; Resource constrained project scheduling problem (RCPSP)

Indexed keywords

ANT-COLONY OPTIMIZATION; DISCOUNTED CASH FLOW; NET PRESENT VALUE; RESOURCE-CONSTRAINED; SCHEDULING PROBLEM;

ALGORITHMS; CONSTRAINED OPTIMIZATION; HEURISTIC METHODS; PROJECT MANAGEMENT; TABU SEARCH;

SIMULATED ANNEALING;

EID: 73049110195     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2009.2027335     Document Type: Article

References (42)

1. M. E. Pate-Cornell, G. Tagaras, and K. M. Eisenhardt, "Dynamic optimization of cash flow management decisions: A stochastic model," IEEE Trans. Eng. Manage., vol.37, no.3, pp. 203-212, Aug. 1990.
2. M. Uhrig-Homburg, "Cash flow shortage as an endogenous bankruptcy reason," J. Banking Finance, vol.29, no.6, pp. 1509-1534, 2005.
3. W. Herroelen, B. D. Reyck, and E. Demeulemeester, " Resourceconstrained project scheduling, a survey of recent developments," Comput. Oper. Res., vol.13, no.4, pp. 279-302, 1998.
4. P. Brucker, A. Drexl, R.Mohring, K. Neumann, and E. Pesch, "Resourceconstrained project scheduling: Notation, classification, models andmethods," Eur. J. Oper. Res., vol.112, pp. 3-41, 1999.
5. A. H. Russell, "Cash flows in networks," Manage. Sci., vol.16, pp. 357-373, 1970.
6. R. H. Doersch and J. H. Patterson, "Scheduling a project to maximize its present value, zero-one programming approach," Manage. Sci., vol.23, pp. 882-889, 1977.
7. L. Özdamar and G. Ulusoy, "A survey on the resource-constrained project scheduling problem," IIE Trans., vol.27, pp. 574-586, 1995.
8. W. Herroelen, B. D. Reyck, and E. Demeulemeester, "Project network models with discounted cash flows: A guided tour through recent developments," Eur. J. Oper. Res., vol.100, pp. 97-121, 1997.
9. L.V. Tavares, "Areviewof the contribution of operation research to project management," Eur. J. Oper. Res., vol.136, pp. 1-18, 2002.
10. O. Icmeli and S. S. Erenguc, "The resource constrained time cost tradeoff project scheduling problem with discounted cash flows," J. Oper. Manage., vol.14, pp. 255-275, 1996. (Pubitemid 126365438)
11. G. Ulusoy, "Four paymentmodels for the multi-mode resource constrained project scheduling problem with discounted cash flows," Ann. Oper. Res., vol.102, pp. 237-261, 2001. (Pubitemid 33634395)
12. J. Blazewicz, J. K. Lenstra, and A. H. G. R. Kan, "Scheduling subject to resource constraints," Discrete Appl. Math., vol.5, pp. 11-24, 1983.
13. R. Kolisch, Project Scheduling Under Resource Constraints, Efficient Heuristics for Several Problem Classes. Heidelberg, Germany: Physica, 1995.
14. M. Mika, G. Waligóra, and J. Weglarz, "Simulated annealing andtabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models," Eur. J. Oper. Res., vol.164, no.3, pp. 639-668, Aug. 2005.
15. K. K. Yang, F. B. Talbot, and J. H. Patterson, "Scheduling a project to maximize its net present value: An integer programming approach," Eur. J. Oper. Res., vol.64, no.2, pp. 188-198, Jan. 1993.
16. O. Icmeli and S. S. Erenguc, "A branch and bound procedure for the resource constrained project scheduling problem with discounted cash flows," Manage. Sci., vol.42, no.10, pp. 1395-1408, Oct. 1996. (Pubitemid 126592437)
17. B. D. Reyck and W. Herroelen, "A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations," Eur. J. Oper. Res., vol.111, no.1, pp. 152-174, Nov. 1998. (Pubitemid 128401647)
18. L. Özdamar, "A genetic algorithm approach to a general category project scheduling problem," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol.29, no.1, pp. 44-59, Feb. 1999.
19. A. A. Najafi and S. T. A. Niaki, "A genetic algorithm for resource investment problem with discounted cash flows," Appl. Math. Comput., vol.183, no.2, pp. 1057-1070, 2006.
20. Y.-Y. Shou, "Ant colony algorithm for scheduling resource constrained projects with discounted cash flows," in Proc. 2005 IEEE Int. Conf.Mach. Learning Cyber., pp. 176-180.
21. O. Icmeli and S. S. Erenguc, "Atabu search procedure for the resource constrained project scheduling problem with discounted cash flows," Comput. Oper. Res., vol.21, no.8, pp. 841-853, 1994.
22. R. Etgar, A. Shtub, and L. J. LeBlanc, "Scheduling projects to maximize net present value-The case of time-dependent, contingent cash flows," Eur. J. Oper. Res., vol.96, no.1, pp. 90-96, 1997.
23. A. Kimms, "Maximizing the net present value of a project under resource constraints using a Lagrangian relaxation based heuristic with tight upper bounds," Ann. Oper. Res., vol.102, pp. 221-236, 2001.
24. S. Hartmann and R. Kolisch, "Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem," Eur. J. Oper. Res., vol.127, pp. 394-407, 2000.
25. R. Kolisch and S. Hartmann, "Experimental investigation of heuristics for resource-constrained project scheduling: an update," Eur. J. Oper. Res., vol.174, pp. 23-37, 2006.
26. L. Özdamar, "On scheduling project activities with variable expenditure rates," IIE Trans., vol.30, no.8, pp. 695-704, 1998.
27. G. Ulusoy and S. Cebelli, "An equitable approach to the payment scheduling problem in project management," Eur. J. Oper. Res., vol.127, pp. 262-278, 2000.
28. A. Colorni, M. Dorigo, and V. Maniezzo, "Distributed optimization by ant colonies," in Proc. Eur. Conf. Artif. Life (ECAL 1991), NY: Elsevier, pp. 134-142.
29. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.26, no.1, pp. 29-41, Feb. 1996.
30. C. Blum and M. Dorigo, "The hyper-cube framework for ant colony optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.34, no.2, pp. 1161-1172, Apr. 2004.
31. T. Stützle and H. Hoos, "MAX-MIN ant system and local search for the traveling salesman problem," in Proc. 1997 IEEE Int. Conf. Evol. Comput. (ICEC), Piscataway, NJ: IEEE Press, pp. 309-314.
32. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to TSP," IEEE Trans. Evol. Comput, vol.1, no.1, pp. 53-66, Apr. 1997.
33. L. M. Gambardella, É. D. Taillard, and G. Agazzi, "MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows," in New Ideas in Optimization. London, U.K.: McGraw-Hill, 1999, pp. 63-76.
34. K. M. Sim andW. H. Sun, "Ant colony optimization for routing and loadbalancing: survey and new directions," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol.33, no.5, pp. 560-572, Sep. 2003.
35. M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
36. D. Merkle, M. Middendorf, and H. Schmeck, "Ant colony optimization for resource-constrained project scheduling," IEEE Trans. Evol. Comput., vol.6, no.4, pp. 333-346, Aug. 2002.
37. R. Kolisch and S. Hartmann, "Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis," in Handbook on Recent Advances in Project Scheduling, J. Weglarz, Ed. Amsterdam, The Netherlands: Kluwer, 1999, pp. 197-212.
38. Z. W. He and Y. Xu, "Multi-mode project payment scheduling problems with bonus-penalty structure," Eur. J. Oper. Res., vol.189, pp. 1191-1207, 2008.
39. T. Stützle and M. Dorigo, "A short convergence proof for a class of ant colony optimization algorithms," IEEE Trans. Evol. Comput., vol.6, no.4, pp. 358-365, Aug. 2002.
40. G. Ulusoy and L. Özdamar, "Heuristic performance and network/resource characteristics in resource constrained project scheduling," J. Oper. Res. Soc., vol.40, pp. 1145-1152, 1989.
41. A. Drexl and J. Grünewald, "Nonpreemptive multi-mode resource constrained project scheduling," IIE Trans., vol.25, pp. 74-81, 1993.
42. P. Balaprakash, "Ant colony optimization under uncertainty," Univ. Libre De Bruxelles, Brussels, Belgium, Tech. Rep. TR/IRIDIA/2005-028, 2005.