A robust scheduling method based on a multi-objective immune algorithm
Zuo, Xingquan, Mo, Hongwei and Wu, Jianping (2009) A robust scheduling method based on a multi-objective immune algorithm. Information Sciences, 179, (19), 3359-3369. (doi:10.1016/j.ins.2009.06.003).
Download
Full text not available from this repository.
Description/Abstract
A robust scheduling method is proposed to solve uncertain scheduling problems. An uncertain scheduling problem is modeled by a set of workflow models, and then a scheduling scheme (solution) of the problem can be evaluated by workflow simulations executed with the workflow models in the set.
A multi-objective immune algorithm is presented to find Pareto optimal robust scheduling schemes that have good performance for each model in the set. The two optimization objectives for scheduling schemes are the indices of the optimality and robustness of the scheduling results.
An antibody represents a resource allocation scheme, and the methods of antibody coding and decoding are designed to deal with resource conflicts during workflow simulations. Experimental tests show that the proposed method can generate a robust scheduling scheme that is insensitive to uncertain scheduling environments.
| Item Type: | Article |
|---|---|
| ISSNs: | 0020-0255 (print) |
| Related URLs: | |
| Keywords: | production scheduling, workflow model, immune algorithm, variable neighborhood, multi-objective optimization |
| Subjects: | T Technology > TA Engineering (General). Civil engineering (General) |
| Divisions: | University Structure - Pre August 2011 > School of Civil Engineering and the Environment |
| Item ID: | 73817 |
| Date Deposited: | 11 Mar 2010 |
| Last Modified: | 01 Jun 2011 17:33 |
| Contributors: | Zuo, Xingquan (Author) Mo, Hongwei (Author) Wu, Jianping (Author) |
| Date: | 9 September 2009 |
| Status: | Published |
| Contact Email Address: | Zuoxq@bupt.edu.cn |
| URI: | http://eprints.soton.ac.uk/id/eprint/73817 |
Actions (login required)
 |
View Item |
