Sciweavers

200 search results - page 5 / 40
» Job Shop Scheduling Problems with Controllable Processing Ti...
Sort
View
GECCO
2000
Springer
141views Optimization» more  GECCO 2000»
13 years 11 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...
ICCSA
2004
Springer
14 years 29 days ago
A Reduced Codification for the Logical Representation of Job Shop Scheduling Problems
Abstract. This paper presents the Job Shop Scheduling Problem (JSSP) represented as the well known Satisfiabilty Problem (SAT). Even though the representation of JSSP in SAT is not...
Juan Frausto Solís, Marco Antonio Cruz-Chav...
CAV
2001
Springer
107views Hardware» more  CAV 2001»
14 years 3 days ago
Job-Shop Scheduling Using Timed Automata
In this paper we show how the classical job-shop scheduling problem can be modeled as a special class of acyclic timed automata. Finding an optimal schedule corresponds, then, to n...
Yasmina Abdeddaïm, Oded Maler
CORR
2008
Springer
112views Education» more  CORR 2008»
13 years 7 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
AUSAI
2005
Springer
14 years 1 months ago
A Genetic Algorithm for Job Shop Scheduling with Load Balancing
This paper deals with the load-balancing of machines in a real-world job-shop scheduling problem, with identical machines. The load-balancing algorithm allocates jobs, split into l...
Sanja Petrovic, Carole Fayad