Back to search

Clemson University

A Particle Swarm Optimization Using Random Keys For Flexible Flow Shop Scheduling Problem With Sequence Dependent Setup Times

Abstract

dc:description.abstract

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 many features, such as the use of random keys for encoding the solution, 'bounceback' of particles into the solution space and tuning of learning and weighting factors. The proposed PSO algorithm is implemented in C and tested on a large set of data found in the literature. Extensive computational experiments are facilitated through the use of high-throughput computing via Clemson's Condor grid. The solution qualities are compared and evaluated with the help of lower bound developed by Kurz and Askin [16]. Unfortunately, we conclude that the proposed PSO does not perform well for the problem examined. Areas for future work are identified to improve the overall performance of proposed PSO.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Industrial Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sankaran, Vinodh
Contributors dc:contributor
  • Kurz, Mary E
  • Mayorga , Maria E
  • Cho , Rae B

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/all_theses/690

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Sankaran, Vinodh. A Particle Swarm Optimization Using Random Keys For Flexible Flow Shop Scheduling Problem With Sequence Dependent Setup Times. Thesis thesis, https://open.clemson.edu/all_theses/690