Simplifying Dispatching Rules in Genetic Programming for Dynamic Job Shop Scheduling

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

@InProceedings{Panda:2022:evocop,

• author = "Sai Panda and Yi Mei and Mengjie Zhang",
• title = "Simplifying Dispatching Rules in Genetic Programming for Dynamic Job Shop Scheduling",
• booktitle = "22nd European Conference on Evolutionary Computation in Combinatorial Optimisation, EvoCOP 2022",
• year = "2022",
• month = "20-22 " # apr,
• editor = "Leslie {Perez Caceres} and Sebastien Verel",
• series = "LNCS",
• volume = "13222",
• publisher = "Springer",
• address = "Madrid",
• pages = "95--110",
• organisation = "EvoStar, Species",
• keywords = "genetic algorithms, genetic programming, Dynamic Job Shop Scheduling, Simplification",
• isbn13 = "978-3-031-04147-1",
• DOI = "doi:10.1007/978-3-031-04148-8_7",
• abstract = "Evolving dispatching rules through Genetic Programming (GP) has been shown to be successful for solving Dynamic Job Shop Scheduling (DJSS). However, the GP-evolved rules are often very large and complex, and are hard to interpret. Simplification is a promising technique that can reduce the size of GP individuals without sacrificing effectiveness. However, GP with simplification has not been studied in the context of evolving DJSS rules. This paper proposes a new GP with simplification for DJSS, and analyses its performance in evolving both effective and simple/small rules. In addition to adopting the generic algebraic simplification operators, we also developed new problem-specific numerical and behavioural simplification operators for DJSS. The results show that the proposed approach can obtain better and simpler rules than the baseline GP and existing GP algorithms with simplification. Further analysis verified the effectiveness of the newly developed numerical and simplification operators.",
• notes = "http://www.evostar.org/2022/ EvoCOP2022 held in conjunction with EuroGP'2022, EvoApplications2022 and EvoMusArt2022",

}

Genetic Programming entries for Sai Panda Yi Mei Mengjie Zhang

Citations