Application of gene expression programming on dynamic job shop scheduling problem

Created by W.Langdon from gp-bibliography.bib Revision:1.8010

@InProceedings{Nie:2011:CSCWD,

• author = "Li Nie and Liang Gao and Peigen Li and Liping Zhang",
• title = "Application of gene expression programming on dynamic job shop scheduling problem",
• booktitle = "15th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2011)",
• year = "2011",
• pages = "291--295",
• address = "Lausanne",
• month = "8-10 " # jun,
• publisher = "IEEE",
• keywords = "genetic algorithms, genetic programming, gene expression programming, GEP chromosome, dynamic job shop scheduling problem, encoding scheme, evolutionary principle, gene expression programming, job release dates, scheduling rules, search technique, dynamic scheduling, encoding, job shop scheduling, search problems",
• isbn13 = "978-1-4577-0386-7",
• DOI = "doi:10.1109/CSCWD.2011.5960088",
• size = "5 pages",
• abstract = "In this paper, we consider a dynamic job shop scheduling problem (DJSSP) with job release dates. In such a problem, jobs arrive over time and are unknown in advance and they can not be scheduled before their arrivals. We apply gene expression programming (GEP), a new search technique based on evolutionary principle, on the scheduling problem to automatically construct efficient scheduling rules (SRs), which can generate high-quality schedules for the problem. A novel encoding scheme is proposed which prevents the length of chromosomes from increasing dramatically with the increase of the size of scheduling problems. And a new decoding scheme is also proposed which transfers a GEP chromosome into a schedule for each problem instance. The proposed GEP-based method is valuated for its solution quality. According to computational experiment results, the method is proved to be able to construct effective SRs for DJSSP with job release dates.",
• notes = "State Key Lab. of Digital Manuf. Equip. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China Also known as \cite{5960088}",

}

Genetic Programming entries for Li Nie Liang Gao Peigen Li Liping Zhang

Citations