Sciweavers

38 search results - page 3 / 8
» Investigating Parallel Genetic Algorithms on Job Shop Schedu...
Sort
View
ACAL
2007
Springer
13 years 11 months ago
Investigating a Hybrid Metaheuristic for Job Shop Rescheduling
Previous research has shown that artificial immune systems can be used to produce robust schedules in a manufacturing environment. The main goal is to develop building blocks (anti...
Salwani Abdullah, Uwe Aickelin, Edmund K. Burke, A...
IEAAIE
2005
Springer
13 years 10 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
13 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
IPCO
1998
99views Optimization» more  IPCO 1998»
13 years 6 months ago
Non-approximability Results for Scheduling Problems with Minsum Criteria
We provide several non-approximability results for deterministic scheduling problems whose objective is to minimize the total job completion time. Unless P = NP, none of the probl...
Han Hoogeveen, Petra Schuurman, Gerhard J. Woeging...
JSW
2006
76views more  JSW 2006»
13 years 5 months ago
Variable Neighbourhood Search for Job Shop Scheduling Problems
Variable Neighbourhood Search (VNS) is one of the most recent metaheuristics used for problem solving in which a systematic change of neighbourhood within a local search is carried...
Mehmet Sevkli, Mehmet Emin Aydin