Nature-inspired metaheuristics for multiobjective activity crashing

Omega

Volumn 36, Issue 6, 2008, Pages 1019-1037

  Doerner, K F ^a   Gutjahr, W J ^a   Hartl, R F ^a   Strauss, C ^a   Stummer, C ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

Decision making; Heuristics; Multicriteria; Project management

Indexed keywords

COMBINATORIAL OPTIMIZATION; DECISION SUPPORT SYSTEMS; HEURISTIC ALGORITHMS; PROJECT MANAGEMENT;

ACTIVITY CRASHING; DECISIONS MAKINGS; HEURISTIC; MANUFACTURING PROCESS; METAHEURISTIC; MULTI OBJECTIVE; MULTI-CRITERIA; SPEED UP; SUB PROCESS; TASK PROCESS;

DECISION MAKING;

EID: 40649102433     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2006.05.001     Document Type: Article

References (38)

1. Sunde L., and Lichtenberg S. Net-present-value cost/time tradeoff. International Journal of Project Management 13 1 (1995) 45-49
2. Yau C., and Ritchie E. Project compression: a method for speeding up resource constrained projects which preserve the activity schedule. European Journal of Operational Research 49 1 (1990) 140-152
3. Moder J.J., Phillips C.R., and Davis E.W. Project management with CPM, PERT and precedence diagramming (1983), Van Nostrand, New York
4. Hindelang T.J., and Muth J.F. A dynamic programming algorithm for decision CPM networks. Operations Research 27 2 (1979) 225-241
5. Panagiotakopoulos D. A CPM time-cost computational algorithm for arbitrary activity cost functions. INFOR 15 2 (1977) 183-195
6. Demeulemeester E.L., and Herroelen W.S. Project scheduling: a research handbook (2002), Kluwer, Boston
7. Doerner KF, Gutjahr WJ, Kotsis G, Polaschek M, Strauss C. Enriched workflow modelling and stochastic branch-and-bound. European Journal of Operational Research 2006, to appear.
8. Gutjahr W.J., Strauss C., and Toth M. Crashing of stochastic processes by sampling and optimisation. Business Process Management Journal 6 2 (2000) 65-83
9. Gutjahr W.J., Strauss C., and Wagner E. A stochastic branch-and-bound approach to activity crashing in project management. INFORMS Journal on Computing 12 2 (2000) 125-135
10. Sarker R., and Newton C. Solving a multiple objective linear program using simulated annealing. Asia-Pacific Journal of Operational Research 18 1 (2001) 109-120
11. Witus G. Decision support for planning and resource allocation in hierarchical organizations. IEEE Transactions on Systems, Man, and Cybernetics 16 6 (1986) 927-942
12. Vincke P. Multicriteria decision-aid (1992), Wiley, Chichester
13. Ehrgott M., and Gandibleux X. Approximative solution methods for multiobjective combinatorial optimization. Top 12 1 (2004) 1-63
14. Tavares L.V. A review of the contribution of operational research to project management. European Journal of Operational Research 136 1 (2002) 1-18
15. De P., Dunne E.J., Gosh J.B., and Wells C.E. Complexity of the discrete time-cost tradeoff problem for project networks. Operations Research 45 2 (1997) 302-306
16. Colorni A., Dorigo M., and Maniezzo V. Distributed optimization by ant colonies. In: Varela F.J., and Bourgine P. (Eds). Toward a practice of autonomous systems: Proceedings of the first European conference on artificial life (1992), Elsevier, Amsterdam 134-142
17. Bauer A., Bullnheimer B., Hartl R., and Strauss C. Minimizing total tardiness on a single machine using Ant Colony Optimization. Central European Journal of Operations Research 8 2 (2000) 125-141
18. Bullnheimer B., Hartl R.F., and Strauss C. An improved Ant System algorithm for the vehicle routing problem. Annals of Operations Research 89 1-4 (1999) 319-328
19. Doerner K.F., Gronalt M., Hartl R.F., Reimann M., Strauss C., and Stummer M. SavingsAnts for the vehicle routing problem. In: Cagnoni S., et al. (Ed). Applications of evolutionary computing EvoWorkshops 2002 (2002), Springer, Berlin 11-20
20. Doerner K.F., Hartl R.F., and Reimann M. Cooperative ant colonies for optimizing resource allocation in transportation. In: Boers E.J.W., et al. (Ed). Applications of evolutionary computing: EvoWorkshops 2001 (2001), Springer, Berlin 70-79
21. Gambardella L., Taillard E., and Agazzi G. MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. In: Corne D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-Hill, London 64-76
22. Gutjahr W.J. ACO algorithms with guaranteed convergence to the optimal solution. Information Processing Letters 82 3 (2002) 145-153
23. Doerner K.F., Gutjahr W.J., Hartl R.F., Strauss C., and Stummer C. Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research 131 1-4 (2004) 79-99
24. Doerner K.F., Gutjahr W.J., Hartl R.F., Strauss C., and Stummer C. Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection. European Journal of Operational Research 171 3 (2006) 830-841
25. Stummer C., and Sun M. New multiobjective metaheuristic solution procedures for capital investment planning. Journal of Heuristics 11 3 (2005) 183-199
26. Czyzak P., and Jaszkiewicz A. Pareto simulated annealing: a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis 7 1 (1998) 34-47
27. Serafini P. Simulated annealing for multi objective optimization problems. In: Tzeng G., et al. (Ed). Multiple criteria decision making: expand and enrich the domains of thinking and application (1994), Springer, New York 283-292
28. Ulungu E.L., Teghem J., and Fortemps P. Heuristics for multiobjective combinatorial optimization by simulated annealing. In: Gu J., et al. (Ed). Proceedings of the sixth national conference on multiple criteria decision making, Windsor (1995) 228-238
29. Coello Coello C.A., Van Veldhuizen D.A., and Lamont G.B. Evolutionary algorithms for solving multi-objective problems (2002), Kluwer, New York
30. Deb K. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
31. Kolisch R., and Sprecher A. PSPLIB: a project scheduling problem library. European Journal of Operational Research 96 1 (1997) 205-216
32. Collette Y., and Siarry P. Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set solutions in biobjective optimization. Computers and Operations Research 32 4 (2005) 773-792
33. Jaszkiewicz A. Evaluation of multiple objective metaheuristics. In: Gandibleux X., et al. (Ed). Metaheuristics for multiobjective optimization (2004), Springer, Berlin 66-89
34. Zitzler E., Thiele L., Laumanns M., Fonseca C.M., and da Fonseca V.G. Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation 7 2 (2003) 117-132
35. Czyzak P., and Jaszkiewicz A. A multiobjective metaheuristic approach to the localization of a chain of petrol stations by the capital budgeting model. Control and Cybernetics 25 1 (1996) 177-187
36. Schott JR. Fault tolerant design using single and multicriteria genetic algorithm optimization. Master's thesis, Department of Aeronautics and Astronautics, MIT, Cambridge; 1995.
37. Zitzler E., and Thiele L. Multiple objective evolutionary algorithms: a comparative case study and the strength of the Pareto approach. IEEE Transactions on Evolutionary Computation 3 4 (1999) 257-271
38. Birrattari M., Stützle T., Paquete L., and Varrentrapp K. A racing algorithm for configuring metaheuristics. In: Langdon W.B., et al. (Ed). Proceedings of the genetic and evolutionary computation conference (GECCO 2002) (2002), Morgan Kaufmann, San Francisco 11-18