Sciweavers

Share
AUSAI
2005
Springer

A Genetic Algorithm for Job Shop Scheduling with Load Balancing

8 years 9 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 lots, on identical machines, with objectives to reduce job total throughput time and to improve machine utilization. A genetic algorithm is developed, whose fitness function evaluates the load-balancing in the generated schedule. This load-balancing algorithm is used within a multi-objective genetic algorithm, which minimizes average tardiness, number of tardy jobs, setup times, idle times of machines and throughput times of jobs. The performance of the algorithm is evaluated with real-world data and compared to the results obtained with no loadbalancing.
Sanja Petrovic, Carole Fayad
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where AUSAI
Authors Sanja Petrovic, Carole Fayad
Comments (0)
books