Olsen, Susan Marie
(2004)
USING SIMULATION TO EXAMINE CUTTING POLICIES FOR A STEEL FIRM.
Master's Thesis, University of Pittsburgh.
(Unpublished)
Abstract
Minimizing the cost of filling demand is a problem that reaches back to the foundation of operations research. Here we use simulation to investigate various heuristic policies for a one-dimensional, guillotine cutting stock problem with stochastic demand and multiple supply and demand locations. The policies investigated range from a random selection of feasible pieces, to a more strategic search of pieces of a specific type, to a new policy using dual values from a linear program that models a static, deterministic demand environment. We focus on an application in the steel industry and we use real data in our model. We show that simulation can effectively model such a system, and further we exhibit the relative performance of each policy. Our results demonstrate that this new policy provides statistically significant savings over the other policies investigated.
Share
Citation/Export: |
|
Social Networking: |
|
Details
Item Type: |
University of Pittsburgh ETD
|
Status: |
Unpublished |
Creators/Authors: |
|
ETD Committee: |
|
Date: |
2 February 2004 |
Date Type: |
Completion |
Defense Date: |
24 November 2003 |
Approval Date: |
2 February 2004 |
Submission Date: |
30 November 2003 |
Access Restriction: |
No restriction; Release the ETD for access worldwide immediately. |
Institution: |
University of Pittsburgh |
Schools and Programs: |
Swanson School of Engineering > Industrial Engineering |
Degree: |
MSIE - Master of Science in Industrial Engineering |
Thesis Type: |
Master's Thesis |
Refereed: |
Yes |
Uncontrolled Keywords: |
one-dimensional cutting stock problem; simulation; stochastic demand |
Other ID: |
http://etd.library.pitt.edu/ETD/available/etd-11302003-233527/, etd-11302003-233527 |
Date Deposited: |
10 Nov 2011 20:06 |
Last Modified: |
15 Nov 2016 13:52 |
URI: |
http://d-scholarship.pitt.edu/id/eprint/9867 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |