Capacity planning in a general supply chain with multiple contract types

In this thesis, we study capacity planning in a general supply chain that contains multiple products, processes, and resources. We consider situations with demand uncertainty, outsourcing contracts, and option contracts. We develop efficient and practical algorithms to address the following three questions: which suppliers should the manufacturer select, which types of contracts should it use, and how much capacity should it reserve. Through the model and algorithms, we study the properties of, and draw managerial insights about the optimal capacity planning strategy. First, we propose a model to study the single period capacity planning problem. We provide closed-form representations of the optimal capacity planning strategy for two special supply chain structures. We then develop a stochastic linear programming algorithm to solve the general single period problem and show that our algorithm outperforms the alternative algorithms by means of an empirical study. With the model and algorithm, we then study the effects of demand uncertainty, prices, common processes, and option contracts on the optimal capacity planning strategy. We conclude with a discussion on how to include lot size constraints into the model. Second, we develop a decomposition method for the single period capacity planning problem under the assumption that each process has only one dedicated resource. The algorithm provides both a feasible solution and an upper bound on the profit of the capacity planning problem. We test the effectiveness of the feasible solution and the tightness of the upper bound in the single period problem through a series of randomly generated test cases. The result shows that the algorithm performs fairly well with an average error of 1.48% on a set of test cases. Third, we extend the capacity planning model into a multi-period setting.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2008

Author dc:creator

• Huang, Xin, 1978-

Advisor dc:contributor.advisor

• Stephen C. Graves.

• Electrical Engineering and Computer Science.

Statement 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/44419

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/44419