Sciweavers

62 search results - page 3 / 13
» Intelligent Backtracking Techniques for Job Shop Scheduling
Sort
View
EUROGP
2006
Springer
135views Optimization» more  EUROGP 2006»
13 years 9 months ago
Dynamic Scheduling with Genetic Programming
This paper investigates the use of genetic programming in automatized synthesis of scheduling heuristics. The applied scheduling technique is priority scheduling, where the next st...
Domagoj Jakobovic, Leo Budin
CP
2005
Springer
13 years 11 months ago
Multi-point Constructive Search
Abstract. Multi-Point Constructive Search maintains a small set of “elite solutions” that are used to heuristically guide constructive search through periodically restarting se...
J. Christopher Beck
ECAI
2004
Springer
13 years 11 months ago
Job Shop Scheduling with Probabilistic Durations
Abstract. Proactive approaches to scheduling take into account information about the execution time uncertainty in forming a schedule. In this paper, we investigate proactive appro...
J. Christopher Beck, Nic Wilson
WSC
2008
13 years 7 months ago
The improved sweep metaheuristic for simulation optimization and application to job shop scheduling
We present an improved sweep metaheuristic for discrete event simulation optimization. The sweep algorithm is a tree search similar to beam search. The basic idea is to run a limi...
George Jiri Mejtsky