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

Abstract

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 explored in the second part of this work.

Originality/value

The models are composite and characterize an EA memory-based technique. Further, the resiliency of techniques is determined by applying Lagrange optimization that involves the models.

Citation

Blanco Abello, M. and Michalewicz, Z. (2014), "Implicit memory-based technique in solving dynamic scheduling problems through Response Surface Methodology – Part I: Model and method", International Journal of Intelligent Computing and Cybernetics, Vol. 7 No. 2, pp. 114-142. https://doi.org/10.1108/IJICC-12-2013-0053