Title page for ETD etd-02022010-020107
|Type of Document
||Hogge, Jerome W.
||Two-dimensional stock cutting processes :an algorithm to optimize two-dimensional stock cutting at New River Valley Workshop, Inc.
||Master of Science
||Industrial and Systems Engineering
|Kemmerling, Paul T. Jr.
|Agee, Marvin H.
|Sarin, Subhash C.
|Date of Defense
This research addresses a two-dimensional stock cutting
problem encountered at the New River Valley Workshop (NRV),
Inc. in Radford, VA. This research considers recent
literature on two-dimensional stock cutting techniques,
pattern generating methods, solution approaches, and
practical problem considerations in addressing the NRV
cutting problem. Linear Programming analysis is applied to
NRV's two-dimensional cutting problem. A computer-based
implementation of the LP solution methodology is developed
and used to solve NRV cutting problems. Test data and
sample problems are used to demonstrate the efficiency,
speed and accuracy of the computer-based system. Solution
results from test data are compared to current NRV
performance, illustrating the significant improvements in
solution time and stock utilization that can be attained
through the use of LP techniques and this computer-based
|| Approximate Download Time
| 28.8 Modem
|| 56K Modem
|| ISDN (64 Kb)
|| ISDN (128 Kb)
|| Higher-speed Access
next to an author's name indicates that all
files or directories associated with their ETD
are accessible from the Virginia Tech campus network only.
If you have questions or technical
problems, please Contact DLA.