Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates

We consider the NP-hard problem of minimizing makespan for jobs on unrelated parallel machines with release dates in this research. A heuristic and a very effective particle swarm optimization (PSO) algorithm have been proposed to tackle the problem. Two lower bounds have been proposed to serve as...

Full description

Bibliographic Details
Main Author: Yang-Kuei Lin
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2013/409486