Sciweavers

62 search results - page 5 / 13
» A steady-state evolutionary algorithm for the job shop probl...
Sort
View
JAIR
2007
111views more  JAIR 2007»
15 years 6 months ago
Proactive Algorithms for Job Shop Scheduling with Probabilistic Durations
Most classical scheduling formulations assume a fixed and known duration for each activity. In this paper, we weaken this assumption, requiring instead that each duration can be ...
J. Christopher Beck, Nic Wilson
EMO
2001
Springer
132views Optimization» more  EMO 2001»
15 years 10 months ago
Multi-objective Evolutionary Design of Fuzzy Autopilot Controller
Abstract. A multi-objective evolutionary algorithm is used to determine the membership function distribution within the outer loop control system of a non-linear missile autopilot ...
Anna L. Blumel, Evan J. Hughes, Brian A. White
IEAAIE
2005
Springer
15 years 11 months ago
A Fuzzy Genetic Algorithm for Real-World Job Shop Scheduling
In this paper, a multi-objective genetic algorithm is proposed to deal with a real-world fuzzy job shop scheduling problem. Fuzzy sets are used to model uncertain due dates and pro...
Carole Fayad, Sanja Petrovic
AUSAI
2005
Springer
15 years 11 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
159
Voted
MP
2002
85views more  MP 2002»
15 years 5 months ago
From fluid relaxations to practical algorithms for job shop scheduling: the makespan objective
We design an algorithm, called the fluid synchronization algorithm (FSA), for the job shop scheduling problem with the objective of minimizing the makespan. We round an optimal sol...
Dimitris Bertsimas, Jay Sethuraman