Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
A Particle Swarm Optimization Using Random Keys For Flexible Flow Shop Scheduling Problem With Sequence Dependent Setup Times, Vinodh Sankaran
A Particle Swarm Optimization Using Random Keys For Flexible Flow Shop Scheduling Problem With Sequence Dependent Setup Times, Vinodh Sankaran
All Theses
In this research, a particle swarm optimization algorithm (PSO) using random keys is developed to schedule flexible flow lines with sequence dependent setup times to minimize makespan. The flexible flow line scheduling problem is a branch of production scheduling and is found in industries such as printed circuit board and automobile manufacturing. It is well known that this problem is NP-hard. For this reason, we approach the problem by implementing a particle swarm optimization (PSO), a metaheuristic which is inspired by the motion of a flock of birds or a school of fish searching for food. The proposed PSO has …