Simplifying Dispatching Rules in Genetic Programming for Dynamic Job Shop Scheduling
Created by W.Langdon from
gp-bibliography.bib Revision:1.7970
- @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