Advanced Search
DSpace@MIT

Alternatives to the gradient in optimal transfer line buffer allocation

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Stanley B. Gershwin. en_US
dc.contributor.author Tanizar, Ketty, 1978- en_US
dc.contributor.other Massachusetts Institute of Technology. Operations Research Center. en_US
dc.date.accessioned 2005-09-27T18:42:51Z
dc.date.available 2005-09-27T18:42:51Z
dc.date.copyright 2004 en_US
dc.date.issued 2004 en_US
dc.identifier.uri http://hdl.handle.net/1721.1/28855
dc.description Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2004. en_US
dc.description Includes bibliographical references (p. 113-114). en_US
dc.description.abstract This thesis describes several directions to replace the gradient in James Schor's gradient algorithm to solve the dual problem. The alternative directions are: the variance and standard deviation of buffer levels, the deviation of the average buffer level from half-full, the difference between probability of starvation and blocking, and the difference between the production rate upstream and downstream of a buffer. The objective of the new algorithms is to achieve the final production rate of the dual problem faster than the gradient. The decomposition method is used to evaluate the production rates and average buffer levels. We find that the new algorithms work better in lines with no bottlenecks. The variance and standard deviation algorithms work very well in most cases. We also include an algorithm to generate realistic line parameters. This algorithm generate realistic line parameters based on realistic constraints set on them. This algorithm does not involve filtering and is fast and reliable. en_US
dc.description.statementofresponsibility by Ketty Tanizar. en_US
dc.format.extent 114 p. en_US
dc.format.extent 4025802 bytes
dc.format.extent 4039566 bytes
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.publisher Massachusetts Institute of Technology en_US
dc.rights M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. en_US
dc.rights.uri http://dspace.mit.edu/handle/1721.1/7582
dc.subject Operations Research Center. en_US
dc.title Alternatives to the gradient in optimal transfer line buffer allocation en_US
dc.type Thesis en_US
dc.description.degree S.M. en_US
dc.contributor.department Massachusetts Institute of Technology. Operations Research Center. en_US
dc.identifier.oclc 60405191 en_US


Files in this item

Name Size Format Description
60405191.pdf 3.839Mb PDF Preview, non-printable (open to all)
60405191-MIT.pdf 3.852Mb PDF Full printable version (MIT only)

This item appears in the following Collection(s)

Show simple item record

MIT-Mirage