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 Nie | 1 | 42 | 3.58 |
Liang Gao | 2 | 1493 | 128.41 |
Peigen Li | 3 | 389 | 28.81 |
Xiao-Juan Wang | 4 | 22 | 8.34 |