An Immune Algorithm Based Robust Scheduling Methods

View Sample PDF

Author(s): Xingquan Zuo (Beijing University of Posts and Telecommunications, P.R. Chinal Harbin Engineering University, P.R. China)
Copyright: 2009
Pages: 17
Source title: Handbook of Research on Artificial Immune Systems and Natural Computing: Applying Complex Adaptive Technologies
Source Author(s)/Editor(s): Hongwei Mo (Harbin Engineering University, China)
DOI: 10.4018/978-1-60566-310-4.ch006

Keywords: Biologically-Inspired Computing / Medical Information Science Reference / Medical Technologies / Medicine & Healthcare

Purchase

View An Immune Algorithm Based Robust Scheduling Methods on the publisher's website for pricing and purchasing information.

Abstract

Inspired from the robust control principle, a robust scheduling method is proposed to solve uncertain scheduling problems. The uncertain scheduling problem is modeled by a set of workflow simulation models, and then a scheduling scheme (solution) is evaluated by the results of workflow simulations that are executed by using the workflow models in the set. A variable neighborhood immune algorithm (VNIA) is used to obtain an optimal robust scheduling scheme that has good performances for each model in the model set. The detailed steps of optimizing robust scheduling scheme by the VNIA are given. The antibody coding and decoding schemes are also designed to deal with resource conflicts during workflow simulation processes. Experimental results show that the proposed method can generate robust scheduling schemes that are insensitive for uncertain disturbances of scheduling environments.

The IRMA Community

Research IRM

An Immune Algorithm Based Robust Scheduling Methods

Purchase

Abstract

Related Content

IRMA Sponsors