To read the full version of this content please select one of the options below:

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

Manuel Blanco Abello (School of Computer Science, University of Adelaide, Adelaide, Australia)
Zbigniew Michalewicz (School of Computer Science, University of Adelaide, Adelaide, Australia)

International Journal of Intelligent Computing and Cybernetics

ISSN: 1756-378X

Article publication date: 3 June 2014

175

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.

Keywords

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

Publisher

:

Emerald Group Publishing Limited

Copyright © 2014, Emerald Group Publishing Limited

Related articles