A reactive-proactive approach for solving dynamic scheduling with time-varying number of Tasks

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  Abello, Manuel Blanco ^a   Michalewicz, Zbignew ^d   Bui, Lam Thu ^a,b,c  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

^c POLISH JAPANESE INSTITUTE OF INFORMATION TECHNOLOGY   (Poland)

^d LE QUY DON TECHNICAL UNIVERSITY   (Viet Nam)

Author keywords

adaptation; dynamic environments; multi objective optimization; risk management

Indexed keywords

ADAPTATION; ADVERSE EVENTS; CURRENT CHANGE; DYNAMIC ENVIRONMENTS; DYNAMIC SCHEDULING; ENVIRONMENTAL CHANGE; ENVIRONMENTAL DYNAMICS; MAKESPAN; MULTI OBJECTIVE OPTIMIZATIONS (MOO); OPTIMAL SOLUTIONS; RANDOM IMMIGRANTS; RESOURCE CONSTRAINED PROJECT SCHEDULING; RISK OF FAILURE; TIME VARYING;

EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; RISK MANAGEMENT; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 84866847221     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2012.6256484     Document Type: Conference Paper

References (27)

1. O. Lambrechts, E. Demeulemeester, and W. Herroelen, "Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities," Journal of Scheduling, vol. 11, no. 2, pp. 121-136, 2007.
2. L. Bui, M. Barlow, and H. Abbass, "A multiobjective risk-based framework for mission capability planning," New Mathematics and Natural Computation, vol. 5, no. 2, pp. 459-485, 2009.
3. B. Mo, A. Gjelsvik, and A. Grundt, "Integrated risk management of hydro power scheduling and contract management," IEEE Transactions on Power Systems, vol. 16, pp. 216-221, 2001.
4. M. Bruni, P. Beraldi, F. Guerriero, and E. Pinto, "A heuristic approach for resource constrained project scheduling with uncertain activity durations." Computers & OR, vol. 38, no. 9, pp. 1305-1318, 2011.
5. R. Hochreiter, "Evolutionary multi-stage financial scenario tree generation." in EvoApplications (2), ser. Lecture Notes in Computer Science, C. D. Chio, A. Brabazon, G. A. D. Caro, M. Ebner, M. Farooq, A. Fink, J. Grahl, G. Greenfield, P. Machado, M. O'Neill, E. Tarantino, and N. Urquhart, Eds., vol. 6025. Springer, 2010, pp. 182-191.
6. T. Tometzki and S. Engell, "Risk management in production planning under uncertainty by multi-objective hybrid evolutionary algorithms," in 20th European Symposium on Computer Aided Process Engineering, ser. Computer-Aided Chemical Engineering, S. Pierucci and B. Ferraris, Eds., vol. 28, 2010, pp. 151-156.
7. B. Roorda, "An algorithm for sequential tail value at risk for path-independent payoffs in a binomial tree." Annals OR, vol. 181, no. 1, pp. 463-483, 2010.
8. Y. Yang and J. Lee, "Probabilistic modeling and dynamic optimization for performance improvement and risk management of plant-wide operation." Computers & Chemical Engineering, vol. 34, no. 4, pp. 567-579, 2010.
9. T. Ouarda and J. Labadie, "Chance-constrained optimal control for multireservoir system optimization and risk analysis," Stochastic Environmental Research and Risk Assessment, vol. 15, pp. 185-204, 2001.
10. S. Elloumi and P. Fortemps, "A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem," European Journal Of Operational Research, vol. 205, no. 1, pp. 31-41, August 16 2010.
11. M. Hapke, A. Jaszkiewicz, and R. Slowinski, "Fuzzy multi-mode resource-constrained project scheduling with multiple objectives," in Recent Advances in Project Scheduling, J. Weglarz, Ed. Kluwer Academic Publishers, 1998, ch. 16, pp. 355-382.
12. F. Ballestin and R. Blanco, "Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems," Computers and Operations Research, vol. 38, no. 1, pp. 51-62, January 2011.
13. L. T. Bui, Z. Michalewicz, E. Parkinson, and M. B. Abello, "Adaptation in Dynamic Environments: A Case Study in Mission Planning," IEEE Transactions on Evolutionary Computation, 2011.
14. M. B. Abello, L. T. Bui, and Z. Michalewicz, "An Adaptive Approach for Solving Dynamic Scheduling with Time-varying Number of Tasks - Part I," in Proceedings of the 2011 IEEE Congress on Evolutionary Computation, 2011.
15. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments - a survey," IEEE Trans. on Evolutionary Computation, vol. 9, no. 3, pp. 303-317, 2005.
16. J. Branke, Evolutionary optimization in dynamic environments. Massachusetts USA: Kluwer Academic Publishers, 2002.
17. S. Van de Vonder, E. Demeulemeester, and W. Herroelen, "Proactive heuristic procedures for robust project scheduling: an experimental analysis," European Journal of Operational Research, vol. 189, no. 3, pp. 723-733, 2008.
18. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments-a survey," IEEE Trans. Evolutionary Computation, vol. 9, no. 3, pp. 303-317, 2005.
19. Y. Jin and B. Sendhoff, "Trade-off between performance and robustness: an evolutionary multiobjective approach," in EMO'03: Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization. Berlin, Heidelberg: Springer-Verlag, 2003, pp. 237-251.
20. D. Ouelhadj and S. Petrovic, "A survey of dynamic scheduling in manufacturing systems," J. Scheduling, vol. 12, no. 4, pp. 417-431, 2009.
21. M. B. Abello, L. T. Bui, and Z. Michalewicz, "An Adaptive Approach for Solving Dynamic Scheduling with Time-varying Number of Tasks - Part II," in Proceedings of the 2011 IEEE Congress on Evolutionary Computation, 2011.
22. K. Willick, S. Wesolkowski, and M. Mazurek, "Multiobjective evolutionary algorithm with risk minimization applied to a fleet mix problem," in IEEE Congress on Evolutionary Computation. IEEE, 2010, pp. 1-7.
23. P. Artzner, F. Delbaen, J. Eber, and D. Heath, "Coherent measures of risk," Mathematical Finance, vol. 9, no. 3, pp. 203-228, 1999.
24. K. Deb, Multiobjective Optimization using Evolutionary Algorithms. New York: John Wiley and Son Ltd, 2001.
25. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
26. E. Zitzler and L. Thiele, "Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach," IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, 1999.
27. S. Hartmann and R. Kolisch, "Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem," European Journal of Operational Research, vol. 127, no. 2, pp. 394-407, 2000..