An adaptive approach for solving dynamic scheduling with time-varying number of tasks - Part i

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 1703-1710

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

^a UNIVERSITY OF ADELAIDE   (Australia)

^b LE QUY DON TECHNICAL UNIVERSITY   (Viet Nam)

^c INSTITUTE OF COMPUTER SCIENCE   (Poland)

^d POLISH JAPANESE INSTITUTE OF INFORMATION TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE APPROACH; ADJACENT SOLUTION; CURRENT CHANGE; DAILY ACTIVITY; DYNAMIC ADAPTATIONS; DYNAMIC SCHEDULING; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NEW COMPONENTS; NEW SOLUTIONS; NONDOMINATED SOLUTIONS; SEARCH PERFORMANCE; SEARCH QUALITY; TEST ENVIRONMENT; TIME CHANGE; TIME VARYING;

EVOLUTIONARY ALGORITHMS; NUMBERING SYSTEMS;

TIME VARYING SYSTEMS;

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

References (16)

1. 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.
2. 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. (Pubitemid 34555372)
3. D. Ouelhadj and S. Petrovic, "A survey of dynamic scheduling in manufacturing systems", Journal of Scheduling, vol. 12, no. 4, pp. 417-431, 2009.
4. 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. (Pubitemid 40871134)
5. J. Branke, Evolutionary optimization in dynamic environments. Massachusetts USA: Kluwer Academic Publishers, 2002.
6. S. Van de Vonder, E. Demeulemeester, and W. Herroelen, "A classification of predictive-reactive project scheduling procedures", Journal of Scheduling, vol. 10, no. 3, pp. 195-207, 2007. (Pubitemid 46866610)
7. L. T. Bui, M. Barlow, and H. A. Abbass, "A Multiobjective Risk-based Framework for Mission Capability Planning", New Mathematics and Natural Computation, World Scientific, vol. 5, no. 2, pp. 459-485, 2009.
8. C. Ramsey and J. Grefenstette, "Case-based initialization of genetic algorithms", in Proceedings of the Fifth International Conference on Genetic Algorithms, 1993, pp. 84-91.
9. D. Goldberg and R. Smith, "Nonstationary function optimization using genetic algorithms with dominance and diploidy", in Proceedings of the Second International Conference on Genetic Algorithms, 1987, pp. 59-68.
10. G. Barlow and S. Smith, "A memory enhanced evolutionary algorithm for dynamic scheduling problems", in Applications of Evolutionary Computing: EvoWorkshops 2008, M. G. et al., Ed., vol. 4974/2008. Berlin/Heidelberg: Springer, April 2008, pp. 606-615.
11. A. J. Page and T. J. Naughton, "Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing", in Proceedings of the 19th IEEE/ACM International Parallel and Distributed Processing Symposium. Denver, Colorado, USA: IEEE Computer Society, April 2005.
12. C. Artigues and F. Roubellat, "A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes", European Journal of Operational Research, vol. 127, no. 2, pp. 297-316, 2000.
13. D. Ouelhadj and S. Petrovic, "A survey of dynamic scheduling in manufacturing systems", J. Scheduling, vol. 12, no. 4, pp. 417-431, 2009.
14. 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 2009 IEEE Congress on Evolutionary Computation, 2011.
15. E. Demeulemeester and W. Herroelen, "A branch-and-bound procedure for the multiple resource-constrained project scheduling problem", Management Science, vol. 38, no. 12, pp. 1803-1818, 1992.
16. K. Deb, "Multiobjective genetic algorithms: Problems difficulties and construction of test problems", Evolutionary Computation, vol. 7, no. 3, pp. 205-230, 1999.