Automated Design of Multipass Heuristics for Resource-Constrained Job Scheduling With Self-Competitive Genetic Programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @Article{Su_Nguyen:Cybernetics,
-
author = "Su Nguyen and Dhananjay Thiruvady and
Mengjie Zhang and Damminda Alahakoon",
-
title = "Automated Design of Multipass Heuristics for
Resource-Constrained Job Scheduling With
Self-Competitive Genetic Programming",
-
journal = "IEEE Transactions on Cybernetics",
-
year = "2022",
-
volume = "52",
-
number = "9",
-
pages = "8603--8616",
-
keywords = "genetic algorithms, genetic programming, Job shop
scheduling, Optimisation, Heuristic algorithms,
Scalability, Dispatching, Schedules, Learning systems,
Genetic programming (GP), heuristics, scheduling",
-
ISSN = "2168-2275",
-
DOI = "doi:10.1109/TCYB.2021.3062799",
-
abstract = "Resource constraint job scheduling is an important
combinatorial optimization problem with many practical
applications. This problem aims at determining a
schedule for executing jobs on machines satisfying
several constraints (e.g., precedence and resource
constraints) given a shared central resource while
minimizing the tardiness of the jobs. Due to the
complexity of the problem, several exact, heuristic,
and hybrid methods have been attempted. Despite their
success, scalability is still a major issue of the
existing methods. In this study, we develop a new
genetic programming algorithm for resource constraint
job scheduling to overcome or alleviate the scalability
issue. The goal of the proposed algorithm is to evolve
effective and efficient multipass heuristics by a
surrogate-assisted learning mechanism and
self-competitive genetic operations. The experiments
show that the evolved multipass heuristics are very
effective when tested with a large dataset. Moreover,
the algorithm scales very well as excellent solutions
are found for even the largest problem instances,
outperforming existing metaheuristic and hybrid
methods.",
-
notes = "Also known as \cite{9377673}",
- }
Genetic Programming entries for
Su Nguyen
Dhananjay Thiruvady
Mengjie Zhang
Damminda Alahakoon
Citations