*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
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 are considered in this research. Sequencing is constrained by the availability of two elements - storage 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.
