Sciweavers

38 search results - page 1 / 8
» Investigating Parallel Genetic Algorithms on Job Shop Schedu...
Sort
View
EPS
1997
Springer
13 years 8 months ago
Investigating Parallel Genetic Algorithms on Job Shop Scheduling Problems
This paper describes a GA for job shop scheduling problems. Using the Giffler and Thompson algorithm, we created two new operators, THX crossover and mutation, which better trans...
Shyh-Chang Lin, Erik D. Goodman, William F. Punch ...
CORR
2008
Springer
112views Education» more  CORR 2008»
13 years 4 months ago
Investigating Artificial Immune Systems For Job Shop Rescheduling In Changing Environments
Artificial immune system can be used to generate schedules in changing environments and it has been proven to be more robust than schedules developed using a genetic algorithm. Go...
Uwe Aickelin, Edmund K. Burke, Aniza Mohamed Din
CLOUDCOM
2010
Springer
13 years 2 months ago
Scaling Populations of a Genetic Algorithm for Job Shop Scheduling Problems Using MapReduce
Inspired by Darwinian evolution, a genetic algorithm (GA) approach is one of the popular heuristic methods for solving hard problems, such as the Job Shop Scheduling Problem (JSSP...
Di-Wei Huang, Jimmy Lin
EUROGP
2006
Springer
135views Optimization» more  EUROGP 2006»
13 years 8 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
ESWA
2008
162views more  ESWA 2008»
13 years 4 months ago
Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm
The proportionate flow shop (PFS) is considered as a unique case of the flow shop problem in which the processing times of the operations belonging to the same job are equal. A pr...
Der-Fang Shiau, Shu-Chen Cheng, Yueh-Min Huang