Economic lot size determination in finite production rate multi-stage assembly systems under power-of-two policies

Persistent Link:
http://hdl.handle.net/10150/277278
Title:
Economic lot size determination in finite production rate multi-stage assembly systems under power-of-two policies
Author:
Andere-Rendon, Jose, 1963-
Issue Date:
1990
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
In this thesis, we consider determining the economic lot sizes for a finite production rate assembly system with n facilities. Costs at each facility consist of a stationary positive echelon holding cost, and a fixed set up cost. The goal is to determine the production lot size at each facility in order to minimize the long-run total average cost of the system. Power-of-two policies, in which the lot size at each facility is a power of two times some base lot size, are considered. A 94%-effective power-of-two policy is determined from the optimal solution to a continuous relaxation problem by an O(n) algorithm, while a 98%-effective power-of-two policy is found using an O(n log n) algorithm. Near optimal solutions to the continuous relaxation problem are found by a subgradient optimization procedure and a cyclic coordinate descent method. Computational results suggest both methods are efficient for very large systems.
Type:
text; Thesis-Reproduction (electronic)
Keywords:
Engineering, Industrial.; Operations Research.
Degree Name:
M.S.
Degree Level:
masters
Degree Program:
Graduate College
Degree Grantor:
University of Arizona
Advisor:
Goldberg, Jeffrey B.

Full metadata record

DC FieldValue Language
dc.language.isoen_USen_US
dc.titleEconomic lot size determination in finite production rate multi-stage assembly systems under power-of-two policiesen_US
dc.creatorAndere-Rendon, Jose, 1963-en_US
dc.contributor.authorAndere-Rendon, Jose, 1963-en_US
dc.date.issued1990en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractIn this thesis, we consider determining the economic lot sizes for a finite production rate assembly system with n facilities. Costs at each facility consist of a stationary positive echelon holding cost, and a fixed set up cost. The goal is to determine the production lot size at each facility in order to minimize the long-run total average cost of the system. Power-of-two policies, in which the lot size at each facility is a power of two times some base lot size, are considered. A 94%-effective power-of-two policy is determined from the optimal solution to a continuous relaxation problem by an O(n) algorithm, while a 98%-effective power-of-two policy is found using an O(n log n) algorithm. Near optimal solutions to the continuous relaxation problem are found by a subgradient optimization procedure and a cyclic coordinate descent method. Computational results suggest both methods are efficient for very large systems.en_US
dc.typetexten_US
dc.typeThesis-Reproduction (electronic)en_US
dc.subjectEngineering, Industrial.en_US
dc.subjectOperations Research.en_US
thesis.degree.nameM.S.en_US
thesis.degree.levelmastersen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorGoldberg, Jeffrey B.en_US
dc.identifier.proquest1340255en_US
dc.identifier.bibrecord.b26239450en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.