Dynamic scheduling with genetic programming

Authors:
Domagoj Jakobović;Leo Budin
Affiliations:
Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia;Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia
Venue:
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Year:
2006

Citing 2
Cited 16

Genetic search methods in air traffic control

Computers and Operations Research
Holonic Job Shop Scheduling Using a Multiagent System

IEEE Intelligent Systems

A distributed evolutionary method to design scheduling policies for volunteer computing

Proceedings of the 5th conference on Computing frontiers
A distributed evolutionary method to design scheduling policies for volunteer computing

ACM SIGMETRICS Performance Evaluation Review
Coevolving heuristics for the distributor's pallet packing problem

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Genetic programming heuristics for multiple machine scheduling

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Towards improved dispatching rules for complex shop floor scenarios: a genetic programming approach

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Theoretical results in genetic programming: the next ten years?

Genetic Programming and Evolvable Machines
Open issues in genetic programming

Genetic Programming and Evolvable Machines
Multi-objective optimization for dynamic single-machine scheduling

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part II
An indirect approach to the three-dimensional multi-pipe routing problem

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Genetic programming needs better benchmarks

Proceedings of the 14th annual conference on Genetic and evolutionary computation
A developmental solution to (dynamic) capacitated arc routing problems using genetic programming

Proceedings of the 14th annual conference on Genetic and evolutionary computation
Evolving priority scheduling heuristics with genetic programming

Applied Soft Computing
A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates

Journal of Intelligent Manufacturing
Cloud engineering is Search Based Software Engineering too

Journal of Systems and Software
Reactive scheduling in a job shop where jobs arrive over time

Computers and Industrial Engineering
Genetic programming for evolving due-date assignment models in job shop environments

Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates the use of genetic programming in automatized synthesis of scheduling heuristics. The applied scheduling technique is priority scheduling, where the next state of the system is determined based on priority values of certain system elements. The evolved solutions are compared with existing scheduling heuristics for single machine dynamic problem and job shop scheduling with bottleneck estimation.