Evolving Dispatching Rules Using Genetic Programming for Multi-objective Dynamic Job Shop Scheduling with Machine Breakdowns

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

@Article{SHADY:2021:PC,

• author = "Salama Shady and Toshiya Kaihara and Nobutada Fujii and Daisuke Kokuryo",
• title = "Evolving Dispatching Rules Using Genetic Programming for Multi-objective Dynamic Job Shop Scheduling with Machine Breakdowns",
• journal = "Procedia CIRP",
• volume = "104",
• pages = "411--416",
• year = "2021",
• note = "54th CIRP CMS 2021 - Towards Digitalized Manufacturing 4.0",
• ISSN = "2212-8271",
• DOI = "doi:10.1016/j.procir.2021.11.069",
• URL = "https://www.sciencedirect.com/science/article/pii/S2212827121009677",
• keywords = "genetic algorithms, genetic programming, Multi-objective dynamic job shop scheduling, machine breakdowns, dispatching rules",
• abstract = "Dynamic Job Shop Scheduling Problem (DJSSP) is an NP-hard problem that has a great impact on production performance in practice. The design of Dispatching Rules (DRs) is very challenging because many shop attributes need to be investigated. Therefore, this paper proposes a Genetic Programming (GP) approach to generate DRs automatically for multi-objective DJSSP considering machine breakdowns. Computational experiments are conducted to compare the GP rule performance with 12 literature rules. The results indicate the superiority of the GP rule in minimizing mean flow time and makespan simultaneously. Finally, the best evolved rule is analyzed, and the significant attributes are extracted",

}

Genetic Programming entries for Salama Shady Toshiya Kaihara Nobutada Fujii Daisuke Kokuryo

Citations