<p>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
implementation. / Master of Science
| Identifer | oai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/40885 |
| Date | 02 February 2010 |
| Creators | Hogge, Jerome W. III |
| Contributors | Industrial and Systems Engineering, Kemmerling, Paul T. Jr., Agee, Marvin H., Sarin, Subhash C. |
| Publisher | Virginia Tech |
| Source Sets | Virginia Tech Theses and Dissertation |
| Detected Language | English |
| Type | Master's project |
| Format | BTD, application/pdf |
| Relation | LD5655.V851_1991.H633.pdf |
Page generated in 0.0014 seconds