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

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.

[1]  Menghan Wang,et al.  Optimal design of medium channels for water-assisted rapid thermal cycle mold using multi-objective evolutionary algorithm and multi-attribute decision-making method , 2013 .

[2]  Daniel Kudenko,et al.  Analyzing heuristic performance with response surface models: prediction, optimization and robustness , 2007, GECCO '07.

[3]  Roseleena Jaafar,et al.  Model development for quality features of resistance spot welding using multi-objective Taguchi method and response surface methodology , 2013, J. Intell. Manuf..

[4]  Mohd Zulkifly Abdullah,et al.  Optimization of IC encapsulation considering fluid/structure interaction using response surface methodology , 2012, Simul. Model. Pract. Theory.

[5]  Payam Setoodeh,et al.  Model reduction and optimization of a reactive dividing wall batch distillation column inspired by response surface methodology and differential evolution , 2013 .

[6]  Zbigniew Michalewicz,et al.  Multiobjective Resource-Constrained Project Scheduling with a Time-Varying Number of Tasks , 2014, TheScientificWorldJournal.

[7]  M. P. Jenarthanan,et al.  Modelling and analysis of factors influencing surface roughness and delamination of milling of GFRP laminates using RSM , 2012 .

[8]  Connie M. Borror,et al.  A Modified Path of Steepest Ascent for Split-Plot Experiments , 2005 .

[9]  M. Victoria Luzón,et al.  Modeling the Performance of Evolutionary Algorithms on the Root Identification Problem: A Case Study with PBIL and CHC Algorithms , 2011, Evolutionary Computation.

[10]  Shiu Yin Yuen,et al.  An Evolutionary Algorithm That Makes Decision Based on the Entire Previous Search History , 2011, IEEE Transactions on Evolutionary Computation.

[11]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[12]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[13]  Rainer Kolisch,et al.  Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem , 2000, Eur. J. Oper. Res..

[14]  Lam Thu BUI,et al.  An adaptive approach for solving dynamic scheduling with time-varying number of tasks — Part I , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[15]  Ashok Kumar Sahoo,et al.  Response Surface Methodology and Genetic Algorithm used to Optimize the Cutting condition for Surface Roughness Parameters in CNC Turning , 2012 .

[16]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[17]  C. Gogu,et al.  Efficient surrogate construction by combining response surface methodology and reduced order modeling , 2013, Structural and Multidisciplinary Optimization.

[18]  Rui-Yang Chen,et al.  Optimization of electric discharge machining process using the response surface methodology and genetic algorithm approach , 2013 .

[19]  Robert Banasiak,et al.  ECT sensor optimization based on RSM and GA , 2012 .

[20]  B. Leupen,et al.  Design and analysis , 1997 .