Back to search

Clemson University

Multistage Random Key Genetic Algortihm Optimization for Scheduling Flexible Flow Lines with Sequence Depenedent Setup Times

Abstract

dc:description.abstract

This thesis proposes a new variation to the Random Key Genetic Algorithm (RKGA) for scheduling optimization in flexible flow line manufacturing with sequence dependent setup times. The proposed RKGA representation decodes scheduling information independently at each stage, unlike the traditional RKGA, which is only sequenced based on the first stage, limiting flexibility. The proposed method's performance is compared to the traditional method with varying numbers of jobs and stages. It is compared regarding performance ratio and statistical significance of differences through the Wilcoxon Signed Rank Test. Results show that the proposed RKGA outperformed traditional RKGA in high complexity (8 Stage system) and low complexity scenarios, and the traditional RKGA performs better and more consistently. This thesis demonstrates that a dynamic chromosome can impact solution quality.

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
  • Anbuvanan, Aadithan
Contributors dc:contributor
  • Mary E. Kurz
  • Emily Tucker
  • David M. Neyens

Subjects

dc:subject × 6

Identifiers

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

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

Anbuvanan, Aadithan. Multistage Random Key Genetic Algortihm Optimization for Scheduling Flexible Flow Lines with Sequence Depenedent Setup Times. Thesis thesis, https://open.clemson.edu/all_theses/4448