Back to search

West Virginia University

Minimizing the makespan in a flexible flowshop with sequence dependent setup times, uniform machines, and limited buffers

Abstract

dc:description.abstract

This research addresses the problem of minimizing the makespan in a flexible flowshop with sequence dependent setup times, uniform machines, and limited buffers. A mathematical model was developed to solve this problem. The problem is NP-Hard in the strong sense and only very small problems could be solved optimally. For exact methods, the computation times are long and not practical even when the problems are relatively small. Two construction heuristics were developed that could find solutions quickly. Also a simulated annealing heuristic was constructed that improved the solutions obtained from the construction heuristics. The combined heuristics could compute a good solution in a short amount of time. The heuristics were tested in three different environments: 3 stages, 4 stages, and 5 stages. To assess the quality of the solutions, a lower bound and two simple heuristics were generated for comparison purposes. The proposed heuristics showed steady improvement over the simple heuristics. When compared to the lower bounds, the heuristics performed well for the smaller environment, but the performance quality decreased as the number of stages increased. The combination of these heuristics defiantly shows promise for solving the problem.

Degree

thesis:*
Name thesis:degree_name
MS
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Industrial and Managements Systems Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Crowder, Bret

Subjects

dc:subject × 1

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Crowder, Bret. Minimizing the makespan in a flexible flowshop with sequence dependent setup times, uniform machines, and limited buffers. Thesis thesis, https://doi.org/10.33915/etd.4220