Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Implicit memory‐based technique in solving dynamic scheduling problems through Response Surface Methodology – Part II Experiments and analysis

Implicit memory‐based technique in solving dynamic scheduling problems through Response Surface... Purpose – This is the second part of a two‐part paper. The purpose of this paper is to report the results on the application of the methods that use the Response Surface Methodology to investigate an evolutionary algorithm (EA) and memory‐based approach referred to as McBAR – the Mapping of Task IDs for Centroid‐Based Adaptation with Random Immigrants. Design/methodology/approach – The methods applied in this paper are fully explained in the first part. They are utilized to investigate the performances (ability to determine solutions to problems) of techniques composed of McBAR and some EA‐based techniques for solving some multi‐objective dynamic resource‐constrained project scheduling problems with a variable number of tasks. Findings – The main results include the following: first, some algorithmic components of McBAR are legitimate; second, the performance of McBAR is generally superior to those of the other techniques after increase in the number of tasks in each of the above‐mentioned problems; and third, McBAR has the most resilient performance among the techniques against changes in the environment that set the problems. Originality/value – This paper is novel for investigating the enumerated results. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Intelligent Computing and Cybernetics Emerald Publishing

Implicit memory‐based technique in solving dynamic scheduling problems through Response Surface Methodology – Part II Experiments and analysis

Download PDF
32 pages

Loading next page...
 
/lp/emerald-publishing/implicit-memory-based-technique-in-solving-dynamic-scheduling-problems-K1ipcMxoCW
Publisher
Emerald Publishing
Copyright
Copyright © 2014 Emerald Group Publishing Limited. All rights reserved.
ISSN
1756-378X
DOI
10.1108/IJICC-12-2013-0054
Publisher site
See Article on Publisher Site

Abstract

Purpose – This is the second part of a two‐part paper. The purpose of this paper is to report the results on the application of the methods that use the Response Surface Methodology to investigate an evolutionary algorithm (EA) and memory‐based approach referred to as McBAR – the Mapping of Task IDs for Centroid‐Based Adaptation with Random Immigrants. Design/methodology/approach – The methods applied in this paper are fully explained in the first part. They are utilized to investigate the performances (ability to determine solutions to problems) of techniques composed of McBAR and some EA‐based techniques for solving some multi‐objective dynamic resource‐constrained project scheduling problems with a variable number of tasks. Findings – The main results include the following: first, some algorithmic components of McBAR are legitimate; second, the performance of McBAR is generally superior to those of the other techniques after increase in the number of tasks in each of the above‐mentioned problems; and third, McBAR has the most resilient performance among the techniques against changes in the environment that set the problems. Originality/value – This paper is novel for investigating the enumerated results.

Journal

International Journal of Intelligent Computing and Cybernetics – Emerald Publishing

Published: Jun 3, 2014

Keywords: Evolutionary computation; Multi‐objective optimization; Genetic algorithms; Response surface methodology; Dynamic environments; Resource‐constrained project scheduling

References

  • Multi‐objective resource‐constrained project scheduling with a time‐varying number of tasks
    Abello, M.B.; Michalewicz, Z.
  • An adaptive approach for solving dynamic scheduling with time‐varying number of tasks – part I
    Abello, M.B.; Bui, L.T.; Michalewicz, Z.
  • A modified path of steepest ascent for split‐plot experiments
    Borror, C.M.; Montgomery, D.C.
  • ECT sensor optimization based on RSM and GA
    Brandisky, K.; Sankowski, D.; Banasiak, R.
  • An evolutionary algorithm that makes decision based on the entire previous search history
    Chow, C.K.; Yuen, S.Y.
  • Efficient surrogate construction by combining response surface methodology and reduced order modeling
    Gogu, C.; Passieux, J.‐C.
  • Experimental evaluation of state‐of‐the‐art heuristics for the resource‐constrained project scheduling problem
    Hartmann, S.; Kolisch, R.
  • Introduction to Operations Research
    Hillier, F.S.; Lieberman, G.J.
  • Modelling and analysis of factors influencing surface roughness and delamination of milling of GFRP laminates using RSM
    Jenarthanan, M.P.; Jeyapaul, R.; Naresh, N.
  • Evolutionary optimization in uncertain environments – a survey
    Jin, Y.; Branke, J.
  • Optimization of IC encapsulation considering fluid/structure interaction using response surface methodology
    Khor, C.Y.; Abdullah, M.Z.
  • Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
    Larraanaga, P.; Lozano, J.A.
  • Design and Analysis of Experiments
    Montgomery, D.C.
  • Model development for quality features of resistance spot welding using multi‐objective Taguchi method and response surface methodology
    Muhammad, N.; Manurung, Y.H.P.; Jaafar, R.; Abas, S.K.; Tham, G.; Haruman, E.
  • Analyzing heuristic performance with response surface models: prediction, optimization and robustness
    Ridge, E.; Kudenko, D.
  • Response surface methodology and genetic algorithm use to optimize the cutting condition for surface roughness parameters in cnc turning
    Routara, B.C.; Sahoo, A.K.; Parida, A.K.; Padhi, P.C.
  • Model reduction and optimization of a reactive dividing wall batch distillation column inspired by response surface methodology and differential evolution
    Safea, M.; Khazraeeb, S.M.; Setoodeha, P.; Jahanmiria, A.H.
  • Optimization of electric discharge machining process using the response surface methodology and genetic Algorithm Approach
    Tzeng, C.‐J.; Chen, R.‐Y.
  • Optimal design of medium channels for water‐assisted rapid thermal cycle mold using multi‐objective evolutionary algorithm and multi‐attribute decision‐making method
    Wang, M.; Dong, J.; Wang, W.; Zhou, J.; Dai, Z.; Zhuang, X.; Yao, X.
  • Modeling the performance of evolutionary algorithms on the root identification problem: a case study with PBIL and CHC algorithms
    Yeguas, E.; Joan‐Arinyo, R.; Luzón, M.V.