Back to search

Georgia Institute of Technology

Dynamic Sequencing of Jobs on Conveyor Systems for Minimizing Changeovers

Abstract

dc:description.abstract

This research investigates the problem of constrained sequencing of a set of jobs on a conveyor system with the objective of minimizing setup cost. A setup cost is associated with extra material, labor, or energy required due to the change of attributes in consecutive jobs at processing stations. A finite set of attributes is considered in this research. Sequencing is constrained by the availability of two elements ??orage buffers and conveyor junctions. The problem is motivated by the paint purge reduction problem at a major U.S. automotive manufacturer. First, a diverging junction with a sequence-independent setup cost and predefined attributes is modeled as an assignment problem and this model is extended by relaxing the initial assumptions in various ways. We also model the constrained sequencing problem with an off-line buffer and develop heuristics for efficiently getting a good quality solution by exploiting the special problem structure. Finally, we conduct sensitivity analysis using numerical experiments, explain the case study, and discuss the use of the simulation model as a supplementary tool for analyzing the constrained sequencing problem.

Degree

thesis:*
Department dc:contributor.department
Industrial and Systems Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2004

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Han, Yong-Hee
Advisor dc:contributor.advisor
  • Zhou, Chen
Committee members dc:contributor.committeemember
  • Bras, Bert
  • Sharp, Gunter P.
  • Sokol, Joel
  • McGinnis, Leon F.

Subjects

dc:subject × 10

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/4877

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Han, Yong-Hee. Dynamic Sequencing of Jobs on Conveyor Systems for Minimizing Changeovers. Georgia Institute of Technology, 2004. http://hdl.handle.net/1853/4877