Crossover Operators Between Multiple Scheduling Heuristics with Genetic Programming for Dynamic Flexible Job Shop Scheduling
Created by W.Langdon from
gp-bibliography.bib Revision:1.8010
- @InProceedings{zhu:2024:CEC,
-
author = "Luyao Zhu and Fangfang Zhang and Mengyuan Feng and
Ke Chen2 and Xiaodong Zhu and Mengjie Zhang",
-
title = "Crossover Operators Between Multiple Scheduling
Heuristics with Genetic Programming for Dynamic
Flexible Job Shop Scheduling",
-
booktitle = "2024 IEEE Congress on Evolutionary Computation (CEC)",
-
year = "2024",
-
editor = "Bing Xue",
-
address = "Yokohama, Japan",
-
month = "30 " # jun # " - 5 " # jul,
-
publisher = "IEEE",
-
keywords = "genetic algorithms, genetic programming, Sequential
analysis, Job shop scheduling, Processor scheduling,
Sociology, Production, Dynamic scheduling, dynamic
flexible job shop scheduling, crossover operators,
scheduling heuristics",
-
isbn13 = "979-8-3503-0837-2",
-
DOI = "doi:10.1109/CEC60901.2024.10612212",
-
abstract = "Dynamic flexible job shop scheduling (DFJSS) is an
important combinatorial optimisation problem that aims
to optimise machine resources to improve production
efficiency. Multi-tree genetic programming (MTGP) has
been widely used to learn the routing rule and the
sequencing rule for DFJSS simultaneously. Unlike
traditional genetic programming that only operates
crossover on a single tree, MTGP has various cases to
conduct crossover since a genetic programming
individual consists of more than one tree. Different
crossover operators may affect the performance of MTGP
for DFJSS. However, the investigation into different
crossover operators in MTGP for DFJSS is rare.
Specifically, it is not clear what influence will have
on MTGP if involving both the routing rule and the
sequencing rule for crossover. To this end, this paper
provides a comprehensive investigation of four possible
crossover cases between multiple scheduling heuristics
with MTGP for DFJSS. The four operators are designed
according to the number of trees/rules that crossover
operator works on, and whether swapping full trees
between parents. The results show that although the
compared algorithms have comparable results in most
scenarios, MTGP with both rules for crossover and the
swapping strategy is ranked as the best one. Further
analyses show that the sizes of learnt rules are highly
related to the crossover operators, and crossover
involving more rules can increase the rule sizes, and
vice versa. In addition, the population diversity and
the number of unique features in the learnt rules of
MTGP with both rules for crossover are increased to
learn effective rules.",
-
notes = "also known as \cite{10612212}
WCCI 2024",
- }
Genetic Programming entries for
Luyao Zhu
Fangfang Zhang
Mengyuan Feng
Ke Chen2
Xiaodong Zhu
Mengjie Zhang
Citations