Implicit memory-based technique in solving dynamic scheduling problems through Response Surface Methodology - Part I: Model and method

Purpose – This is the first part of a two-part paper. The purpose of this paper is to report on methods that use the Response Surface Methodology (RSM) 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. Some of the methods are useful for investigating the performance (solution-search abilities) of techniques (comprised of McBAR and other selected EA-based techniques) for solving some multi-objective dynamic resource-constrained project scheduling problems with time-varying number of tasks. Design/methodology/approach – The RSM is applied to: determine some EA parameters of the techniques, develop models of the performance of each technique, legitimize some algorithmic components of McBAR, manifest the relative performance of McBAR over the other techniques and determine the resiliency of McBAR against changes in the environment. Findings – The results of applying the methods are explor...

[1]  L. N. Harris,et al.  Taguchi techniques for quality engineering, Philip J. Ross, Mcgraw-hill book company, 1988 , 1989 .

[2]  S. Ferreira,et al.  Box-Behnken design: an alternative for the optimization of analytical methods. , 2007, Analytica chimica acta.

[3]  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 .

[4]  A. Nagar,et al.  Multiple and bicriteria scheduling : A literature survey , 1995 .

[5]  Konstantinos P. Anagnostopoulos,et al.  A portfolio optimization model with three objectives and discrete variables , 2010, Comput. Oper. Res..

[6]  Zbigniew Michalewicz,et al.  Adaptation in Dynamic Environments: A Case Study in Mission Planning , 2012, IEEE Transactions on Evolutionary Computation.

[7]  Zhibin Jiang,et al.  Multi-criteria Dynamic Scheduling Methodology for Controlling a Semiconductor Wafer Fabrication System , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

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

[9]  Daniel Kudenko,et al.  Tuning the Performance of the MMAS Heuristic , 2007, SLS.

[10]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[11]  Manoj Kumar Tiwari,et al.  Real world disassembly modeling and sequencing problem: Optimization by Algorithm of Self-Guided Ants (ASGA) , 2009 .

[12]  Ceyda Oguz,et al.  A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks , 2005, J. Sched..

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

[14]  Shahram Shadrokh,et al.  Bi-objective resource-constrained project scheduling with robustness and makespan criteria , 2006, Appl. Math. Comput..

[15]  Jorge Pinho de Sousa,et al.  Using metaheuristics in multiobjective resource constrained project scheduling , 2000, Eur. J. Oper. Res..

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

[17]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[18]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[19]  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 .

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

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

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

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

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

[25]  G. Box,et al.  Some New Three Level Designs for the Study of Quantitative Variables , 1960 .

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

[27]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[28]  Adel Guitouni,et al.  Multi-objectives Tabu Search based algorithm for progressive resource allocation , 2007, Eur. J. Oper. Res..

[29]  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.

[30]  Orhan Engin,et al.  An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems , 2011, Appl. Soft Comput..

[31]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[32]  Bernhard Sendhoff,et al.  Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach , 2003, EMO.

[33]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[34]  Manuel Blanco Abello,et al.  Application of Memory-Based Approach to Multi-Objective Optimisation on Dynamic Resource-Constrained Project Scheduling with Time-varying Number of Tasks , 2014 .

[35]  Roger Phan-Tan-Luu,et al.  Screening and optimization of the factors of a detergent admixture preparation , 2006 .

[36]  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 .

[37]  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).

[38]  Seppo J. Ovaska,et al.  Time-Dependent Performance Comparison of Evolutionary Algorithms , 2009, ICANNGA.

[39]  T. R. Bement,et al.  Taguchi techniques for quality engineering , 1995 .

[40]  H. Duan,et al.  Multi-objective pigeon-inspired optimization for brushless direct current motor parameter design , 2015 .

[41]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[42]  S. Baskar,et al.  Evolutionary algorithms based design of multivariable PID controller , 2009, Expert Syst. Appl..

[43]  Joanne Yip,et al.  Application of the Box-Behnken design to the optimization of process parameters in foam cup molding , 2012, Expert Syst. Appl..

[44]  Syed Asif Raza,et al.  A tabu search algorithm for solving economic lot scheduling problem , 2006, J. Heuristics.

[45]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[46]  Zbigniew Michalewicz,et al.  A reactive-proactive approach for solving dynamic scheduling with time-varying number of Tasks , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

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

[49]  Seyed Jafar Sadjadi,et al.  A new nonlinear stochastic staff scheduling model , 2011 .

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

[51]  Chen Fang,et al.  An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[52]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[53]  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..

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

[55]  Donald J. Berndt,et al.  Investigating the performance of genetic algorithm-based software test case generation , 2004, Eighth IEEE International Symposium on High Assurance Systems Engineering, 2004. Proceedings..

[56]  Arthur K. Kordon,et al.  Pareto front genetic programming parameter selection based on design of experiments and industrial data , 2006, GECCO.

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