Title:
Track layout accommodating dynamic routing in automated material handling systems
Track layout accommodating dynamic routing in automated material handling systems
Author(s)
Lee, Junho
Advisor(s)
Nemhauser, George L.
Ahmed, Shabbir
Sokol, Joel S.
Ahmed, Shabbir
Sokol, Joel S.
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
Modern semiconductor fabrication facilities depend on automated material handling systems (AMHSs) to manage the processes and variations in time required to produce advanced semiconductor products. Unified AMHSs, which operate overhead hoist transport vehicles, support direct tool-to-tool transfers between different bays. AMHSs continue to use static routing, but dynamic routing schemes have been studied to improve traffic conditions. In this dissertation, we propose an approach integrating optimization and simulation to design a track layout of an AMHS employing dynamic routing. We present a network design problem accommodating alternative paths. Our formulation is based on a multi-commodity network design problem, and we add secondary flow variables to represent rerouted vehicles. The problem requires input data, especially a base graph and commodities, reflecting realistic traffic conditions. We use simulation to validate the design from the optimization problem and provide its input data. We obtain a solution design using a heuristic that combines optimization and simulation. Our computational results illustrate that the parameter that controls the uniqueness of alternative paths has a significant impact on the routing performance of vehicles.
Sponsor
Date Issued
2016-05-10
Extent
Resource Type
Text
Resource Subtype
Dissertation