Evolving priority rules for on-line scheduling of jobs on a single machine with variable capacity over time
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @Article{GILGALA:2019:ASC,
-
author = "Francisco J. Gil-Gala and Carlos Mencia and
Maria R. Sierra and Ramiro Varela",
-
title = "Evolving priority rules for on-line scheduling of jobs
on a single machine with variable capacity over time",
-
journal = "Applied Soft Computing",
-
year = "2019",
-
volume = "85",
-
pages = "105782",
-
keywords = "genetic algorithms, genetic programming, Scheduling,
One machine scheduling, Priority rules,
Hyperheuristics, Electric Vehicle Charging Scheduling",
-
ISSN = "1568-4946",
-
URL = "https://digibuo.uniovi.es/dspace/bitstream/handle/10651/53756/ASOC-D-18-04073R2_Reducido-1.pdf",
-
URL = "http://www.sciencedirect.com/science/article/pii/S1568494619305630",
-
DOI = "doi:10.1016/j.asoc.2019.105782",
-
abstract = "On-line scheduling is often required in a number of
real-life settings. This is the case of distributing
charging times for a large fleet of electric vehicles
arriving stochastically to a charging station working
under power constraints. In this paper, we consider a
scheduling problem derived from a situation of this
type: one machine scheduling with variable capacity and
tardiness minimization, denoted ??. The goal is to
develop new priority rules to improve the results from
some classical ones as Earliest Due Date (EDD) or
Apparent Tardiness Cost (ATC). To this end, we
developed a Genetic Programming (GP) approach. The
efficiency of this algorithm relies on some smart
representation of the expression trees. Besides, we
restrict the search space to that of dimensionally
compliant expressions, which allows GP to reach single
and clear solutions. We conducted an experimental study
showing that GP is able to evolve new rules that
outperform ATC and EDD using the same problem
attributes and operations",
- }
Genetic Programming entries for
Francisco Javier Gil Gala
Carlos Mencia Cascallana
Maria Rita Sierra Sanchez
Ramiro Varela Arias
Citations