Evolving scheduling rules with gene expression programming for dynamic single-machine scheduling problems

The paper considers the problems of scheduling n jobs that are released over time on a machine in order to optimize one or more objectives. The problems are dynamic single-machine scheduling problems (DSMSPs) with job release dates and needed to be solved urgently because they exist widely in practical production environment. Gene expression programming-based scheduling rules constructor (GEPSRC) was proposed to construct effective scheduling rules (SRs) for DSMSPs with job release dates automatically. In GEPSRC, Gene Expression Programming (GEP) worked as a heuristic search to search the space of SRs. Many experiments were conducted, and comparisons were made between GEPSRC and some previous methods. The results showed that GEPSRC achieved significant improvement.