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.7630

@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