Automatic Programming via Iterated Local Search for Dynamic Job Shop Scheduling
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @Article{Nguyen:2015:ieeeTCYB,
-
author = "Su Nguyen and Mengjie Zhang and Mark Johnston and
Kay Chen Tan",
-
title = "Automatic Programming via Iterated Local Search for
Dynamic Job Shop Scheduling",
-
journal = "IEEE Transactions on Cybernetics",
-
year = "2015",
-
volume = "45",
-
number = "1",
-
pages = "1--14",
-
month = jan,
-
keywords = "genetic algorithms, genetic programming, gene
expression programming, Dynamic job shop scheduling,
hyper-heuristic, scheduling rule",
-
ISSN = "2168-2267",
-
DOI = "doi:10.1109/TCYB.2014.2317488",
-
size = "14 pages",
-
abstract = "Dispatching rules have been commonly used in practice
for making sequencing and scheduling decisions. Due to
specific characteristics of each manufacturing system,
there is no universal dispatching rule that can
dominate in all situations. Therefore, it is important
to design specialised dispatching rules to enhance the
scheduling performance for each manufacturing
environment. Evolutionary computation approaches such
as tree-based genetic programming (TGP) and gene
expression programming (GEP) have been proposed to
facilitate the design task through automatic design of
dispatching rules. However, these methods are still
limited by their high computational cost and low
exploitation ability. To overcome this problem, we
develop a new approach to automatic programming via
iterated local search (APRILS) for dynamic job shop
scheduling. The key idea of APRILS is to perform
multiple local searches started with programs modified
from the best obtained programs so far. The experiments
show that APRILS outperforms TGP and GEP in most
simulation scenarios in terms of effectiveness and
efficiency. The analysis also shows that programs
generated by APRILS are more compact than those
obtained by genetic programming. An investigation of
the behaviour of APRILS suggests that the good
performance of APRILS comes from the balance between
exploration and exploitation in its search mechanism.",
-
notes = "Also known as \cite{6807725}",
- }
Genetic Programming entries for
Su Nguyen
Mengjie Zhang
Mark Johnston
Kay Chen Tan
Citations