Authors: Li Nie Xinyu Shao Liang Gao Weidong Li
Publish Date: 2010/02/04
Volume: 50, Issue: 5-8, Pages: 729-747
Abstract
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 singlemachine scheduling problems DSMSPs with job release dates and needed to be solved urgently because they exist widely in practical production environment Gene expression programmingbased 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
Keywords: