Congestion-aware dynamic routing in automated material handling systems

Bartlett, Kelly K.

Title:

Congestion-aware dynamic routing in automated material handling systems

dc.contributor.advisor	Nemhauser, George L.
dc.contributor.advisor	Ahmed, Shabbir
dc.contributor.advisor	Sokol, Joel S.
dc.contributor.author	Bartlett, Kelly K.
dc.contributor.committeeMember	Goldsman, David M.
dc.contributor.committeeMember	Na, Byungsoo
dc.contributor.committeeMember	Park, Jee Hyuk
dc.contributor.department	Industrial and Systems Engineering
dc.date.accessioned	2015-01-12T20:47:25Z
dc.date.available	2015-01-12T20:47:25Z
dc.date.created	2014-12
dc.date.issued	2014-08-20
dc.date.submitted	December 2014
dc.date.updated	2015-01-12T20:47:25Z
dc.description.abstract	In semiconductor manufacturing, automated material handling systems (AMHSs) transport wafers through a complex re-entrant manufacturing process. In some systems, Overhead Hoist Transport (OHT) vehicles move throughout the facility on a ceiling-mounted track system, delivering wafers to machines and storage locations. To improve efficiency in such systems, this thesis proposes an adaptive dynamic routing approach that allows the system to self-regulate, reducing steady-state travel times by 4-6% and avoiding excessive congestion and deadlock. Our approach allows vehicles to be rerouted while in progress in response to changes in the location and severity of congestion as measured by edge traversal time estimates updated via exponential smoothing. Our proposed method is efficient enough to be used in a large system where several routing decisions are made each second. We also consider how the effectiveness of a AMHS layout differs between static and dynamic routing. We demonstrate that dynamic routing significantly reduces sensitivity to shortcut placement and allows an eight-fold increase in the number of shortcuts along the center loop. This reduces travel times by an additional 24%. To demonstrate the effectiveness of our proposed routing approach, we use a high-fidelity simulation of vehicle movement. To test the impact of routing methods on layout effectiveness, we developed an associated Excel-based automated layout generation tool that allows the efficient generation of thousands of candidate layouts. The user selects from among a set of modular templates to create a design and all simulation files are generated with the click of a button.
dc.description.degree	Ph.D.
dc.format.mimetype	application/pdf
dc.identifier.uri	http://hdl.handle.net/1853/53013
dc.language.iso	en_US
dc.publisher	Georgia Institute of Technology
dc.subject	Dynamic routing
dc.subject	Material handling
dc.title	Congestion-aware dynamic routing in automated material handling systems
dc.type	Text
dc.type.genre	Dissertation
dspace.entity.type	Publication
local.contributor.advisor	Nemhauser, George L.
local.contributor.advisor	Sokol, Joel S.
local.contributor.corporatename	H. Milton Stewart School of Industrial and Systems Engineering
local.contributor.corporatename	College of Engineering
relation.isAdvisorOfPublication	cc31c1dc-5388-470a-9c3f-f8976a299674
relation.isAdvisorOfPublication	fd687063-25e2-4172-bb19-8398f525e7c1
relation.isOrgUnitOfPublication	29ad75f0-242d-49a7-9b3d-0ac88893323c
relation.isOrgUnitOfPublication	7c022d60-21d5-497c-b552-95e489a06569
thesis.degree.level	Doctoral