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.
| Identifer | oai:union.ndltd.org:PITT/oai:PITTETD:etd-11302003-233527 |
| Date | 02 February 2004 |
| Creators | Olsen, Susan Marie |
| Contributors | Larry Shuman, PhD, Jayant Rajgopal, PhD, Andrew Schaefer, PhD |
| Publisher | University of Pittsburgh |
| Source Sets | University of Pittsburgh |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.library.pitt.edu/ETD/available/etd-11302003-233527/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Pittsburgh or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0111 seconds