Sciweavers

175 search results - page 4 / 35
» Approximation Algorithms for Flexible Job Shop Problems
Sort
View
GECCO
2000
Springer
141views Optimization» more  GECCO 2000»
15 years 6 months ago
A steady-state evolutionary algorithm for the job shop problem
This paper describes an evolutionary search scheduling algorithm (ESSA) for the job shop scheduling problem (JSSP). If no specific knowledge of the problem is included in the EA t...
Patrick van Bael, Dirk Devogelaere, Marcel Rijckae...
149
Voted
AIPS
2008
15 years 5 months ago
A New Hybrid Genetic Algorithm for the Job Shop Scheduling Problem with Setup Times
In this paper we face the Job Shop Scheduling Problem with Sequence Dependent Setup Times by means of a genetic algorithm hybridized with local search. We have built on a previous...
Miguel A. González, Camino R. Vela, Ramiro ...
129
Voted
GECCO
1999
Springer
115views Optimization» more  GECCO 1999»
15 years 7 months ago
A Diversity Study in Genetic Algorithms for Job Shop Scheduling Problems
This paper deals with the study of population diversity in Genetic Algorithms for Job Shop Scheduling Problems. A definition of population diversity at the phenotype level and a ...
Carlos A. Brizuela, Nobuo Sannomiya
151
Voted
CLOUDCOM
2010
Springer
15 years 24 days 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
116
Voted
IJIIP
2010
145views more  IJIIP 2010»
15 years 2 days ago
Solving Job Shop Scheduling Problem Using Genetic Algorithm with Penalty Function
Liang Sun, Xiaochun Cheng, Yanchun Liang