Title
Multi-objective optimization for dynamic single-machine scheduling
Abstract
In this paper, a multi-objective evolutionary algorithm based on gene expression programming (MOGEP) is proposed to construct scheduling rules (SRs) for dynamic single-machine scheduling problem (DSMSP) with job release dates. In MOGEP a fitness assignment scheme, diversity maintaining strategy and elitist strategy are incorporated on the basis of original GEP. Results of simulation experiments show that the MOGEP can construct effective SRs which contribute to optimizing multiple scheduling measures simultaneously.
Year
DOI
Venue
2011
10.1007/978-3-642-21524-7_1
ICSI
Keywords
Field
DocType
original gep,gene expression programming,elitist strategy,multi-objective optimization,dynamic single-machine scheduling problem,simulation experiment,multi-objective evolutionary algorithm,job release date,effective srs,multiple scheduling,fitness assignment scheme,multi objective optimization,dynamic scheduling
Single-machine scheduling,Mathematical optimization,Job shop scheduling,Fair-share scheduling,Computer science,Flow shop scheduling,Two-level scheduling,Genetic algorithm scheduling,Rate-monotonic scheduling,Dynamic priority scheduling
Conference
Volume
ISSN
Citations 
6729
0302-9743
0
PageRank 
References 
Authors
0.34
16
4
Name
Order
Citations
PageRank
Li Nie1423.58
Liang Gao21493128.41
Peigen Li338928.81
Xiao-Juan Wang4228.34